Publications by Alan Frieze

Preprint

Elegantly colored paths and cycles in edge colored random graphs

2017
Espig L, Frieze A, Krivelevich M

Journal Article

Embedding the Erdos-Renyi hypergraph into the random regular hypergraph and Hamiltonicity

2017 • Journal of combinatorial theory. Series B (Print) • 122:719-740
Dudek A, Frieze A, Rucinski A, Sileikis M

Journal Article

LOOKING FOR VERTEX NUMBER ONE

2017 • The Annals of Applied Probability • 27(1):582-630
Frieze A, Pegden W

Journal Article

MINIMUM COST MATCHING IN A RANDOM GRAPH WITH RANDOM COSTS

2017 • SIAM Journal on Discrete Mathematics • 31(1):489-510
Frieze A, Johansson T

Preprint

Notes on Growing a Tree in a Graph

2017
Devroye L, Dujmović V, Frieze A, Mehrabian A, Morin P, Reed B

Preprint

On edge disjoint spanning trees in a randomly weighted complete graph

2017
Frieze A, Johansson T

Journal Article

On random k‐out subgraphs of large graphs

2017 • Random structures & algorithms (Print) • 50(2):143-157
Frieze A, Johansson T

Preprint

On the insertion time of random walk cuckoo hashing

2017
Frieze A, Johansson T

Conference

On the insertion time of random walk cuckoo hashing

2017 1497-1502
Frieze A, Johansson T

Preprint

Online purchasing under uncertainty

2017
Frieze A, Pegden W

Journal Article

Randomly coloring simple hypergraphs with fewer colors

2017 • Information Processing Letters • 126:39-42
Frieze A, Anastos M

Preprint

Randomly coloring simple hypergraphs with fewer colors

2017
Anastos M, Frieze A

Journal Article

Separating subadditive euclidean functionals

2017 • Random structures & algorithms (Print) • 51(3):375-403
Frieze A, Pegden W

Preprint

The covertime of a biased random walk on $G_{n,p}$

2017
Cooper C, Frieze A, Petti S

Preprint

The distribution of minimum-weight cliques and other subgraphs in graphs with random edge weights

2017
Frieze A, Pegden W, Sorkin G

Journal Article

Traveling in Randomly Embedded Random Graphs

2017 • Leibniz International Proceedings in Informatics • 81:
Frieze A, Pegden W

Conference

Discordant voting processes on finite graphs

2016 • Leibniz International Proceedings in Informatics • 55:
Cooper C, Dyer M, Frieze A, Rivera N

Preprint

Looking for vertex number one

2016
Frieze A, Pegden W

Journal Article

On the Length of a Random Minimum Spanning Tree

2016 • Combinatorics Probability and Computing • 25(1):89-107
Cooper C, Frieze A, Ince N, Janson S, Spencer J

Preprint

Perfect matchings and Hamiltonian cycles in the preferential attachment model

2016
Frieze A, Pérez-Giménez X, Prałat P, Reiniger B

Journal Article

Rainbow Arborescence in Random Digraphs

2016 • Journal of Graph Theory • 83(3):251-265
Bal D, Bennett P, Cooper C, Frieze A, Pralat P

Journal Article

Rainbow Matchings and Hamilton Cycles in Random Graphs

2016 • Random structures & algorithms (Print) • 48(3):503-523
Bal D, Frieze A

Journal Article

Scalefree hardness of average-case Euclidean TSP approximation

2016
Frieze A, Pegden W

Journal Article

Separating Subadditive Euclidean Functionals

2016 • Annual ACM Symposium on Theory of Computing • 22-35
Frieze A, Pegden W

Journal Article

VACANT SETS AND VACANT NETS: COMPONENT STRUCTURES INDUCED BY A RANDOM WALK

2016 • SIAM Journal on Discrete Mathematics • 30(1):166-205
Cooper C, Frieze A

At a Glance

Academic Offerings

Admissions

Directory Submenu

People

Explore the Field

Publications by Alan Frieze

Preprint

Journal Article

Journal Article

Journal Article

Preprint

Preprint

Journal Article

Preprint

Conference

Preprint

Journal Article

Preprint

Journal Article

Preprint

Preprint

Journal Article

Conference

Preprint

Journal Article

Preprint

Journal Article

Journal Article

Journal Article

Journal Article

Journal Article

At a Glance

Academic Offerings

Admissions

Directory Submenu

People

Explore the Field

What can we help you find?

Preprint

Journal Article

Journal Article

Journal Article

Preprint

Preprint

Journal Article

Preprint

Conference

Preprint

Journal Article

Preprint

Journal Article

Preprint

Preprint

Journal Article

Conference

Preprint

Journal Article

Preprint

Journal Article

Journal Article

Journal Article

Journal Article

Journal Article