-
1
-
-
0000156664
-
Derandomization, witnesses for Boolean matrix multiplication and construction of perfect hash functions
-
Alon, N., Naor, M.: 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
-
2
-
-
85031895372
-
A New Approach to Maximum Matching in General Graphs
-
Paterson, M.S, ed, Automata, Languages and Programming, Springer, Heidelberg
-
Blum, N.: A New Approach to Maximum Matching in General Graphs. In: Paterson, M.S. (ed.) Automata, Languages and Programming. LNCS, vol. 443, pp. 586-597. Springer, Heidelberg (1990)
-
(1990)
LNCS
, vol.443
, pp. 586-597
-
-
Blum, N.1
-
3
-
-
84968505384
-
Triangular factorization and inversion by fast matrix multiplication
-
Bunch, J., Hopcroft, J.: Triangular factorization and inversion by fast matrix multiplication. Mathematics of Computation 28, 231-236 (1974)
-
(1974)
Mathematics of Computation
, vol.28
, pp. 231-236
-
-
Bunch, J.1
Hopcroft, J.2
-
4
-
-
0031097276
-
Rectangular matrix multiplication revisited
-
Coppersmith, D.: Rectangular matrix multiplication revisited. Journal of Complexity 13, 42-49 (1997)
-
(1997)
Journal of Complexity
, vol.13
, pp. 42-49
-
-
Coppersmith, D.1
-
7
-
-
0000358314
-
Faster scaling algorithms for general graph matching problems
-
Gabow, H.N., Tarjan, R.E.: Faster scaling algorithms for general graph matching problems. Journal of the ACM 38(4), 815-853 (1991)
-
(1991)
Journal of the ACM
, vol.38
, Issue.4
, pp. 815-853
-
-
Gabow, H.N.1
Tarjan, R.E.2
-
8
-
-
0031122908
-
All Pairs Shortest Paths for graphs with small integer length edges
-
Galil, Z., Margalit, O.: All Pairs Shortest Paths for graphs with small integer length edges. Journal of Computer and System Sciences 54, 243-254 (1997)
-
(1997)
Journal of Computer and System Sciences
, vol.54
, pp. 243-254
-
-
Galil, Z.1
Margalit, O.2
-
10
-
-
0000559550
-
Fast rectangular matrix multiplications and applications
-
Huang, X., Pan, V.Y.: 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
-
12
-
-
0003221566
-
On determinants, matchings, and random algorithms
-
Akademie, Berlin
-
Lovász, L.: On determinants, matchings, and random algorithms. In: Fundamentals of computation theory, vol. 2, pp. 565-574. Akademie, Berlin (1979)
-
(1979)
Fundamentals of computation theory
, vol.2
, pp. 565-574
-
-
Lovász, L.1
-
13
-
-
85064850083
-
-
st IEEE Symposium on Foundations of Computer Science (FOCS), pp. 17-27, 1980.
-
st IEEE Symposium on Foundations of Computer Science (FOCS), pp. 17-27, 1980.
-
-
-
-
15
-
-
84976779342
-
Fast Probabilistic Algorithms for Verification of Polynomial Identities
-
Schwartz, J.T.: Fast Probabilistic Algorithms for Verification of Polynomial Identities. Journal of the ACM 27(4), 701-717 (1980)
-
(1980)
Journal of the ACM
, vol.27
, Issue.4
, pp. 701-717
-
-
Schwartz, J.T.1
-
16
-
-
0029509262
-
On the All-Pairs-Shortest-Path Problem in Unweighted Undirected Graphs
-
Seidel, R.: On the All-Pairs-Shortest-Path Problem in Unweighted Undirected Graphs. Journal of Computer and System Sciences 51(3), 400-403 (1995)
-
(1995)
Journal of Computer and System Sciences
, vol.51
, Issue.3
, pp. 400-403
-
-
Seidel, R.1
-
19
-
-
0002703937
-
A theory of alternating paths and blossoms for proving correctness of the O(√E) general graph maximum matching algorithm
-
Vazirani, V.V.: A theory of alternating paths and blossoms for proving correctness of the O(√E) general graph maximum matching algorithm. Combinatorica 14(1), 71-109 (1994)
-
(1994)
Combinatorica
, vol.14
, Issue.1
, pp. 71-109
-
-
Vazirani, V.V.1
-
22
-
-
0039947721
-
2.81 infinite-precision multiplications
-
2.81 infinite-precision multiplications. Information Processing Letters 4, 155-156 (1976)
-
(1976)
Information Processing Letters
, vol.4
, pp. 155-156
-
-
Yuval, G.1
-
23
-
-
84925463455
-
Probabilistic algorithms for sparse polynomials
-
Ng, K.W, ed, Symbolic and Algebraic Computation, Springer, Heidelberg
-
Zippel, R.: Probabilistic algorithms for sparse polynomials. In: Ng, K.W. (ed.) Symbolic and Algebraic Computation. LNCS, vol. 72, pp. 216-226. Springer, Heidelberg (1979)
-
(1979)
LNCS
, vol.72
, pp. 216-226
-
-
Zippel, R.1
|