Sciweavers

JCT
1998
193views more  JCT 1998»
13 years 11 months ago
Fractional Kernels in Digraphs
The aim of this note is to point out some combinatorial applications of a lemma of Scarf, proved first in the context of game theory. The usefulness of the lemma in combinatorics...
Ron Aharoni, Ron Holzman
ECSQARU
2007
Springer
14 years 5 months ago
Local Monotonicity in Probabilistic Networks
version of this extended abstract appeared in the proceedings of the Ninth European Conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty (ECSQARU-07), H...
Johan Kwisthout, Hans L. Bodlaender, Gerard Tel