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 LNCS: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 LNCS: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
Journal Article AN ANALYSIS OF RANDOM-WALK CUCKOO HASHING 2011 • SIAM journal on computing (Print) • 40(2):291-308 Frieze A, Melsted P, Mitzenmacher M
Conference Component structure of the vacant set induced by a random walk on a random graph 2011 • Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms • 1211-1221 Cooper C, Frieze A
Conference Detecting the Structure of Social Networks Using (α, β)-Communities under Grant 2007CB807900 and 2007CB807901. 2011 • Lecture Notes in Computer Science • 6732:26-37 He J, Hopcroft J, Liang H, Suwajanakorn S, Wang L
Conference Dirichlet PageRank and Trust-Based Ranking Algorithms 2011 • Lecture Notes in Computer Science • 6732:103-114 Chung F, Tsiatas A, Xu W
Conference Efficient Generation of Networks with Given Expected Degrees 2011 • Lecture Notes in Computer Science • 6732:115-126 Miller JC, Hagberg A
Conference High-Ordered Random Walks and Generalized Laplacians on Hypergraphs 2011 • Lecture Notes in Computer Science • 6732:14-25 Lu L, Peng X
Journal Article Karp-Sipser on Random Graphs with a Fixed Degree Sequence 2011 • Combinatorics Probability and Computing • 20(5):721-741 Bohman T, Frieze A
Conference Latent Clustering on Graphs with Multiple Edge Types 2011 • Lecture Notes in Computer Science • 6732:38-49 Rocklin M, Pinar A
