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 (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) • 6732:74-84 Witkowski R, Zerovnik J
Conference A Spectral Algorithm for Computing Social Balance 2011 • Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) • 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 TWENTY-SECOND 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 (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) • 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 (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) • 6732:103-114 Chung F, Tsiatas A, Xu W
Conference Efficient Generation of Networks with Given Expected Degrees 2011 • Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) • 6732:115-126 Miller JC, Hagberg A
Conference High-Ordered Random Walks and Generalized Laplacians on Hypergraphs 2011 • Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) • 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 (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) • 6732:38-49 Rocklin M, Pinar A
Book Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics): Preface 2011 • Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) • 6732 LNCS: Frieze A, Horn P, Prałat P
Journal Article Loose Hamilton Cycles in Random Uniform Hypergraphs 2011 • Electronic Journal of Combinatorics • 18(1): Dudek A, Frieze A
Conference Modeling Social Networks through User Background and Behavior 2011 • Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) • 6732:85-102 Foudalis I, Jain K, Papadimitriou C, Sideri M
Conference Packing tight Hamilton cycles in 3-uniform hypergraphs 2011 • PROCEEDINGS OF THE TWENTY-SECOND ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS • 913-932 Frieze A, Krivelevich M, Loh P-S
Book Preface 2011 • Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) • 6732 LNCS: Frieze A, Horn P, Prałat P
Conference Quick Detection of Top-k Personalized PageRank Lists 2011 • Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) • 6732:50-61 Avrachenkov K, Litvak N, Nemirovsky D, Smirnova E, Sokol M
Journal Article Ramsey Games With Giants 2011 • Random structures & algorithms (Print) • 38(1-2):1-32 Bohman T, Frieze A, Krivelevich M, Loh P-S, Sudakov B
Journal Article Randomly coloring simple hypergraphs 2011 • Information Processing Letters • 111(17):848-853 Frieze A, Melsted P
Conference Rank-Based Models of Network Structure and the Discovery of Content 2011 • Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) • 6732:62-73 Henry AD, Pralat P
Journal Article Special Section on Constraint Satisfaction Problems and Message Passing Algorithms 2011 • SIAM Journal on Discrete Mathematics • 25(2):733-735 Mzard M, Tetali P
Journal Article The Cover Time of Random Geometric Graphs 2011 • Random structures & algorithms (Print) • 38(3):324-349 Cooper C, Frieze A
Conference The Cover Times of Random Walks on Hypergraphs 2011 • Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) • 6796:210-221 Cooper C, Frieze A, Radzik T
Journal Article A note on the random greedy triangle-packing algorithm 2010 Bohman T, Frieze A, Lubetzky E
Journal Article AN EFFICIENT SPARSE REGULARITY CONCEPT 2010 • SIAM Journal on Discrete Mathematics • 23(4):2000-2034 Coja-Oghlan A, Cooper C, Frieze A
