-
1
-
-
18944394151
-
The Design and Analysis of Computer Algorithms
-
Boston, MA
-
A. V. Aho, J. E. Hopcroft, and J. Ullman. The Design and Analysis of Computer Algorithms, Addison- Wesley Longman Publishing Co., Boston, MA, 1974.
-
(1974)
Addison- Wesley Longman Publishing Co
-
-
Aho, A.V.1
Hopcroft, J.E.2
Ullman, J.3
-
2
-
-
26844516090
-
3/log n) time
-
Proc. Workshop on Algorithms and Data Struct, Springer-Verlag
-
3/log n) time. In Proc. Workshop on Algorithms and Data Struct., Springer-Verlag LNCS 3608:318-324, 2005.
-
(2005)
LNCS
, vol.3608
, pp. 318-324
-
-
Chan, T.M.1
-
3
-
-
35548983783
-
More algorithms for all-pairs shortest paths in weighted graphs
-
To appear in
-
T. M. Chan, More algorithms for all-pairs shortest paths in weighted graphs. To appear in Proc. of STOC, 2007.
-
(2007)
Proc. of STOC
-
-
Chan, T.M.1
-
4
-
-
85023205150
-
Matrix multiplication via arithmetic progressions
-
D. Coppersmith, S. Winograd, Matrix multiplication via arithmetic progressions, J. Symbolic Computation 9(3):251-280, 1990.
-
(1990)
J. Symbolic Computation
, vol.9
, Issue.3
, pp. 251-280
-
-
Coppersmith, D.1
Winograd, S.2
-
5
-
-
0001237652
-
Fuzzy Sets and Systems: Theory and Applications
-
D. Dubois and H. Prade. Fuzzy Sets and Systems: Theory and Applications. Academic Press, 1980.
-
(1980)
Academic Press
-
-
Dubois, D.1
Prade, H.2
-
6
-
-
0023384210
-
Fibonacci heaps and their uses in improved network optimization algorithms
-
M. L. Fredman and R. E. Tarjan. Fibonacci heaps and their uses in improved network optimization algorithms. JACM 34(3):596-615, 1987.
-
(1987)
JACM
, vol.34
, Issue.3
, pp. 596-615
-
-
Fredman, M.L.1
Tarjan, R.E.2
-
7
-
-
0031122908
-
All-pairs shortest paths for graphs with small integer length edges
-
Z. Galil and O. Margalit. All-pairs shortest paths for graphs with small integer length edges. JCSS 54:243-254, 1997.
-
(1997)
JCSS
, vol.54
, pp. 243-254
-
-
Galil, Z.1
Margalit, O.2
-
8
-
-
33750693389
-
5/4) Time Algorithm for All Pairs Shortest Paths
-
Proc. of ESA, Springer-Verlag
-
5/4) Time Algorithm for All Pairs Shortest Paths. In Proc. of ESA, Springer-Verlag LNCS 4168:411-417, 2006.
-
(2006)
LNCS
, vol.4168
, pp. 411-417
-
-
Han, Y.1
-
9
-
-
0000703001
-
The Maximum Capacity Route Problem
-
T. C. Hu. The Maximum Capacity Route Problem. Operations Research 9(6):898-900, 1961.
-
(1961)
Operations Research
, vol.9
, Issue.6
, pp. 898-900
-
-
Hu, T.C.1
-
10
-
-
0027869078
-
Finding the Hidden Path: Time Bounds for All-Pairs Shortest Paths
-
D. Karger, D. Koller, and S. Phillips. Finding the Hidden Path: Time Bounds for All-Pairs Shortest Paths. SIAM J. Computing 22(6):1199-1217, 1993.
-
(1993)
SIAM J. Computing
, vol.22
, Issue.6
, pp. 1199-1217
-
-
Karger, D.1
Koller, D.2
Phillips, S.3
-
11
-
-
26444478558
-
LCA queries in directed acyclic graphs
-
Proc. of ICALP, Springer-Verlag
-
M. Kowaluk and A. Lingas, LCA queries in directed acyclic graphs. In Proc. of ICALP, Springer-Verlag LNCS 3580:241-248, 2005.
-
(2005)
LNCS
, vol.3580
, pp. 241-248
-
-
Kowaluk, M.1
Lingas, A.2
-
13
-
-
0342570833
-
The Maximum Capacity Through a Network
-
M. Pollack. The Maximum Capacity Through a Network. Operations Research 8(5):733-736, 1960.
-
(1960)
Operations Research
, vol.8
, Issue.5
, pp. 733-736
-
-
Pollack, M.1
-
14
-
-
0029509262
-
On the all-pairs-shortest-path problem in unweighted undirected graphs
-
R. Seidel. On the all-pairs-shortest-path problem in unweighted undirected graphs. JCSS 51:400-403, 1995.
-
(1995)
JCSS
, vol.51
, pp. 400-403
-
-
Seidel, R.1
-
15
-
-
70349148844
-
All-Pairs Bottleneck Paths in Vertex Weighted Graphs
-
A. Shapira, R. Yuster and U. Zwick. All-Pairs Bottleneck Paths in Vertex Weighted Graphs. In Proc. of SODA, 978-985, 2007.
-
(2007)
Proc. of SODA
, vol.978-985
-
-
Shapira, A.1
Yuster, R.2
Zwick, U.3
-
16
-
-
0033309270
-
All Pairs Shortest Paths in Undirected Graphs with Integer Weights
-
A. Shoshan and U. Zwick. All Pairs Shortest Paths in Undirected Graphs with Integer Weights. Proc. of FOCS, 605-614, 1999.
-
(1999)
Proc. of FOCS
, vol.605-614
-
-
Shoshan, A.1
Zwick, U.2
-
17
-
-
0032777281
-
A generalization of Janson inequalities and its application to finding shortest paths
-
C. R. Subramanian. A generalization of Janson inequalities and its application to finding shortest paths. In Proc. of SODA, 795-804, 1999.
-
(1999)
Proc. of SODA
, vol.795-804
-
-
Subramanian, C.R.1
-
19
-
-
33746359980
-
Finding the smallest H-subgraph in real weighted graphs and related problems
-
Proc. of ICALP, Springer-Verlag
-
V. Vassilevska, R. Williams, and R. Yuster. Finding the smallest H-subgraph in real weighted graphs and related problems. In Proc. of ICALP, Springer-Verlag LNCS 4051:262-273, 2006.
-
(2006)
LNCS
, vol.4051
, pp. 262-273
-
-
Vassilevska, V.1
Williams, R.2
Yuster, R.3
-
20
-
-
34250883179
-
Fast sparse matrix multiplication
-
R. Yuster and U. Zwick. Fast sparse matrix multiplication. ACM Trans. on Algorithms 1(1):2-13, 2005.
-
(2005)
ACM Trans. on Algorithms
, vol.1
, Issue.1
, pp. 2-13
-
-
Yuster, R.1
Zwick, U.2
-
21
-
-
0012584372
-
All pairs shortest paths using bridging sets and rectangular matrix multiplication
-
Uri Zwick. All pairs shortest paths using bridging sets and rectangular matrix multiplication. JACM 49(3):289-317, 2002.
-
(2002)
JACM
, vol.49
, Issue.3
, pp. 289-317
-
-
Zwick, U.1
|