Login / Signup

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

Per AustrinToniann PitassiYu Wu
Published in: APPROX-RANDOM (2012)
Keyphrases
  • search space
  • upper bound
  • decision problems
  • information retrieval
  • tree decompositions