The Complexity of the Partial Order Dimension Problem: Closing the Gap.

Stefan Felsner Irina Mustata Martin Pergel

Published in: SIAM J. Discret. Math. (2017)

Keyphrases

partial order
partially ordered
total order
partial ordering
stable marriage
vapnik chervonenkis dimension
conceptual graphs
vertex cover
decision problems
set theory
learning algorithm
decision theory
temporal planning