Shortest Beer Path Queries Based on Graph Decomposition.

Tesshu Hanaka Hirotaka Ono Kunihiko Sadakane Kosuke Sugiyama

Published in: ISAAC (2023)

Keyphrases

path queries
shortest path
weighted graph
graph structure
graph model
directed graph
structured data
random walk
connected components
bipartite graph
road network
index structure
multi dimensional
database systems
metadata
data exchange
path expressions