Conference ANALYZING WALKSAT ON RANDOM FORMULAS 2014 • SIAM journal on computing (Print) • 43(4):1456-1485 Coja-Oghlan A, Frieze A
Journal Article Cover Time of a Random Graph With a Degree Sequence II: Allowing Vertices of Degree Two 2014 • Random structures & algorithms (Print) • 45(4):627-674 Cooper C, Frieze A, Lubetzky E
Conference EXPANDERS VIA RANDOM SPANNING TREES 2014 • SIAM journal on computing (Print) • 43(2):497-513 Frieze A, Goyal N, Rademacher L, Vempala S
Journal Article Maker-Breaker Games on Random Geometric Graphs 2014 • Random structures & algorithms (Print) • 45(4):553-607 Beveridge A, Dudek A, Frieze A, Muller T, Stojakovic M
Journal Article On a Greedy 2-Matching Algorithm and Hamilton Cycles in Random Graphs with Minimum Degree at Least Three 2014 • Random structures & algorithms (Print) • 45(3):443-497 Frieze A
Journal Article Packing tree factors in random and pseudo-random graphs 2014 • Electronic Journal of Combinatorics • 21(2): Bal D, Krivelevich M, Frieze A, Loh P-S
Journal Article Rainbow hamilton cycles in random graphs 2014 • Random structures & algorithms (Print) • 44(3):328-354 Frieze A, Loh P-S
Conference Random structures and algorithms 2014 • Proceeding of the International Congress of Mathematicans, ICM 2014 • 1:311-340 Frieze A
Journal Article Some Properties of Random Apollonian Networks 2014 • Internet Mathematics • 10(1-2):162-187 Frieze A, Tsourakakis CE
Journal Article Some Typical Properties of the Spatial Preferred Attachment Model 2014 • Internet Mathematics • 10(1-2):116-136 Cooper C, Frieze A, Prałat P
Journal Article The <i>t</i>-Tone Chromatic Number of Random Graphs 2014 • Graphs and Combinatorics • 30(5):1073-1086 Bal D, Bennett P, Dudek A, Frieze A
Journal Article The Height of Random k-Trees and Related Branching Processes 2014 • Random structures & algorithms (Print) • 45(4):675-702 Cooper C, Frieze A, Uehara R
Journal Article The Topology of Competitively Constructed Graphs 2014 • Electronic Journal of Combinatorics • 21(2): Frieze A, Pegden W
Conference Algorithmic techniques for modeling and mining large graphs (AMAzING) 2013 • Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining • 1523-1523 Frieze A, Gionis A, Tsourakakis C
Journal Article Approximate counting of regular hypergraphs 2013 • Information Processing Letters • 113(19-21):785-788 Dudek A, Frieze A, Rucinski A, Sileikis M
Journal Article Coloring simple hypergraphs 2013 • Journal of combinatorial theory. Series B (Print) • 103(6):767-794 Frieze A, Mubayi D
Journal Article Component structure of the vacant set induced by a random walk on a random graph 2013 • Random structures & algorithms (Print) • 42(2):135-158 Cooper C, Frieze A
Journal Article On a sparse random graph with minimum degree three: Likely Pósa sets are large 2013 Frieze A, Pittel B
Journal Article ON THE GAME CHROMATIC NUMBER OF SPARSE RANDOM GRAPHS 2013 • SIAM Journal on Discrete Mathematics • 27(2):768-790 Frieze A, Haber S, Lavrov M
Journal Article On the Non-Planarity of a Random Subgraph 2013 • Combinatorics Probability and Computing • 22(5):722-732 Frieze A, Krivelevich M
Journal Article Randomly Coloring Constant Degree Graphs 2013 • Random structures & algorithms (Print) • 43(2):181-200 Dyer M, Frieze A, Hayes TP, Vigoda E
Journal Article Robust video hashing based on representative-dispersive frames 2013 • Science China Information Sciences • 56(6): Nie X, Liu J, Sun J, Wang L, Yang X
Journal Article Special Issue on Algorithms and Models for the Web Graph 2013 • Internet Mathematics • 9(1):1-2 Frieze A, Horn P, Prałat P
Journal Article Special Section on the Forty-Second Annual ACM Symposium on Theory of Computing (STOC 2010) 2013 • SIAM journal on computing (Print) • 42(3):1216-1217 Peikert C, Kleinberg R, Srinivasan A, Frieze A, Russell A, Schulman L
Journal Article SPECIAL SECTION ON THE FORTY-SECOND ANNUAL ACM SYMPOSIUM ON THEORY OF COMPUTING (STOC 2010) 2013 • SIAM journal on computing (Print) • 42(3):1216-1217 Peikert C, Kleinberg R, Srinivasan A, Frieze A, Russell A, Schulman L