Journal Article On two Hamilton cycle problems in random graphs 2008 • Israel Journal of Mathematics • 166(1):221-234 Frieze A, Krivelevich M
Journal Article Random <i>k</i>-SAT:: the limiting probability for satisfiability for moderately growing <i>k</i> 2008 • Electronic Journal of Combinatorics • 15(1): Coja-Oghlan A, Frieze A
Journal Article Random k-SAT: The limiting probability for satisfiability for moderately growing k 2008 • Electronic Journal of Combinatorics • 15(1 R):1-6 Coja-Oghlan A, Frieze A
Journal Article The cover time of the giant component of a random graph 2008 • Random structures & algorithms (Print) • 32(4):401-439 Cooper C, Frieze A
Journal Article The game chromatic number of random graphs 2008 • Random structures & algorithms (Print) • 32(2):223-235 Bohman T, Frieze A, Sudakov B
Journal Article A Geometric Preferential Attachment Model of Networks II 2007 • Internet Mathematics • 4(1):87-111 Flaxman AD, Frieze AM, Vera J
Conference A geometric preferential attachment model of networks II 2007 • Lecture Notes in Computer Science • 4863:41-+ Flaxman AD, Frieze AM, Vera J
Journal Article Adversarial deletion in a scale-free random graph process 2007 • Combinatorics Probability and Computing • 16(2):261-270 Flaxman AD, Frieze AM, Vera J
Conference Analco workshop preface 2007 • Proceedings of the 9th Workshop on Algorithm Engineering and Experiments and the 4th Workshop on Analytic Algorithms and Combinatorics Panario D, Sedgewick B, Fill J, Frieze A, Hitczenko P, Hwang HK, Martinez C, Mitzenmacher M, Munro I, Neininger R, Schaeffer G, Sedgewick R, Flajolet P, Szpankowski W
Journal Article Codes identifying sets of vertices in random networks 2007 • Discrete Mathematics • 307(9-10):1094-1107 Frieze A, Martin R, Moncel J, Ruszinko M, Smyth C
Journal Article First-order definability of trees and sparse random graphs 2007 • Combinatorics Probability and Computing • 16(3):375-400 Bohman T, Frieze A, Luczak T, Pikhurko O, Smyth C, Spencer J, Verbitsky O
Conference Line-of-Sight Networks 2007 • Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms • 968-+ Frieze A, Kleinberg J, Ravi R, Debany W
Journal Article On the average case performance of some greedy approximation algorithms for the uncapacitated facility location problem 2007 • Combinatorics Probability and Computing • 16(5):713-732 Flaxman AD, Frieze AM, Vera JC
Journal Article On the chromatic number of random graphs with a fixed degree sequence 2007 • Combinatorics Probability and Computing • 16(5):733-746 Frieze A, Krivelevich M, Smyth C
Journal Article Product rule wins a competitive game 2007 • Proceedings of the American Mathematical Society • 135(10):3061-3071 Beveridge A, Bohman T, Frieze A, Pikhurko O
Journal Article Random 2-SAT with prescribed literal degrees 2007 • Algorithmica • 48(3):249-265 Cooper C, Frieze A, Sorkin GB
Conference Randomly generated intersecting hypergraphs II 2007 • Random structures & algorithms (Print) • 30(1-2):17-34 Bohman T, Frieze A, Martin R, Ruszinko M, Smyth C
Conference Separating Populations with wide data: A spectral analysis 2007 • Lecture Notes in Computer Science • 4835:439-451 Blum A, Coja-Oghlan A, Frieze A, Zhou S
Conference The cover time of random digraphs 2007 • Lecture Notes in Computer Science • 4627:422-+ Cooper C, Frieze A
Conference The cover time of sparse random graphs 2007 • Random structures & algorithms (Print) • 30(1-2):1-16 Cooper C, Frieze A
Journal Article The cover time of the preferential attachment graph 2007 • Journal of combinatorial theory. Series B (Print) • 97(2):269-290 Cooper C, Frieze A
Journal Article The diameter of randomly perturbed digraphs and some applications 2007 • Random structures & algorithms (Print) • 30(4):484-504 Flaxman AD, Frieze AM
Journal Article THE PROBABILISTIC RELATIONSHIP BETWEEN THE ASSIGNMENT AND ASYMMETRIC TRAVELING SALESMAN PROBLEMS 2007 • SIAM journal on computing (Print) • 36(5):1435-1452 Frieze A, Sorkin GB
Journal Article A Geometric Preferential Attachment Model of Networks 2006 • Internet Mathematics • 3(2):187-205 Flaxman AD, Frieze AM, Vera J