Journal Article Rainbow powers of a Hamilton cycle in G<inf>n,p</inf> 2024 • Journal of Graph Theory • 105(4):491-500 Bell T, Frieze A
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 Rainbow Hamilton cycles in random geometric graphs 2023 • Random structures & algorithms (Print) Frieze A, Pérez-Giménez X
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 • 2023-January: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 • 35: 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):1-25 Frieze A, Tkocz T
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 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
Journal Article Isomorphism for random k-uniform hypergraphs 2021 • Information Processing Letters • 166: Chakraborti D, Frieze A, Haber S, Hasabnis M
Journal Article Maker Breaker on digraphs 2021 • Journal of Graph Theory • 98(4):653-661 Frieze A, Pegden W
Journal Article Minimum-weight combinatorial structures under random cost-constraints 2021 • Electronic Journal of Combinatorics • 28(1): Frieze A, Pegden W, Sorkin GB, Tkocz T
Journal Article Probabilistic analysis of algorithms for cost constrained minimum weighted combinatorial objects 2021 • Operations Research Letters • 49(3):400-404 Frieze A, Tkocz T
Journal Article Shortest paths with a cost constraint: A probabilistic analysis 2021 • Discrete Applied Mathematics • 302:46-53 Frieze A, Tkocz T
Conference The Concentration of the Maximum Degree in the Duplication-Divergence Models 2021 • Lecture Notes in Computer Science • 13025 LNCS:413-424 Frieze A, Turowski K, Szpankowski W