Login / Signup
A (1+ε)-Embedding of Low Highway Dimension Graphs into Bounded Treewidth Graphs.
Andreas Emil Feldmann
Wai Shing Fung
Jochen Könemann
Ian 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