Publications by Alan Frieze

Journal Article

Almost universal graphs

2006 • Random structures & algorithms (Print) • 28(4):499-510
Frieze A, Krivelevich M

Conference

Random Graphs

2006 • PROCEEDINGS OF THE SEVENTHEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS • 960-960
Frieze A

Conference

Analco workshop preface

2005 • Proceedings of the Seventh Workshop on Algorithm Engineering and Experiments and the Second Workshop on Analytic Algorithms and Combinatorics
Chauvin B, Flajolet P, Frieze A, Mitzenmacher M, Panario D, Pippenger N, Prodinger H, Sedgewick R, Upfal E

Conference

Identifying codes in random networks

2005 • 2005 IEEE International Symposium on Information Theory (ISIT), Vols 1 and 2 • 1464-1467
Frieze A, Martin R, Moncel J, Ruszinkó M, Smyth C

Journal Article

The game of JumbleG

2005 • Combinatorics Probability and Computing • 14(5-6):783-793
Frieze A, Krivelevich M, Pikhurko O, Szabó T