A fast and simple randomized parallel algorithm for the maximal independent set problem
Journal of Algorithms
Universal one-way hash functions and their cryptographic applications
STOC '89 Proceedings of the twenty-first annual ACM symposium on Theory of computing
Concrete mathematics: a foundation for computer science
Concrete mathematics: a foundation for computer science
Handbook of combinatorics (vol. 1)
Handbook of combinatorics (vol. 1)
Min-wise independent permutations (extended abstract)
STOC '98 Proceedings of the thirtieth annual ACM symposium on Theory of computing
A small approximately min-wise independent family of hash functions
Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms
Low Discrepancy Sets Yield Approximate Min-Wise Independent Permutation Families
RANDOM-APPROX '99 Proceedings of the Third International Workshop on Approximation Algorithms for Combinatorial Optimization Problems: Randomization, Approximation, and Combinatorial Algorithms and Techniques
On the Resemblance and Containment of Documents
SEQUENCES '97 Proceedings of the Compression and Complexity of Sequences 1997
Pairwise Independence and Derandomization
Pairwise Independence and Derandomization
On the sample size of k-restricted min-wise independent permutations and other k-wise distributions
Proceedings of the thirty-fifth annual ACM symposium on Theory of computing
On restricted min-wise independence of permutations
Random Structures & Algorithms
On (ε,k)-min-wise independent permutations
Random Structures & Algorithms
Perturbed identity matrices have high rank: Proof and applications
Combinatorics, Probability and Computing
Hi-index | 0.00 |