Preprint Building Hamiltonian Cycles in the Semi-Random Graph Process in Less Than $2n$ Rounds 2023 Frieze A, Gao P, MacRury C, Prałat P, Sorkin G
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
Preprint Solving a Random Asymmetric TSP Exactly in Quasi-Polynomial Time w.h.p 2023 Bell T, Frieze A
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 2023 ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, SODA • 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
Preprint Karp's patching algorithm on random perturbations of dense digraphs 2022 Frieze A, Michaeli P
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