-
1
-
-
0001011699
-
A fast and simple randomized parallel algorithm for the maximal independent set problem
-
N. Alon, L. Babai, and A. Itai, A fast and simple randomized parallel algorithm for the maximal independent set problem, J. Algorithms 7 (1986), 567-583.
-
(1986)
J. Algorithms
, vol.7
, pp. 567-583
-
-
Alon, N.1
Babai, L.2
Itai, A.3
-
2
-
-
0040666549
-
-
manuscript, Feb.
-
N. Alon, P. Gibbons, Y. Matias, and M. Szegedy, Dynamic probabilistic maintenance of self-join sizes in limited storage, manuscript, Feb. 1996.
-
(1996)
Dynamic Probabilistic Maintenance of Self-join Sizes in Limited Storage
-
-
Alon, N.1
Gibbons, P.2
Matias, Y.3
Szegedy, M.4
-
4
-
-
0022877553
-
Complexity classes in communication complexity theory
-
L. Babai, P. Frankl, and J. Simon, Complexity classes in communication complexity theory, in "Proceedings, 27th IEEE FOCS, 1986," pp. 337-347.
-
Proceedings, 27th IEEE FOCS, 1986
, pp. 337-347
-
-
Babai, L.1
Frankl, P.2
Simon, J.3
-
6
-
-
0001906476
-
Practical skew handling in parallel joins
-
D. J. DeWitt, J. F. Naughton, D. A. Schneider, and S. Seshadri, Practical skew handling in parallel joins, in "Proc. 18th Int'l. Conf. on Very Large Data Bases, 1992," p. 27.
-
Proc. 18th Int'l. Conf. on Very Large Data Bases, 1992
, pp. 27
-
-
DeWitt, D.J.1
Naughton, J.F.2
Schneider, D.A.3
Seshadri, S.4
-
7
-
-
0021789020
-
Approximate counting: A detailed analysis
-
P. Flajolet, Approximate counting: a detailed analysis, BIT 25 (1985), 113-134.
-
(1985)
BIT
, vol.25
, pp. 113-134
-
-
Flajolet, P.1
-
9
-
-
0039481230
-
-
technical report, AT&T Bell Laboratories, Murray Hill, NJ, Dec.
-
P. Gibbons, Y. Matias, and A. Witkowski, Practical maintenance algorithms for high-biased histograms using probabilistic filtering, technical report, AT&T Bell Laboratories, Murray Hill, NJ, Dec. 1995.
-
(1995)
Practical Maintenance Algorithms for High-biased Histograms Using Probabilistic Filtering
-
-
Gibbons, P.1
Matias, Y.2
Witkowski, A.3
-
10
-
-
0002658844
-
Maintenance of materialized view: Problems, techniques, and applications
-
A. Gupta and I. S. Mumick, Maintenance of materialized view: Problems, techniques, and applications, IEEE Data Eng. Bull. Special Issue on Materialized Views and Data Warehousing 18(2) (1995).
-
(1995)
IEEE Data Eng. Bull. Special Issue on Materialized Views and Data Warehousing
, vol.18
, Issue.2
-
-
Gupta, A.1
Mumick, I.S.2
-
11
-
-
0038888499
-
Surprise indexes and P-values
-
I.J. Good, Surprise indexes and P-values, J. Statist. Comput. Simul. 32 (1989), 90-92.
-
(1989)
J. Statist. Comput. Simul.
, vol.32
, pp. 90-92
-
-
Good, I.J.1
-
13
-
-
0002812751
-
Sampling-based estimation of the number of distinct values of an attribute
-
P. J. Haas, J. F. Naughton, S. Seshadri, and L. Stokes, Sampling-based estimation of the number of distinct values of an attribute, in "Proc. of the 21st VLDB Conference, 1995," pp. 311-322.
-
Proc. of the 21st VLDB Conference, 1995
, pp. 311-322
-
-
Haas, P.J.1
Naughton, J.F.2
Seshadri, S.3
Stokes, L.4
-
14
-
-
84976743126
-
Balancing histogram optimality and practicality for query result size estimation
-
Y. E. Ioannidis and V. Poosala, Balancing Histogram Optimality and Practicality for Query Result Size Estimation, in "Proc. ACM-SIGMOD, 1995."
-
Proc. ACM-SIGMOD, 1995
-
-
Ioannidis, Y.E.1
Poosala, V.2
-
15
-
-
0023168471
-
The probabilistic communication complexity of set intersection, 2nd
-
B. Kalyanasundaram and G. Schnitger, The probabilistic communication complexity of set intersection, 2nd, in "Structure in Complexity Theory Conference, 1987," pp. 41-49.
-
Structure in Complexity Theory Conference, 1987
, pp. 41-49
-
-
Kalyanasundaram, B.1
Schnitger, G.2
-
16
-
-
84976841390
-
A supplement to sampling-based methods for query size estimation in a database system
-
Y. Ling and W. Sun, A supplement to sampling-based methods for query size estimation in a database system, SIGMOD Record 21(4) (1992), 12-15.
-
(1992)
SIGMOD Record
, vol.21
, Issue.4
, pp. 12-15
-
-
Ling, Y.1
Sun, W.2
-
17
-
-
0018021561
-
Counting large numbers of events in small registers
-
R. Morris, Counting large numbers of events in small registers, Comm. ACM 21 (1978), 840-842.
-
(1978)
Comm. ACM
, vol.21
, pp. 840-842
-
-
Morris, R.1
-
18
-
-
84976710661
-
On the distributional complexity of disjointness
-
Theoretical Comput. Sci., to appear
-
A. A. Razborov, On the distributional complexity of disjointness, in "Proc. of the ICALP, 1990," pp. 249-253, Theoretical Comput. Sci., to appear.
-
Proc. of the ICALP, 1990
, pp. 249-253
-
-
Razborov, A.A.1
-
19
-
-
0025449292
-
A linear-time probabilistic counting algorithm for database applications
-
K.-Y. Whang, B. T. Vander-Zanden, and H. M. Taylor, A linear-time probabilistic counting algorithm for database applications, ACM Transactions on Database Systems 15(2) (1990), 208-229.
-
(1990)
ACM Transactions on Database Systems
, vol.15
, Issue.2
, pp. 208-229
-
-
Whang, K.-Y.1
Vander-Zanden, B.T.2
Taylor, H.M.3
-
20
-
-
85039623622
-
Some complexity questions related to distributed computing
-
A. C. Yao, Some complexity questions related to distributed computing, in "Proc. of the 11th ACM STOC, 1979," pp. 209-213.
-
Proc. of the 11th ACM STOC, 1979
, pp. 209-213
-
-
Yao, A.C.1
|