Some inequalities for orderings of acyclic digraphs.

Thomas Bier Imed Zaguia

Published in: Contributions Discret. Math. (2018)

Keyphrases

graphical representation
np hard
sufficient conditions
linear inequalities
database schemes
np complete
mixed integer linear programs
equivalence classes
valid inequalities
database
bounded treewidth
planar graphs
causal ordering