Login / Signup

A (1+ε)-Embedding of Low Highway Dimension Graphs into Bounded Treewidth Graphs.

Andreas Emil FeldmannWai Shing FungJochen KönemannIan Post
Published in: ICALP (1) (2015)
Keyphrases
  • bounded treewidth
  • np complete
  • graph theory
  • decision problems
  • query language
  • conjunctive queries
  • graph theoretic
  • graph embedding
  • search space
  • special case
  • fixed parameter tractable