Journal Article ON THE CHROMATIC NUMBER OF RANDOM REGULAR HYPERGRAPHS\ast 2024 • SIAM Journal on Discrete Mathematics • 38(2):1369-1380 Bennett P, Frieze A
Journal Article ON THE CONCENTRATION OF THE MAXIMUM DEGREE IN THE DUPLICATION-DIVERGENCE MODELS 2024 • SIAM Journal on Discrete Mathematics • 38(1):988-1006 Frieze AM, Turowski K, Szpankowski W
Journal Article On the intersecting family process 2024 • Electronic Journal of Combinatorics • 31(4): Bennett P, Frieze A, Newman A, Pegden W
Journal Article Rainbow Hamilton cycles in random geometric graphs 2024 • Random structures & algorithms (Print) • 64(4):878-898 Frieze A, Pérez‐Giménez X
Journal Article Rainbow powers of a Hamilton cycle in <i>G<sub>n,p</sub></i> 2024 • Journal of Graph Theory • 105(4):491-500 Bell T, Frieze A
Journal Article Rainbow Spanning Trees in Randomly Colored \(\boldsymbol{G}_{\boldsymbol{k}-\boldsymbol{out}}\) 2024 • SIAM Journal on Discrete Mathematics • 38(1):867-882 Bal D, Frieze A, Prałat P
Journal Article Rainbow Thresholds 2024 • SIAM Journal on Discrete Mathematics • 38(3):2361-2369 Bell T, Frieze A, Marbach TG
Journal Article The Bright Side of Simple Heuristics for the TSP 2024 • Electronic Journal of Combinatorics • 31(4): Frieze A, Pegden W
Journal Article COLORFUL HAMILTON CYCLES IN RANDOM GRAPHS 2023 • SIAM Journal on Discrete Mathematics • 37(1):51-64 Chakraborti D, Frieze AM, Hasabnis M
Journal Article Multitrees in Random Graphs 2023 • Electronic Journal of Combinatorics • 30(1): Frieze A, Pegden W
Journal Article Spanners in randomly weighted graphs: Euclidean case 2023 • Journal of Graph Theory • 104(1):87-103 Frieze A, Pegden W
Conference Subexponential mixing for partition chains on grid-like graphs 2023 • Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms • 3317-3329 Frieze A, Pegden W
Journal Article A Randomly Weighted Minimum Arborescence with a Random Cost Constraint 2022 • Mathematics of Operations Research • 47(2):1664-1680 Frieze AM, Tkocz T
Journal Article A scaling limit for the length of the longest cycle in a sparse random digraph 2022 • Random structures & algorithms (Print) • 60(1):3-24 Anastos M, Frieze A
Journal Article Giant descendant trees, matchings, and independent sets in age-biased attachment graphs 2022 • Journal of Applied Probability • 59(2):299-324 Acan H, Frieze A, Pittel B
Conference Learning from a Sample in Online Algorithms 2022 • Advances in Neural Information Processing Systems Argue CJ, Frieze AM, Gupta A, Seiler C
Journal Article Localization game for random graphs 2022 • Discrete Applied Mathematics • 309:202-214 Dudek A, English S, Frieze A, MacRury C, Prałat P
Journal Article ON THE COVER TIME OF THE EMERGING GIANT 2022 • SIAM Journal on Discrete Mathematics • 36(3):1687-1710 Frieze AM, Pegden W, Tkocz T
Journal Article Rank of the Vertex-Edge Incidence Matrix of r-Out Hypergraphs 2022 • SIAM Journal on Discrete Mathematics • 36(3):2238-2257 Cooper C, Frieze A
Journal Article Spanners in randomly weighted graphs: Independent edge lengths 2022 • Discrete Applied Mathematics • 309:68-74 Frieze A, Pegden W
Journal Article A randomly weighted minimum spanning tree with a random cost constraint 2021 • Electronic Journal of Combinatorics • 28(1): Frieze A, Tkocz T
Journal Article A randomly weighted minimum spanning tree with a random cost constraint 2021 • Electronic Journal of Combinatorics • 28(1):1-25 Frieze A, Tkocz T
Journal Article A scaling limit for the length of the longest cycle in a sparse random graph 2021 • Journal of combinatorial theory. Series B (Print) • 148:184-208 Anastos M, Frieze A
Journal Article Finding maximum matchings in random regular graphs in linear expected time 2021 • Random structures & algorithms (Print) • 58(3):390-429 Anastos M, Frieze A
Journal Article Hamiltonicity of Random Graphs in the Stochastic Block Model 2021 • SIAM Journal on Discrete Mathematics • 35(3):1854-1880 Anastos M, Frieze A, Gao P