Login / Signup

Partially Dynamic Algorithms for Distributed Shortest Paths and their Experimental Evaluation.

Serafino CiceroneGianlorenzo D'AngeloGabriele Di StefanoDaniele FrigioniAlberto Petricola
Published in: J. Comput. (2007)
Keyphrases
  • shortest path
  • experimental evaluation
  • shortest path algorithm
  • minimum cost flow
  • optimization problems
  • random walk
  • combinatorial optimization
  • np hard
  • dynamic environments
  • routing algorithm
  • weighted graph