Journal Article Traveling in randomly embedded random graphs 2019 • Random structures & algorithms (Print) • 55(3):649-676 Frieze A, Pegden W
Journal Article Understanding Our Markov Chain Significance Test: A Reply to Cho and Rubinstein-Salzedo 2019 • Statistics and Public Policy • 6(1):50-53 Chikina M, Frieze A, Pegden W
Journal Article A greedy algorithm for finding a large 2-matching on a random cubic graph 2018 • Journal of Graph Theory • 88(3):449-481 Bal D, Bennett P, Bohman T, Frieze A
Journal Article A note on dispersing particles on a line 2018 • Random structures & algorithms (Print) • 53(4):586-591 Frieze A, Pegden W
Journal Article Balanced allocation through random walk 2018 • Information Processing Letters • 131:39-43 Frieze A, Petti S
Journal Article Constraining the clustering transition for colorings of sparse random graphs 2018 • Electronic Journal of Combinatorics • 25(1): Anastos M, Frieze A, Pegden W
Journal Article DIFFUSION LIMITED AGGREGATION ON THE BOOLEAN LATTICE 2018 • The Annals of Applied Probability • 28(6):3528-3557 Frieze A, Pegden W
Journal Article Discordant voting processes on finite graphs 2018 • SIAM Journal on Discrete Mathematics • 32(4):2398-2420 Cooper C, Dyer M, Frieze A, Rivera N
Journal Article Elegantly colored paths and cycles in edge colored random graphs 2018 • SIAM Journal on Discrete Mathematics • 32(3):1585-1618 Espig L, Frieze A, Krivelevich M
Journal Article On Edge-Disjoint Spanning Trees in a Randomly Weighted Complete Graph 2018 • Combinatorics Probability and Computing • 27(2):228-244 Frieze A, Johansson T
Journal Article On rainbow hamilton cycles in random hypergraphs 2018 • Electronic Journal of Combinatorics • 25(2): Dudek A, English S, Frieze A
Journal Article On the trace of random walks on random graphs 2018 • Proceedings of the London Mathematical Society • 116:847-877 Frieze A, Krivelevich M, Michaeli P, Peled R
Journal Article Online purchasing under uncertainty 2018 • Random structures & algorithms (Print) • 53(2):327-351 Frieze A, Pegden W
Journal Article Packing Hamilton Cycles Online 2018 • Combinatorics Probability and Computing • 27(4):475-495 Briggs J, Frieze A, Krivelevich M, Loh PS, Sudakov B
Conference The cover time of a biased random walk on a random cubic graph 2018 • Leibniz International Proceedings in Informatics • 110: Cooper C, Frieze A, Johansson T
Conference The cover time of a biased random walk on G<inf>n,p</inf> 2018 • 2018 Proceedings of the 15th Workshop on Analytic Algorithmics and Combinatorics, ANALCO 2018 • 2018-January:158-167 Cooper C, Frieze A, Petti S
Journal Article THE DISTRIBUTION OF MINIMUM-WEIGHT CLIQUES AND OTHER SUBGRAPHS IN GRAPHS WITH RANDOM EDGE WEIGHTS 2018 • SIAM Journal on Discrete Mathematics • 32(3):2115-2133 Frieze A, Pegden W, Sorkin GB
Journal Article Assessing significance in a Markov chain without mixing 2017 • Proceedings of the National Academy of Sciences of the United States of America • 114(11):2860-2864 Chikina M, Frieze A, Pegden W
Journal Article Embedding the Erdos-Renyi hypergraph into the random regular hypergraph and Hamiltonicity 2017 • Journal of combinatorial theory. Series B (Print) • 122:719-740 Dudek A, Frieze A, Rucinski A, Sileikis M
Journal Article LOOKING FOR VERTEX NUMBER ONE 2017 • The Annals of Applied Probability • 27(1):582-630 Frieze A, Pegden W
Journal Article Minimum cost matching in a random graph with random costs 2017 • SIAM Journal on Discrete Mathematics • 31(1):489-510 Frieze A, Johansson T
Journal Article On random k-out subgraphs of large graphs 2017 • Random structures & algorithms (Print) • 50(2):143-157 Frieze A, Johansson T
Conference On the insertion time of random walk cuckoo hashing 2017 • Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms • 0:1497-1502 Frieze A, Johansson T
Journal Article Randomly coloring simple hypergraphs with fewer colors 2017 • Information Processing Letters • 126:39-42 Frieze A, Anastos M
Journal Article Separating subadditive euclidean functionals 2017 • Random structures & algorithms (Print) • 51(3):375-403 Frieze A, Pegden W