Min-Wise Independent Permutations
Broder, Andrei Z, Charikar, Moses, Frieze, Alan M, Mitzenmacher, Michael
Published in Journal of computer and system sciences (01.06.2000)
Published in Journal of computer and system sciences (01.06.2000)
Get full text
Journal Article
Adversarial Deletion in a Scale-Free Random Graph Process
FLAXMAN, ABRAHAM D., FRIEZE, ALAN M., VERA, JUAN
Published in Combinatorics, probability & computing (01.03.2007)
Published in Combinatorics, probability & computing (01.03.2007)
Get full text
Journal Article
Reconstructing Truncated Integer Variables Satisfying Linear Congruences
Frieze, Alan M., Hastad, Johan, Kannan, Ravi, Lagarias, Jeffrey C., Shamir, Adi
Published in SIAM journal on computing (01.04.1988)
Published in SIAM journal on computing (01.04.1988)
Get full text
Journal Article
Optimal Construction of Edge-Disjoint Paths in Random Graphs
Broder, Andrei Z., Frieze, Alan M., Suen, Stephen, Upfal, Eli
Published in SIAM journal on computing (01.01.1998)
Published in SIAM journal on computing (01.01.1998)
Get full text
Journal Article
Randomly coloring sparse random graphs with fewer colors than the maximum degree
Dyer, Martin, Flaxman, Abraham D., Frieze, Alan M., Vigoda, Eric
Published in Random structures & algorithms (01.12.2006)
Published in Random structures & algorithms (01.12.2006)
Get full text
Journal Article
The worst-case running time of the random simplex algorithm is exponential in the height
Broder, Andrei Z., Dyer, Martin E., Frieze, Alan M., Raghavan, Prabhakar, Upfal, Eli
Published in Information processing letters (27.10.1995)
Published in Information processing letters (27.10.1995)
Get full text
Journal Article
A general approach to dynamic packet routing with bounded buffers
Broder, A.Z., Frieze, A.M., Upfal, E.
Published in Annual Symposium on Foundations of Computer Science (1996)
Published in Annual Symposium on Foundations of Computer Science (1996)
Get full text
Conference Proceeding
Journal Article
Static and Dynamic Path Selection on Expander Graphs: A Random Walk Approach
Broder, Andrei Z., Frieze, Alan M., Upfal, Eli
Published in Random structures & algorithms (01.01.1999)
Published in Random structures & algorithms (01.01.1999)
Get full text
Journal Article