Journal Article Anti-Ramsey properties of random graphs 2010 • Journal of combinatorial theory. Series B (Print) • 100(3):299-312 Bohman T, Frieze A, Pikhurko O, Smyth C
Journal Article Coloring H-Free Hypergraphs 2010 • Random structures & algorithms (Print) • 36(1):11-25 Bohman T, Frieze A, Mubayi D
Journal Article Finding a Maximum Matching in a Sparse Random Graph in <i>O</i>(<i>n</i>) Expected Time 2010 • Journal of the ACM • 57(4): Chebolu P, Frieze A, Melsted P
Journal Article FLIPS IN GRAPHS 2010 • SIAM Journal on Discrete Mathematics • 24(3):1046-1055 Bohman T, Dudek A, Frieze A, Pikhurko O
Journal Article HAMILTON CYCLES IN RANDOM GRAPHS WITH A FIXED DEGREE SEQUENCE 2010 • SIAM Journal on Discrete Mathematics • 24(2):558-569 Cooper C, Frieze A, Krivelevich M
Journal Article Hypergraphs with independent neighborhoods 2010 • Combinatorica • 30(3):277-293 Bohman T, Frieze A, Mubayi D, Pikhurk O
Journal Article Logconcave Random Graphs 2010 • Electronic Journal of Combinatorics • 17(1): Frieze A, Vempala S, Vera J
Journal Article Loose Hamilton Cycles in Random 3-Uniform Hypergraphs 2010 • Electronic Journal of Combinatorics • 17(1): Frieze A
Journal Article RANDOM WALKS WITH LOOK-AHEAD IN SCALE-FREE RANDOM GRAPHS 2010 • SIAM Journal on Discrete Mathematics • 24(3):1162-1176 Cooper C, Frieze A
Journal Article Randomly Coloring Random Graphs 2010 • Random structures & algorithms (Print) • 36(3):251-272 Dyer M, Frieze A
Conference An Analysis of Random-Walk Cuckoo Hashing 2009 • Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) • 5687:490-+ Frieze A, Melsted P, Mitzenmacher M
Conference An Efficient Sparse Regularity Concept 2009 • PROCEEDINGS OF THE TWENTIETH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS • 207-+ Coja-Oghlan A, Cooper C, Frieze A
Conference Average-Case Analyses of Vickrey Costs 2009 • Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) • 5687:434-+ Chebolu P, Frieze A, Melsted P, Sorkin GB
Journal Article Hamilton Cycles in 3-Out 2009 • Random structures & algorithms (Print) • 35(4):393-417 Bohman T, Frieze A
Journal Article Line-of-Sight Networks 2009 • Combinatorics Probability and Computing • 18(1-2):145-163 Frieze A, Kleinberg J, Ravi R, Debany W
Journal Article MEMORYLESS RULES FOR ACHLIOPTAS PROCESSES 2009 • SIAM Journal on Discrete Mathematics • 23(2):993-1008 Beveridge A, Bohman T, Frieze A, Pikhurko O
Conference Multiple Random Walks and Interacting Particle Systems 2009 • Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) • 5556:399-+ Cooper C, Frieze A, Radzik T
Journal Article MULTIPLE RANDOM WALKS IN RANDOM REGULAR GRAPHS 2009 • SIAM Journal on Discrete Mathematics • 23(4):1738-1761 Cooper C, Frieze A, Radzik T
Conference On smoothed <i>k</i>-CNF formulas and the Walksat algorithm 2009 • PROCEEDINGS OF THE TWENTIETH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS • 451-+ Coja-Oghlan A, Feige U, Frieze A, Krivelevich M, Vilenchik D
Conference Random Walks on Random Graphs 2009 • Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering • 3:95-+ Cooper C, Frieze A
Journal Article Separating populations with wide data: A spectral analysis 2009 • Electronic Journal of Statistics • 3:76-113 Blum A, Coja-Oghlan A, Frieze A, Zhou S
Conference The cover time of random geometric graphs 2009 • PROCEEDINGS OF THE TWENTIETH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS • 48-+ Cooper C, Frieze A
Journal Article The Cover Time of the Giant Component of a Random Graph (vol 32, pg 401, 2008) 2009 • Random structures & algorithms (Print) • 34(2):300-304 Cooper C, Frieze A
Conference A new approach to the planted clique problem 2008 • Leibniz International Proceedings in Informatics • 2:187-198 Frieze A, Kannan R
