A Small Approximately Min-Wise Independent Family of Hash Functions

On the resemblance and containment of documents

Arndt Bröder · 2002 · 1.7K citations

Computing, Computer Science, Information Retrieval +12

Syntactic clustering of the Web

Andrei Broder, S. Glassman, Mark S. Manasse et al. · Computer Networks and ISDN Systems · 1997 · 1.4K citations

Language Studies, Computer Science, Linguistics +12

Min-Wise Independent Permutations

Andrei Broder, Moses Charikar, Alan Frieze et al. · Journal of Computer and System Sciences · 2000 · 833 citations

Size-Estimation Framework with Applications to Transitive Closure and Reachability

Edith Cohen · Journal of Computer and System Sciences · 1997 · 421 citations

Computing, Computer Science, Mathematics +10

Randomized geometric algorithms and pseudorandom generators

K. Mulmuley · Algorithmica · 1996 · 27 citations

Computing, Computer Science, Mathematics +12