Publications by Alan Frieze

Journal Article

Splitting an expander graph

1999 • Journal of Algorithms in Cognition, Informatics and Logic • 33(1):166-172
Frieze AM, Molloy M

Conference

Min-wise independent permutations

1998 • Conference Proceedings of the Annual ACM Symposium on Theory of Computing • 327-336
Broder AZ, Charikar M, Frieze AM, Mitzenmacher M

Conference

On balls and bins with deletions

1998 • Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) • 1518:145-158
Cole R, Frieze A, Maggs BM, Mitzenmacher M, Richa AW, Sitaraman R, Upfal E

Conference

Static and dynamic path selection on expander graphs: A random walk approach

1997 • Conference Proceedings of the Annual ACM Symposium on Theory of Computing • 531-539
Broder AZ, Frieze AM, Upfal E