Publications by Alan Frieze

Preprint

Giant Rainbow Trees in Sparse Random Graphs

2023
Bell T, Frieze A

Preprint

Hamilton cycles in random digraphs with minimum degree at least one

2023
Cooper C, Frieze A

Journal Article

Multitrees in Random Graphs

2023 • Electronic Journal of Combinatorics • 30(1):
Frieze A, Pegden W

Preprint

Rainbow Greedy Matching Algorithms

2023
Bennett P, Cooper C, Frieze A

Preprint

Rainbow Hamilton Cycles in Random Geometric Graphs

2023
Frieze A, Pérez-Giménez X

Preprint

Rainbow spanning trees in randomly coloured $G_{k-out}$

2023
Bal D, Frieze A, Pralat P

Preprint

Rainbow Thresholds

2023
Bell T, Frieze A, Marbach TG

Book

Random Graphs and Networks: A First Course

2023
Frieze A, Karoński M

Preprint

Sequentially constrained Hamilton cycles in random graphs

2023
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

Preprint

The bright side of simple heuristics for the TSP

2023
Frieze A, Pegden W

Preprint

Weighted tree games

2023
Bennett P, Frieze A

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

Preprint

Colorful Hamilton cycles in random graphs

2022
Chakraborti D, Frieze A, Hasabnis M

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

Preprint

On the chromatic number of random regular hypergraphs

2022
Bennett P, Frieze A

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

Preprint

On the cover time of the emerging giant

2022
Frieze A, 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

Preprint

Spanners in randomly weighted graphs: Euclidean case

2022
Frieze A, Pegden W

At a Glance

Academic Offerings

Admissions

Directory Submenu

People

Explore the Field

Publications by Alan Frieze

Preprint

Preprint

Journal Article

Preprint

Preprint

Preprint

Preprint

Book

Preprint

Preprint

Journal Article

Conference

Preprint

Preprint

Journal Article

Journal Article

Preprint

Journal Article

Conference

Journal Article

Preprint

Journal Article

Preprint

Journal Article

Preprint

At a Glance

Academic Offerings

Admissions

Directory Submenu

People

Explore the Field

What can we help you find?

Preprint

Preprint

Journal Article

Preprint

Preprint

Preprint

Preprint

Book

Preprint

Preprint

Journal Article

Conference

Preprint

Preprint

Journal Article

Journal Article

Preprint

Journal Article

Conference

Journal Article

Preprint

Journal Article

Preprint

Journal Article

Preprint