-
2
-
-
0018516142
-
A computational analysis of alternative algorithms and labeling techniques for finding shortest path trees
-
DIAL, R., GLOVER, F., KARNEY, D., AND KLINGMAN, D. 1979. A computational analysis of alternative algorithms and labeling techniques for finding shortest path trees. Netw. 9, 3, 215-248.
-
(1979)
Netw
, vol.9
, Issue.3
, pp. 215-248
-
-
DIAL, R.1
GLOVER, F.2
KARNEY, D.3
KLINGMAN, D.4
-
3
-
-
0032108018
-
Finding the k shortest paths
-
EPPSTEIN, D. 1998. Finding the k shortest paths. SIAM J. Comput. 28, 2, 652-673.
-
(1998)
SIAM J. Comput
, vol.28
, Issue.2
, pp. 652-673
-
-
EPPSTEIN, D.1
-
4
-
-
0009267001
-
k-th shortest paths and applications to the probabilistic networks
-
FOX, B. L. 1975. k-th shortest paths and applications to the probabilistic networks. In Proceedings of the ORSAITIMS Joint National Meeting 23, B263.
-
(1975)
Proceedings of the ORSAITIMS Joint National Meeting
, vol.23
-
-
FOX, B.L.1
-
5
-
-
0001843477
-
New bounds on the complexity of the shortest path problem
-
FREDMAN, M. 1976. New bounds on the complexity of the shortest path problem. SMM J. Comput. 5, 83-89.
-
(1976)
SMM J. Comput
, vol.5
, pp. 83-89
-
-
FREDMAN, M.1
-
6
-
-
0023384210
-
Fibonacci heaps and their uses in improved network optimization algorithms
-
FREDMAN, M., AND TARJAN, R. 1987. Fibonacci heaps and their uses in improved network optimization algorithms. J. ACM 34, 596-615.
-
(1987)
J. ACM
, vol.34
, pp. 596-615
-
-
FREDMAN, M.1
TARJAN, R.2
-
7
-
-
0033196406
-
-
HADJICONSTANTINOU.E., AND CHRISTOFIDES, N. 1999. An efficient implementation of an algorithm for finding Kshortest simple paths. Netw. 34, 2, 88-101.
-
HADJICONSTANTINOU.E., AND CHRISTOFIDES, N. 1999. An efficient implementation of an algorithm for finding Kshortest simple paths. Netw. 34, 2, 88-101.
-
-
-
-
9
-
-
36448973025
-
-
HERSHBERGER, J., AND SURL S. 2002. Erratum to Vickrey prices and shortest paths: What is an edge worth?. In Proceedings of the 43rd Annual IEEE Symposium on Foundations of Computer Science (FOCS), 809.
-
HERSHBERGER, J., AND SURL S. 2002. Erratum to "Vickrey prices and shortest paths: What is an edge worth?". In Proceedings of the 43rd Annual IEEE Symposium on Foundations of Computer Science (FOCS), 809.
-
-
-
-
10
-
-
33847293858
-
ACM Trans. Alg. 3
-
1, Article 5
-
HERSHBERQER, J., SURI, S., AND BHOSLE. A. 2007. On the difficulty of some shortest path problems. ACM Trans. Alg. 3, 1, Article 5. http://doi.acm.Org/10.1145/1219944. 1219951.
-
(2007)
-
-
HERSHBERQER, J.1
SURI, S.2
BHOSLE, A.3
-
11
-
-
0001681038
-
A method for the solution of the Nth best path problem
-
HOFFMAN, W., AND PAVLEY, R. 1959. A method for the solution of the Nth best path problem. J. ACM 6, 506-514
-
(1959)
J. ACM
, vol.6
, pp. 506-514
-
-
HOFFMAN, W.1
PAVLEY, R.2
-
12
-
-
33144480714
-
A lazy version of Eppstein's K shortest paths algorithm
-
Pwceedings of the 2nd International Workshop on Experimental ami Efficient Algorithms WEA, Springer
-
JIMÉNEZ, V. M., AND MARZAL, A. 2003. A lazy version of Eppstein's K shortest paths algorithm, In Pwceedings of the 2nd International Workshop on Experimental ami Efficient Algorithms (WEA). Lecture Notes in Computer Science, vol. 2647. Springer, 179-190.
-
(2003)
Lecture Notes in Computer Science
, vol.2647
, pp. 179-190
-
-
JIMÉNEZ, V.M.1
MARZAL, A.2
-
13
-
-
0020292250
-
An efficient algorithm for k shortest simple paths
-
KATOH, N., IBARAKI, T., AND MINE, H. 1982. An efficient algorithm for k shortest simple paths. Netw. 12, 411-427.
-
(1982)
Netw
, vol.12
, pp. 411-427
-
-
KATOH, N.1
IBARAKI, T.2
MINE, H.3
-
14
-
-
0000685484
-
A procedure for computing the JST best solutions to discrete optimization problems and its application to the shortest path problem
-
LAWLER, E. L. 1972. A procedure for computing the JST best solutions to discrete optimization problems and its application to the shortest path problem. Manag. Sci. 18, 401-405.
-
(1972)
Manag. Sci
, vol.18
, pp. 401-405
-
-
LAWLER, E.L.1
-
15
-
-
0024716461
-
The k most vital arcs in the shortest path problem
-
MALIK, K., MOTAL, A. K., AND GUPTA, S. K. 1989. The k most vital arcs in the shortest path problem. Oper. Res. Lett. 8, 223-227.
-
(1989)
Oper. Res. Lett
, vol.8
, pp. 223-227
-
-
MALIK, K.1
MOTAL, A.K.2
GUPTA, S.K.3
-
16
-
-
84891657889
-
A new implementation of Yen's ranking loopless paths algorithm
-
MARTINS, E., AND PASCOAL, M. 2003. A new implementation of Yen's ranking loopless paths algorithm. 4OR Quart. J. Belgian, French, Italian Oper. Res. Soc. 1, 2, 121-134.
-
(2003)
4OR Quart. J. Belgian, French, Italian Oper. Res. Soc. 1
, vol.2
, pp. 121-134
-
-
MARTINS, E.1
PASCOAL, M.2
-
17
-
-
0006657145
-
A new algorithm for ranking loopless paths
-
Coimbra, Portugal
-
MARTINS, E., PASCOAL, M., AND SANTOS, J. 1997. A new algorithm for ranking loopless paths. Tech. Rep. Universidade de Coimbra, Portugal.
-
(1997)
Tech. Rep. Universidade de
-
-
MARTINS, E.1
PASCOAL, M.2
SANTOS, J.3
-
18
-
-
0022726286
-
Implementation of algorithms for K shortest loopless paths
-
PERKO, A. 1986. Implementation of algorithms for K shortest loopless paths. Netw. 16, 149-160.
-
(1986)
Netw
, vol.16
, pp. 149-160
-
-
PERKO, A.1
-
19
-
-
0004524167
-
The kth best route through a network
-
POLLACK, M. 1961. The kth best route through a network. Oper. Res. 9, 578.
-
(1961)
Oper. Res
, vol.9
, pp. 578
-
-
POLLACK, M.1
-
20
-
-
0029509262
-
On the all-pairs-shortest-path problem in unweighted undirected graphs
-
SEIDEL, R. 1995. On the all-pairs-shortest-path problem in unweighted undirected graphs. Journal of Comput. Syst. Sci. 51, 3, 400-403.
-
(1995)
Journal of Comput. Syst. Sci
, vol.51
, Issue.3
, pp. 400-403
-
-
SEIDEL, R.1
-
21
-
-
0000663732
-
Finding the K shortest loopless paths in a network
-
YEN, J. Y. 1971. Finding the K shortest loopless paths in a network. Manag. Sci. 17, 712-716.
-
(1971)
Manag. Sci
, vol.17
, pp. 712-716
-
-
YEN, J.Y.1
-
23
-
-
0012584372
-
All pairs shortest paths using bridging sets and rectangular matrix multiplication
-
ZWICK, U. 2002. All pairs shortest paths using bridging sets and rectangular matrix multiplication. J. ACM 49, 3, 289-317.
-
(2002)
J. ACM
, vol.49
, Issue.3
, pp. 289-317
-
-
ZWICK, U.1
|