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, Pralat 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
Conference The cover times of random walks on random uniform hypergraphs 2013 • Theoretical Computer Science • 509:51-69 Cooper C, Frieze A, Radzik T
Journal Article Tight Hamilton cycles in random uniform hypergraphs 2013 • Random structures & algorithms (Print) • 42(3):374-385 Dudek A, Frieze A
Journal Article Cops and Robbers on Geometric Graphs 2012 • Combinatorics Probability and Computing • 21(6):816-834 Beveridge A, Dudek A, Frieze A, Muller T
Journal Article Cover time of a random graph with given degree sequence 2012 • Discrete Mathematics • 312(21):3146-3163 Abdullah M, Cooper C, Frieze A
Journal Article Maximum matchings in random bipartite graphs and the space utilization of Cuckoo Hash tables 2012 • Random structures & algorithms (Print) • 41(3):334-364 Frieze A, Melsted P
Conference On Certain Properties of Random Apollonian Networks 2012 • Lecture Notes in Computer Science • 7323:93-112 Frieze A, Tsourakakis CE
Journal Article Optimal divisibility conditions for loose Hamilton cycles in random hypergraphs 2012 • Electronic Journal of Combinatorics • 19(4): Dudek A, Frieze A, Loh P-S, Speiss S
Journal Article Packing hamilton cycles in random and pseudo-random hypergraphs 2012 • Random structures & algorithms (Print) • 41(1):1-22 Frieze A, Krivelevich M
Journal Article Packing tight Hamilton cycles in 3-uniform hypergraphs 2012 • Random structures & algorithms (Print) • 40(3):269-300 Frieze A, Krivelevich M, Loh P-S
Journal Article PACKING TIGHT HAMILTON CYCLES IN UNIFORM HYPERGRAPHS 2012 • SIAM Journal on Discrete Mathematics • 26(2):435-451 Bal D, Frieze A
Journal Article Rainbow Connection of Sparse Random Graphs 2012 • Electronic Journal of Combinatorics • 19(4): Frieze A, Tsourakakis CE
Conference Rainbow connectivity of sparse random graphs 2012 • Lecture Notes in Computer Science • 7408 LNCS:541-552 Frieze A, Tsourakakis CE
Journal Article Rainbow Hamilton cycles in uniform hypergraphs 2012 • Electronic Journal of Combinatorics • 19(1): Dudek A, Frieze A, Rucinski A
Journal Article Random greedy triangle-packing beyond the 7/4 barrier 2012 Bohman T, Frieze A, Lubetzky E
Conference Some Typical Properties of the Spatial Preferred Attachment Model 2012 • Lecture Notes in Computer Science • 7323:29-40 Cooper C, Frieze A, Prałat P
Journal Article Stationary distribution and cover time of random walks on random digraphs 2012 • Journal of combinatorial theory. Series B (Print) • 102(2):329-362 Cooper C, Frieze A
Journal Article Variations on cops and robbers 2012 • Journal of Graph Theory • 69(4):383-402 Frieze A, Krivelevich M, Loh P-S
Conference 1-Local 33/24-Competitive Algorithm for Multicoloring Hexagonal Graphs 2011 • Lecture Notes in Computer Science • 6732:74-84 Witkowski R, Zerovnik J
Conference A Spectral Algorithm for Computing Social Balance 2011 • Lecture Notes in Computer Science • 6732:1-13 Terzi E, Winkler M
