We study a min-max relation conjectured by Saks and West: For any two posets P and Q the size of a maximum semiantichain and the size of a minimum unichain covering in the product P ×Q are equal. For positive we state conditions on P and Q that imply the min-max relation. Based on these conditions we identify some new families of posets where the conjecture holds and get easy proofs for several...

We study the min-max problem in factor graphs, which seeks the assignment that minimizes the maximum value over all factors. We reduce this problem to both min-sum and sum-product inference, and focus on the later. This approach reduces the min-max inference problem to a sequence of constraint satisfaction problems (CSPs) which allows us to sample from a uniform distribution over the set of sol...

In 1948, W. Hoeffding introduced a large class of unbiased estimators called U -statistics, defined as the average value of a real-valued k-variate function h calculated at all possible sets of k points from a random sample. In the present paper we investigate the corresponding extreme value analogue, which we shall call U -max-statistics. We are concerned with the behavior of the largest value...

this study investigated the effect of rumex sc (commercial product which includes of saccharomyces cervisiae, saponin and essential oils) on rumen fermentation, blood glucose, urea, milk yield and milk composition. animals were offered a basal diet containing alfalfa hay (15.5%), corn silage (24%), beet pulp (7%) and concentrate (53.5%). additionally, rumex sc was included in the experimental d...

A purification process for the monoclonal anti-CD4 antibody MAX.16H5 was developed on an analytical scale using (NH4)2SO4 precipitation, anion-exchange chromatography on MonoQ or Q-Sepharose, hydrophobic interaction chromatography on phenyl-Sepharose and gel filtration chromatography on Superdex 200. The purification schedule was scaled up and gram amounts of MAX.16H5 were produced on correspon...

Dynamic Bayesian networks (DBNs) can be effectively used to model various problems in complex dynamic systems. We perform an empirical investigation on compositional analysis of DBNs using abstraction. In static systems and hidden Markov models, computation of a metric called treewidth induces a tree decomposition that can be used to perform logical or probabilistic inference and max+ optimizat...