Computing All-Pairs Shortest Paths by Leveraging Low Treewidth.

Léon Planken Mathijs de Weerdt Roman van der Krogt

Published in: ICAPS (2011)

Keyphrases

shortest path
tree decompositions
search space
boolean functions
high levels
databases
upper bound
computer vision
knowledge base
database systems