 | 2009 |
|---|
| 6 |       | Prasad Chebolu,
Alan M. Frieze,
Páll Melsted,
Gregory B. Sorkin:
Average-Case Analyses of Vickrey Costs.
APPROX-RANDOM 2009: 434-447 |
| 5 | | Alan M. Frieze,
Páll Melsted,
Michael Mitzenmacher:
An Analysis of Random-Walk Cuckoo Hashing.
APPROX-RANDOM 2009: 490-503 |
| 4 | | Alan M. Frieze,
Páll Melsted:
Randomly colouring simple hypergraphs
CoRR abs/0901.3699: (2009) |
| 3 | | Alan M. Frieze,
Páll Melsted:
Maximum Matchings in Random Bipartite Graphs and the Space Utilization of Cuckoo Hashtables
CoRR abs/0910.5535: (2009) |
| 2008 |
|---|
| 2 | | Prasad Chebolu,
Alan M. Frieze,
Páll Melsted:
Finding a Maximum Matching in a Sparse Random Graph in O(n) Expected Time.
ICALP (1) 2008: 161-172 |
| 1 | | Prasad Chebolu,
Páll Melsted:
PageRank and the random surfer model.
SODA 2008: 1010-1018 |
