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:
SIAM J. Comput. (2018)
Keyphrases
</>
bounded treewidth
np complete
graph theory
graph theoretic
weighted graph
database systems
graph embedding
random graphs
information retrieval
special case
conjunctive queries
boolean functions
highly parallelizable