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 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
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
Journal Article Spanners in randomly weighted graphs: Independent edge lengths 2022 • Discrete Applied Mathematics • 309:68-74 Frieze A, Pegden W
