All-Pairs Almost Shortest Paths - researchr publication related

researchr

You are not signed in
Sign in
Sign up

Dorit Dor, Shay Halperin, Uri Zwick. All-Pairs Almost Shortest Paths. SIAM Journal on Computing, 29(5):1740-1759, 2000.

The following publications are possibly variants of this publication:

All Pairs Almost Shortest PathsDorit Dor, Shay Halperin, Uri Zwick. focs 1996: 452-461

All Pairs Almost Shortest PathsDorit Dor, Shay Halperin, Uri Zwick. eccc, 4(40), 1997. [doi]

All Pairs Shortest Paths in Weighted Directed Graphs ¾ Exact and Almost Exact AlgorithmsUri Zwick. focs 1998: 310-319 [doi]

All Pairs Lightest Shortest PathsUri Zwick. stoc 1999: 61-69 [doi]

runs on WebDSL