On the Complexity of Partial Order Productions.

Andrew Chi-Chih Yao

Published in: SIAM J. Comput. (1989)

Keyphrases

partial order
partially ordered
total order
partial ordering
stable marriage
lattice structure
conceptual graphs
decision problems
computational complexity
vertex cover
preference relations
worst case
sequential patterns
set theory
search space
conditional independencies
totally ordered