Inapproximability of Treewidth, One-Shot Pebbling, and Related Layout Problems

Per Austrin Toniann Pitassi Yu Wu

Published in: CoRR (2011)

Keyphrases

upper bound
optimization problems
knowledge base
lower bound
expert systems
search space
query language
np complete