Optimal collective dichotomous choice under partial order constraints.

Ruth Ben-Yashar Samir Khuller Sarit Kraus

Published in: Math. Soc. Sci. (2001)

Keyphrases

partial order
partially ordered
total order
stable marriage
partial ordering
constraint satisfaction
temporal planning
dynamic programming
sequential patterns
lattice structure
totally ordered
set theory
dominance relation
vertex cover
conditional independencies
optimal solution