On the Complexity of Partial Order Properties.

Stefan Felsner Ravi Kant C. Pandu Rangan Dorothea Wagner

Published in: Order (2000)

Keyphrases

partial order
partially ordered
total order
stable marriage
partial ordering
worst case
lattice structure
set theory
computational complexity
search algorithm
rough sets
sequential patterns
desirable properties
space complexity
vertex cover