-
3
-
-
0013411852
-
Lower bounds on the complexity of some optimal data structures
-
M.L. Fredman. Lower bounds on the complexity of some optimal data structures. SIAM J. Comput., 10:1-10, 1981.
-
(1981)
SIAM J. Comput.
, vol.10
, pp. 1-10
-
-
Fredman, M.L.1
-
4
-
-
84976691492
-
The complexity of maintaining an array and computing its partial sums
-
M.L. Fredman. The complexity of maintaining an array and computing its partial sums. J. Assoc. Comput. Mach., 29:250-260, 1982.
-
(1982)
J. Assoc. Comput. Mach.
, vol.29
, pp. 250-260
-
-
Fredman, M.L.1
-
6
-
-
0000743608
-
Surpassing the information-theoretic bound with fusion trees
-
M.L. Fredman and D.E. Willard. Surpassing the information-theoretic bound with fusion trees. J. Comput. System Sci., 47:424-436, 1993.
-
(1993)
J. Comput. System Sci.
, vol.47
, pp. 424-436
-
-
Fredman, M.L.1
Willard, D.E.2
-
7
-
-
0028459904
-
Trans-dichotomous algorithms for mim- imum spanning trees and shortest paths
-
M.L. Fredman and D.E. Willard. Trans-dichotomous algorithms for mim- imum spanning trees and shortest paths. J. Comput. System Sci., 48:533-551, 1994.
-
(1994)
J. Comput. System Sci.
, vol.48
, pp. 533-551
-
-
Fredman, M.L.1
Willard, D.E.2
-
12
-
-
0013410658
-
A geometric construction of a superconcentrator of depth 2
-
Roy Meshulam. A geometric construction of a superconcentrator of depth 2. Theoret. Comput. Sci., 32:215-219, 1984.
-
(1984)
Theoret. Comput. Sci.
, vol.32
, pp. 215-219
-
-
Meshulam, R.1
-
13
-
-
0001041251
-
On data structures and asymmetric communication complexity
-
Peter Bro Miltersen, Noam Nisan, Shmuel Safra, and Avi Wigderson. On data structures and asymmetric communication complexity. In Proc. 27th Annual ACM Symposium on the Theory of Computing, pages 103-111, 1995.
-
(1995)
Proc. 27Th Annual ACM Symposium on the Theory of Computing
, pp. 103-111
-
-
Miltersen, P.B.1
Nisan, N.2
Safra, S.3
Wigderson, A.4
-
14
-
-
0013362370
-
On dynamic algorithms for algebraic problems
-
John H. Reif and Stephen R. Tate. On dynamic algorithms for algebraic problems. J. Algorithms, 22:347-371, 1997.
-
(1997)
J. Algorithms
, vol.22
, pp. 347-371
-
-
Reif, J.H.1
Tate, S.R.2
-
16
-
-
0013445681
-
An algorithm for the computation of linear forms
-
J.E. Savage. An algorithm for the computation of linear forms. SIAM J. Comput., 3:150-158, 1974.
-
(1974)
SIAM J. Comput.
, vol.3
, pp. 150-158
-
-
Savage, J.E.1
-
17
-
-
0017249811
-
Valiant. Graph-theoretic properties in computational complexity
-
December
-
Leslie G. Valiant. Graph-theoretic properties in computational complexity. Journal of Computer and System Sciences, 13(3):278-285, December 1976.
-
(1976)
Journal of Computer and System Sciences
, vol.13
, Issue.3
, pp. 278-285
-
-
Leslie, G.1
-
18
-
-
0000860484
-
On the number of multiplications required to compute certain functions
-
S. Winograd. On the number of multiplications required to compute certain functions. Proc. Nat. Acad. Sci. U.S.A., 58:1840-1842, 1967.
-
(1967)
Proc. Nat. Acad. Sci. U.S.A.
, vol.58
, pp. 1840-1842
-
-
Winograd, S.1
-
19
-
-
84980170532
-
On the number of multiplications necessary to compute certain functions
-
S. Winograd. On the number of multiplications necessary to compute certain functions. Comm. Pure Appl. Math., 23:165-179, 1970.
-
(1970)
Comm. Pure Appl. Math.
, vol.23
, pp. 165-179
-
-
Winograd, S.1
-
20
-
-
0022061438
-
On the complexity of maintaining partial sums
-
A.C. Yao. On the complexity of maintaining partial sums. SIAM J. Comput., 14:277-288, 1985.
-
(1985)
SIAM J. Comput.
, vol.14
, pp. 277-288
-
-
Yao, A.C.1
|