On the Complexity of the Balanced Vertex Ordering Problem.

Jan Kára Jan Kratochvíl David R. Wood

Published in: Discret. Math. Theor. Comput. Sci. (2007)

Keyphrases

worst case
partial order
space complexity
database
real time
computational cost
constraint satisfaction problems
lower complexity