Publications by Alan Frieze
Journal Article
Journal Article
Journal Article
Approximately counting Hamilton paths and cycles in dense graphs
Journal Article
Average-case analysis of the merging algorithm of Hwang and Lin
Journal Article
Greedy algorithms for the shortest common superstring that are asymptotically optimal
Journal Article
Maximum matchings in sparse random graphs: Karp-Sipser revisited
Conference
Min-wise independent permutations
Conference
Journal Article
Optimal construction of edge-disjoint paths in random graphs
Journal Article
Journal Article
Conference
Static and dynamic path selection on expander graphs: A random walk approach