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: CoRR (2015)

Keyphrases

bounded treewidth
np complete
conjunctive queries
boolean functions
graph theoretic
graph theory
random graphs
highly parallelizable