-
2
-
-
0000156664
-
Derandomization, witnesses for Boolean matrix multiplication and construction of perfect hash functions
-
N. Alon and M. Naor. Derandomization, witnesses for Boolean matrix multiplication and construction of perfect hash functions. Algorithmica, 16:434-449, 1996.
-
(1996)
Algorithmica
, vol.16
, pp. 434-449
-
-
Alon, N.1
Naor, M.2
-
3
-
-
27144489067
-
Lowest common ancestors in trees and directed acyclic graphs
-
Also, Proc. of SODA 2001
-
M.A. Bender, M. Farach-Colton, G. Pemmasani, S. Skiena, and P. Sumazin. Lowest common ancestors in trees and directed acyclic graphs. J. Algorithms, 57(2):75-94, 2005. Also, Proc. of SODA 2001.
-
(2005)
J. Algorithms
, vol.57
, Issue.2
, pp. 75-94
-
-
Bender, M.A.1
Farach-Colton, M.2
Pemmasani, G.3
Skiena, S.4
Sumazin, P.5
-
5
-
-
0031097276
-
Rectangular matrix multiplication revisited
-
D. Coppersmith. Rectangular matrix multiplication revisited. Journal of Complexity, 13:42-49, 1997.
-
(1997)
Journal of Complexity
, vol.13
, pp. 42-49
-
-
Coppersmith, D.1
-
6
-
-
85023205150
-
Matrix multiplication via arithmetic progressions
-
D. Coppersmith and S. Winograd. Matrix multiplication via arithmetic progressions. J. Symbol. Comput., 9:251-280, 1990.
-
(1990)
J. Symbol. Comput.
, vol.9
, pp. 251-280
-
-
Coppersmith, D.1
Winograd, S.2
-
8
-
-
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. Journal of the ACM, 34:596-615, 1987.
-
(1987)
Journal of the ACM
, vol.34
, pp. 596-615
-
-
Fredman, M.L.1
Tarjan, R.E.2
-
9
-
-
0343702441
-
Application of a method of fast multiplication of matrices in the problem of finding the transitive closure of a graph
-
M.E. Furman. Application of a method of fast multiplication of matrices in the problem of finding the transitive closure of a graph. Dokl. Akad. Nauk SSSR, 11 (1970), no. 5, p. 1252.
-
(1970)
Dokl. Akad. Nauk SSSR
, vol.11
, Issue.5
, pp. 1252
-
-
Furman, M.E.1
-
10
-
-
0002986443
-
Witnesses for Boolean matrix multiplication and for transitive closure
-
Z. Galil and O. Margalit. Witnesses for Boolean matrix multiplication and for transitive closure. Journal of Complexity, 9(2):201-221, 1993.
-
(1993)
Journal of Complexity
, vol.9
, Issue.2
, pp. 201-221
-
-
Galil, Z.1
Margalit, O.2
-
11
-
-
0000135213
-
Algorithms for two bottleneck optimization problems
-
H.N. Gabow and R.E. Tarjan. Algorithms for two bottleneck optimization problems. Journal of Algorithms, 9(3):411-417, 1988.
-
(1988)
Journal of Algorithms
, vol.9
, Issue.3
, pp. 411-417
-
-
Gabow, H.N.1
Tarjan, R.E.2
-
12
-
-
0000559550
-
Fast rectangular matrix multiplications and applications
-
X. Huang and V.Y. Pan. Fast rectangular matrix multiplications and applications. Journal of Complexity, 14:257-299, 1998.
-
(1998)
Journal of Complexity
, vol.14
, pp. 257-299
-
-
Huang, X.1
Pan, V.Y.2
-
14
-
-
84969147900
-
Faster algorithms for finding lowest common ancestors in directed acyclic graphs
-
to appear
-
A. Czumaj, M. Kowaluk and A. Lingas. Faster algorithms for finding lowest common ancestors in directed acyclic graphs, Theoretical Computer Science, to appear.
-
Theoretical Computer Science
-
-
Czumaj, A.1
Kowaluk, M.2
Lingas, A.3
-
16
-
-
84911584312
-
Shortest connection networks and some generalizations
-
R.C. Prim. Shortest connection networks and some generalizations. Bell System Technical Journal, 36:1389-1401, 1957.
-
(1957)
Bell System Technical Journal
, vol.36
, pp. 1389-1401
-
-
Prim, R.C.1
-
17
-
-
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. J. Comput. Syst. Sci., 51(3):400-403, 1995.
-
(1995)
J. Comput. Syst. Sci.
, vol.51
, Issue.3
, pp. 400-403
-
-
Seidel, R.1
-
19
-
-
33746359980
-
Finding the smallest H-subgraph in real weighted graphs and related problems
-
Springer
-
V. Vassilevska, R. Williams, and R. Yuster. Finding the smallest H-subgraph in real weighted graphs and related problems. In Proc. of the 33rd ICALP, Lecture Notes in Computer Science, Springer (2006), 262-273.
-
(2006)
Proc. of the 33rd ICALP, Lecture Notes in Computer Science
, pp. 262-273
-
-
Vassilevska, V.1
Williams, R.2
Yuster, R.3
-
20
-
-
0032687054
-
All Pairs lightest shortest paths
-
U. Zwick. All Pairs Lightest Shortest Paths. In Proc. of the 31st STOC, 61-69, 1999.
-
(1999)
Proc. of the 31st STOC
, pp. 61-69
-
-
Zwick, U.1
-
21
-
-
0012584372
-
All-pairs shortest paths using bridging sets and rectangular matrix multiplication
-
U. Zwick. All-pairs shortest paths using bridging sets and rectangular matrix multiplication. Journal of the ACM, 49:289-317, 2002.
-
(2002)
Journal of the ACM
, vol.49
, pp. 289-317
-
-
Zwick, U.1
|