-
1
-
-
0025702464
-
Generating pseudo-random permutations and maximum flow algorithms
-
DOI 10.1016/0020-0190(90)90024-R
-
N. Alon, Generating pseudo-random permutations and maximum-flow algorithms, Information Processing Letters, 35 (1990), pp. 201-204. (Pubitemid 20733675)
-
(1990)
Information Processing Letters
, vol.35
, Issue.4
, pp. 201-204
-
-
Alon, N.1
-
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 (1996), pp. 434-449.
-
(1996)
Algorithmica
, vol.16
, pp. 434-449
-
-
Alon, N.1
Naor, M.2
-
3
-
-
57349121454
-
A derandomization using min-wise independent permutations
-
A. Z. Broder, M. Charikar, and M. Mitzenmacher, A derandomization using min-wise independent permutations, Journal of Discrete Algorithms, 1 (2003), pp. 11-20.
-
(2003)
Journal of Discrete Algorithms
, vol.1
, pp. 11-20
-
-
Broder, A.Z.1
Charikar, M.2
Mitzenmacher, M.3
-
4
-
-
26844516090
-
3/log n) time
-
Algorithms and Data Structures: 9th International Workshop, WADS 2005. Proceedings
-
th Workshop on Algorithms and Data Structures (WADS), Lecture Notes in Computer Science, 3608 (2005), pp. 318-324. (Pubitemid 41450081)
-
(2005)
Lecture Notes in Computer Science
, vol.3608
, pp. 318-324
-
-
Chan, T.M.1
-
5
-
-
35448979108
-
More algorithms for all-pairs shortest paths in weighted graphs
-
DOI 10.1145/1250790.1250877, STOC'07: Proceedings of the 39th Annual ACM Symposium on Theory of Computing
-
th ACM Symposium on Theory of Computing (STOC), ACM Press (2007), pp. 590-598. (Pubitemid 47630777)
-
(2007)
Proceedings of the Annual ACM Symposium on Theory of Computing
, pp. 590-598
-
-
Chan, T.M.1
-
6
-
-
0031097276
-
Rectangular matrix multiplication revisited
-
D. Coppersmith, Rectangular matrix multiplication revisited, Journal of Complexity, 13 (1997), pp. 42-49.
-
(1997)
Journal of Complexity
, vol.13
, pp. 42-49
-
-
Coppersmith, D.1
-
8
-
-
0346444539
-
New bounds on the complexity of the shortest path problem
-
M. L. Fredman, New bounds on the complexity of the shortest path problem, SIAM Journal on Computing, 5 (1976), pp. 49-60.
-
(1976)
SIAM Journal on Computing
, vol.5
, pp. 49-60
-
-
Fredman, M.L.1
-
9
-
-
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 (1993), pp. 201-221.
-
(1993)
Journal of Complexity
, vol.9
, pp. 201-221
-
-
Galil, Z.1
Margalit, O.2
-
10
-
-
0000559550
-
Fast Rectangular Matrix Multiplication and Applications
-
DOI 10.1006/jcom.1998.0476, PII S0885064X98904769
-
X. Huang and V. Y. Pan, Fast rectangular matrix multiplications and applications, Journal of Complexity, 14 (1998), pp. 257-299. (Pubitemid 128347318)
-
(1998)
Journal of Complexity
, vol.14
, Issue.2
, pp. 257-299
-
-
Huang, X.1
Pan, V.Y.2
-
12
-
-
84976779342
-
Fast Probabilistic Algorithms for Verification of Polynomial Identities
-
J. T. Schwartz, Fast Probabilistic Algorithms for Verification of Polynomial Identities, Journal of the ACM, 27 (1980), pp. 701-717.
-
(1980)
Journal of the ACM
, vol.27
, pp. 701-717
-
-
Schwartz, J.T.1
-
15
-
-
84925463455
-
Probabilistic algorithms for sparse polynomials
-
Proceedings of Symbolic and Algebraic Computation (EUROSAM)
-
R. Zippel, Probabilistic algorithms for sparse polynomials, Proceedings of Symbolic and Algebraic Computation (EUROSAM), Lecture Notes in Computer Science 72 (1979), pp. 216-226.
-
(1979)
Lecture Notes in Computer Science
, vol.72
, pp. 216-226
-
-
Zippel, R.1
-
16
-
-
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 (2002), pp. 289-317.
-
(2002)
Journal of the ACM
, vol.49
, pp. 289-317
-
-
Zwick, U.1
|