Compact Navigation and Distance Oracles for Graphs with Small Treewidth.

Arash Farzan Shahin Kamali

Published in: ICALP (1) (2011)

Keyphrases

bounded treewidth
search space
upper bound
small number
np complete
graph structure
graph partitioning
graph matching
graph model
seed set
learning algorithm
series parallel
navigation systems
graph theoretic
weighted graph
boolean functions
directed graph
test cases
knn
special case
query processing
similarity measure