-
1
-
-
0004115996
-
-
Prentice-Hall, Englewood Cliffs, NJ
-
R. K. Ahuja, T. L. Magnanti, and J. B. Orlin, "Network Flows," Prentice-Hall, Englewood Cliffs, NJ, 1993.
-
(1993)
Network Flows
-
-
Ahuja, R.K.1
Magnanti, T.L.2
Orlin, J.B.3
-
2
-
-
0026375767
-
On the exponent of the all pairs shortest path problem
-
N. Alon, Z. Galil, and O. Margalit, On the exponent of the all pairs shortest path problem, in "Proc. 32nd IEEE Symp. Found. Comp. Sci.," pp. 569-575, 1991.
-
(1991)
Proc. 32nd IEEE Symp. Found. Comp. Sci.
, pp. 569-575
-
-
Alon, N.1
Galil, Z.2
Margalit, O.3
-
3
-
-
0002610737
-
On a routing problem
-
R. Bellman, On a routing problem, Quart. Appl. Math. 16 (1958), 87-90.
-
(1958)
Quart. Appl. Math.
, vol.16
, pp. 87-90
-
-
Bellman, R.1
-
4
-
-
11544277951
-
Some observations on Spira's shortest path algorithm
-
Comp. Sci. Dept, State University of New York at Albany, Albany, NY
-
P. A. Bloniarz, A. Meyer and M. Fischer, Some observations on Spira's shortest path algorithm, Tech. Rep. 79-6, Comp. Sci. Dept, State University of New York at Albany, Albany, NY, 1979.
-
(1979)
Tech. Rep. 79-6
-
-
Bloniarz, P.A.1
Meyer, A.2
Fischer, M.3
-
6
-
-
11544357994
-
A note on Spira's algorithm for the all-pairs shortest path problem
-
J. S. Carson and A. M. Law, A note on Spira's algorithm for the all-pairs shortest path problem, SIAM J. Comput. 6 (1977), 696-699.
-
(1977)
SIAM J. Comput.
, vol.6
, pp. 696-699
-
-
Carson, J.S.1
Law, A.M.2
-
7
-
-
0004116989
-
-
MIT Press, Cambridge, MA
-
T. H. Cormen, C. E. Leiserson, and R. L. Rivest, "Introduction to Algorithms," MIT Press, Cambridge, MA, 1990.
-
(1990)
Introduction to Algorithms
-
-
Cormen, T.H.1
Leiserson, C.E.2
Rivest, R.L.3
-
8
-
-
0002251357
-
On the shortest route through a network
-
G. B. Dantzig, On the shortest route through a network, Management Sci. 6 (1960), 187-190.
-
(1960)
Management Sci.
, vol.6
, pp. 187-190
-
-
Dantzig, G.B.1
-
9
-
-
0021444735
-
Shortest-path algorithms: Taxonomy and annotation
-
N. Deo and C. Pang, Shortest-path algorithms: Taxonomy and annotation, Networks 14 (1984), 275-323.
-
(1984)
Networks
, vol.14
, pp. 275-323
-
-
Deo, N.1
Pang, C.2
-
10
-
-
34147120474
-
A note on two problems in connection with graphs
-
E. W. Dijkstra, A note on two problems in connection with graphs, Numer. Math. 1 (1959), 269-271.
-
(1959)
Numer. Math.
, vol.1
, pp. 269-271
-
-
Dijkstra, E.W.1
-
11
-
-
84957946170
-
-
Princeton Univ. Press, Princeton, NJ
-
L. R. Ford, Jr., and D. R. Fulkerson, "Flows in Networks," Princeton Univ. Press, Princeton, NJ, 1962.
-
(1962)
Flows in Networks
-
-
Ford Jr., L.R.1
Fulkerson, D.R.2
-
12
-
-
0023384210
-
Fibonacci heaps and their uses in improved network optimization problems
-
M. L. Fredman and R. E. Tarjan, Fibonacci heaps and their uses in improved network optimization problems, J. Assoc. Comput. Mach. 34 (1987), 596-615.
-
(1987)
J. Assoc. Comput. Mach.
, vol.34
, pp. 596-615
-
-
Fredman, M.L.1
Tarjan, R.E.2
-
13
-
-
0021825926
-
The shortest-path problem for graphs with random arc-lengths
-
A. M. Frieze and G. R. Grimmet, The shortest-path problem for graphs with random arc-lengths, Discrete Appl. Math. 10 (1985), 57-77.
-
(1985)
Discrete Appl. Math.
, vol.10
, pp. 57-77
-
-
Frieze, A.M.1
Grimmet, G.R.2
-
14
-
-
0343096031
-
Scaling algorithms for network problems
-
H. N. Gabow, Scaling algorithms for network problems, J. Comput. Syst. Sci. 31 (1985), 148-168.
-
(1985)
J. Comput. Syst. Sci.
, vol.31
, pp. 148-168
-
-
Gabow, H.N.1
-
15
-
-
0024748699
-
Faster scaling algorithms for network problems
-
H. N. Gabow and R. E. Tarjan, Faster scaling algorithms for network problems, SIAM J. Comput. 18 (1989), 1013-1036.
-
(1989)
SIAM J. Comput.
, vol.18
, pp. 1013-1036
-
-
Gabow, H.N.1
Tarjan, R.E.2
-
17
-
-
0029326950
-
Scaling algorithms for the shortest path problem
-
A. V. Goldberg, Scaling algorithms for the shortest path problem, SIAM J. Comput. 24 (1995), 494-504.
-
(1995)
SIAM J. Comput.
, vol.24
, pp. 494-504
-
-
Goldberg, A.V.1
-
18
-
-
85030072124
-
A computational comparison of label correcting and simplex algorithms for computing shortest paths
-
IEOR Dept., Columbia University
-
D. Goldfarb, J. Hao, and S. R. Kai, "A computational comparison of label correcting and simplex algorithms for computing shortest paths," Tech. Rep., IEOR Dept., Columbia University, 1986.
-
(1986)
Tech. Rep.
-
-
Goldfarb, D.1
Hao, J.2
Kai, S.R.3
-
19
-
-
0022161946
-
On the shortest paths in graphs with random weights
-
R. Hassin and E. Zemel, On the shortest paths in graphs with random weights, Math. Oper. Res., 10 (1985), 557-564.
-
(1985)
Math. Oper. Res.
, vol.10
, pp. 557-564
-
-
Hassin, R.1
Zemel, E.2
-
20
-
-
0029276335
-
A randomized linear-time algorithm to find minimum spanning trees
-
D. R. Karger, P. N. Klein, and R. E. Tarjan, A randomized linear-time algorithm to find minimum spanning trees, J. Assoc. Comput. Mach. 42 (1995), 321-328.
-
(1995)
J. Assoc. Comput. Mach.
, vol.42
, pp. 321-328
-
-
Karger, D.R.1
Klein, P.N.2
Tarjan, R.E.3
-
21
-
-
0030197678
-
A new approach to the minimum cut problem
-
D. R. Karger and C. Stein, A new approach to the minimum cut problem, J. Assoc. Comput. Mach. 43 (1996), 601-640.
-
(1996)
J. Assoc. Comput. Mach.
, vol.43
, pp. 601-640
-
-
Karger, D.R.1
Stein, C.2
-
22
-
-
0001391363
-
A characterization of the minimum cycle mean in a digraph
-
R. M. Karp, A characterization of the minimum cycle mean in a digraph, Discrete Math. 23 (1978), 309-311.
-
(1978)
Discrete Math.
, vol.23
, pp. 309-311
-
-
Karp, R.M.1
-
23
-
-
84986946743
-
An algorithm to solve the M × N assignment problem in expected time O(MN log N)
-
R. M. Karp, An algorithm to solve the M × N assignment problem in expected time O(MN log N), Networks 10 (1980), 143-152.
-
(1980)
Networks
, vol.10
, pp. 143-152
-
-
Karp, R.M.1
-
24
-
-
84947905653
-
3) expected time
-
"Proc. 5th MPS Integer Programming and Combinatorial Optimization Conference," (W. H. Cunningham, S. T. McCormick, M. Queyranne, eds.), Springer-Verlag, Berlin
-
3) expected time, in "Proc. 5th MPS Integer Programming and Combinatorial Optimization Conference," Lecture Notes in Computer Science, Vol. 1084, (W. H. Cunningham, S. T. McCormick, M. Queyranne, eds.), pp. 94-104, Springer-Verlag, Berlin, 1996.
-
(1996)
Lecture Notes in Computer Science
, vol.1084
, pp. 94-104
-
-
Kolliopoulos, S.G.1
Stein, C.2
-
25
-
-
0002719797
-
The Hungarian method for the assignment problem
-
H. W. Kuhn, The Hungarian method for the assignment problem, Naval Res. Logist. 2 (1955), 83-97.
-
(1955)
Naval Res. Logist.
, vol.2
, pp. 83-97
-
-
Kuhn, H.W.1
-
26
-
-
0031538004
-
On the all-pairs shortest path algorithm of Moffat and Takaoka
-
K. Mehlhorn and V. Priebe, On the all-pairs shortest path algorithm of Moffat and Takaoka, Random Structures and Algorithms 10 (1997), 205-220.
-
(1997)
Random Structures and Algorithms
, vol.10
, pp. 205-220
-
-
Mehlhorn, K.1
Priebe, V.2
-
30
-
-
11544322135
-
2 log n log log n) expected time algorithm for the all shortest distance problem
-
(P. Dembinski, Ed.), Springer-Verlag, Berlin
-
2 log n log log n) expected time algorithm for the all shortest distance problem, in "Mathematical Foundations of Computer Science, Lecture Notes in Computer Science" (P. Dembinski, Ed.), Vol. 88, pp. 643-655, Springer-Verlag, Berlin, 1980.
-
(1980)
Mathematical Foundations of Computer Science, Lecture Notes in Computer Science
, vol.88
, pp. 643-655
-
-
Takaoka, T.1
Moffat, A.M.2
|