Incremental Algorithms for the Single-Source Shortest Path Problem.

Daniele Frigioni Alberto Marchetti-Spaccamela Umberto Nanni

Published in: FSTTCS (1994)

Keyphrases

single source
incremental algorithms
shortest path problem
shortest path
incremental update
interval data
combinatorial optimization problems
temporal constraints
directed graph
multiple objectives
directed acyclic graph
databases
neural network
temporal information
genetic programming
social network analysis