Improved Shortest Path Algorithms For Nearly Acyclic Directed Graphs

Lin Tian, Tadao Takaoka. Improved Shortest Path Algorithms For Nearly Acyclic Directed Graphs. In Gillian Dobbie, editor, Computer Science 2007. Proceedings of the Thirtieth Australasian Computer Science Conference (ACSC2007). Ballarat, Victoria, Australia, January 30 - February 2, 2007. Proceedings. Volume 62 of CRPIT, pages 15-24, Australian Computer Society, 2007. [doi]

Abstract

Abstract is missing.