A Comparative Study of k-Shortest Path Algorithms (1995)

Cached

Download Links

by A. W. Brander , M. C. Sinclair
Venue:In Proc. of 11th UK Performance Engineering Workshop
Citations:17 - 0 self

Documents Related by Co-Citation

290 Finding the k Shortest Paths – David Eppstein - 1997
688 OSPF Version 2 – J Moy - 1998
150 Finding the K Shortest Loopless Paths in a Network – J Y Yen - 1971
78 A procedure for computing the k best solutions to discrete optimization problems and its application to the shortest path problem – E Lawler - 1972
5 Comment on computing the k shortest paths in a graph – Eugene L Lawler - 1977
8557 R.: Introduction to Algorithms – T Cormen, C Leiserson, Rivest - 1990
6 On computing sets of shortest paths in a graph – Edward Minieka - 1974
140 QoS Routing Mechanisms and OSPF Extensions – G. Apostolopoulos, D. Williams, S. Kamat, R. Guerin, A. Orda, T. Przygienda - 1997
96 Vickrey Prices and Shortest Paths: What is an edge worth? – John Hershberger, Subhash Suri - 2001
93 Disjoint Paths in a Network – J Suurballe - 1974
824 A note on two problems in connection with graphs – E W Dijkstra - 1959
10 Implementation of algorithms for K shortest loopless paths – A Perko - 1986
33 An efficient algorithm for k shortest simple paths – N Katoh, T Ibaraki, H Mine - 1982
8 Method and system for natural language translation. U.S. patent #5.477.451 – J Cocke Brown, S A Della Pietra, V J Della Pietra, F Jelinek, J Lai, R L Mercer - 1995
26 Coarseto-fine-grained n-best parsing and discriminative reranking – Eugene Charniak, Mark Johnson - 2005
17 Finding the k shortest hyperpaths – Lars Relund Nielsen, Kim Allan Andersen, Daniele Pretolani
37 Representation-based just-in-time specialization and the Psyco prototype for Python – Armin Rigo - 2004
46 K.: Compositional semantics with lexicalized TreeAdjoining Grammar (LTAG): How much underspecification is necessary – A K Joshi, Vijay-Shanker - 1999
45 Case-factor diagrams for structured probabilistic modeling – David Mcallester, Michael Collins, Fernando Pereira - 2004