Fully Dynamic Output Bounded Single Source Shortest Path Problem (Extended Abstract).

Daniele Frigioni Alberto Marchetti-Spaccamela Umberto Nanni

Published in: SODA (1996)

Keyphrases

extended abstract
single source
shortest path problem
shortest path
interval data
combinatorial optimization problems
multi source
directed acyclic graph
multiple objectives
databases
directed graph
scheduling problem