Incremental Shortest Paths in Almost Linear Time via a Modified Interior Point Method.

Yang P. Liu

Browse the full STOC paper archive.