Login / Signup
Nondecreasing paths in a weighted graph or: how to optimally read a train schedule.
Virginia Vassilevska
Published in:
SODA (2008)
Keyphrases
</>
weighted graph
shortest path
scheduling problem
graph model
minimum weight
graph partitioning
edge weights
adjacency matrix
graph clustering
graph structure
minimum spanning tree
graph laplacian
data objects
spanning tree
relational databases
normalized cut