Publications by Alan Frieze

Journal Article

Weak and strong versions of the 1-2-3 conjecture uniform hypergraphs

2016 • Electronic Journal of Combinatorics • 23(2):
Bennett P, Dudek A, Frieze A, Helenius L

Journal Article

An almost linear time algorithm for finding Hamilton cycles in sparse random graphs with minimum degree at least three

2015 • Random structures & algorithms (Print) • 47(1):73-98
Frieze A, Haber S

Journal Article

Application-Ready Expedited MODIS Data for Operational Land Surface Monitoring of Vegetation Condition

2015 • Remote Sensing • 7(12):16226-16240
Brown JF, Howard D, Wylie B, Frieze A, Ji L, Gacke C

Journal Article

Between 2-and 3-colorability

2015 • Electronic Journal of Combinatorics • 22(1):
Frieze A, Pegden W

Journal Article

Efficient Algorithms for Three-Dimensional Axial and Planar Random Assignment Problems

2015 • Random structures & algorithms (Print) • 46(1):160-196
Frieze A, Sorkin GB

Journal Article

LONG PATHS IN RANDOM APOLLONIAN NETWORKS

2015 • Internet Mathematics • 11(4-5):308-318
Cooper C, Frieze A

Journal Article

Loose Hamilton Cycles in Regular Hypergraphs

2015 • Combinatorics Probability and Computing • 24(1):179-194
Dudek A, Frieze A, Rucinski A, Sileikis M

Preprint

Minimum-cost matching in a random graph with random costs

2015
Frieze A, Johansson T

Journal Article

On the chromatic number of a random hypergraph

2015 • Journal of combinatorial theory. Series B (Print) • 113:68-122
Dyer M, Frieze A, Greenhill C

Journal Article

On-line list colouring of random graphs

2015 • Electronic Journal of Combinatorics • 22(2):
Frieze A, Mitsche D, Perez-Gimenez X, Pralat P

Journal Article

Power of <i>k</i> choices and rainbow spanning trees in random graphs

2015 • Electronic Journal of Combinatorics • 22(1):
Bal D, Bennett P, Frieze A, Pralat P

Journal Article

RAINBOW CONNECTION OF RANDOM REGULAR GRAPHS

2015 • SIAM Journal on Discrete Mathematics • 29(4):2255-2266
Dudek A, Frieze AM, Tsourakakis CE

Journal Article

Random triangle removal

2015 • Advances in Mathematics • 280:379-438
Bohman T, Frieze A, Lubetzky E

Preprint

Separating subadditive Euclidean functionals

2015
Frieze A, Pegden W

Preprint

Vacant sets and vacant nets: Component structures induced by a random walk

2015
Cooper C, Frieze A

Journal Article

WALKER-BREAKER GAMES

2015 • SIAM Journal on Discrete Mathematics • 29(3):1476-1485
Espig L, Frieze A, Krivelevich M, Pegden W

Preprint

Weak and strong versions of the 1-2-3 conjecture for uniform hypergraphs

2015
Bennett P, Dudek A, Frieze A, Helenius L

Preprint

A note on the vacant set of random walks on the hypercube and other regular graphs of high degree

2014
Cooper C, Frieze A

Journal Article

A note on the vacant set of random walks on the hypercube and other regular graphs of high degree

2014 • Moscow Journal of Combinatorics and Number Theory • 4(4):21-44
Cooper C, Frieze A

Conference

ANALYZING WALKSAT ON RANDOM FORMULAS

2014 • SIAM journal on computing (Print) • 43(4):1456-1485
Coja-Oghlan A, Frieze A

Preprint

Between 2- and 3-colorability

2014
Frieze A, Pegden W

Journal Article

Cover Time of a Random Graph With a Degree Sequence II: Allowing Vertices of Degree Two

2014 • Random structures & algorithms (Print) • 45(4):627-674
Cooper C, Frieze A, Lubetzky E

Conference

EXPANDERS VIA RANDOM SPANNING TREES

2014 • SIAM journal on computing (Print) • 43(2):497-513
Frieze A, Goyal N, Rademacher L, Vempala S

Preprint

Long paths in random Apollonian networks

2014
Cooper C, Frieze A

Journal Article

Maker-Breaker Games on Random Geometric Graphs

2014 • Random structures & algorithms (Print) • 45(4):553-607
Beveridge A, Dudek A, Frieze A, Muller T, Stojakovic M

At a Glance

Academic Offerings

Admissions

Directory Submenu

People

Explore the Field

Publications by Alan Frieze

Journal Article

Journal Article

Journal Article

Journal Article

Journal Article

Journal Article

Journal Article

Preprint

Journal Article

Journal Article

Journal Article

Journal Article

Journal Article

Preprint

Preprint

Journal Article

Preprint

Preprint

Journal Article

Conference

Preprint

Journal Article

Conference

Preprint

Journal Article

At a Glance

Academic Offerings

Admissions

Directory Submenu

People

Explore the Field

What can we help you find?

Journal Article

Journal Article

Journal Article

Journal Article

Journal Article

Journal Article

Journal Article

Preprint

Journal Article

Journal Article

Journal Article

Journal Article

Journal Article

Preprint

Preprint

Journal Article

Preprint

Preprint

Journal Article

Conference

Preprint

Journal Article

Conference

Preprint

Journal Article