| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Colin Cooper, Alan M. Frieze |
Stationary distribution and cover time of random walks on random digraphs.  |
J. Comb. Theory, Ser. B  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Alan M. Frieze, Michael Krivelevich, Po-Shen Loh |
Packing tight Hamilton cycles in 3-uniform hypergraphs. |
Random Struct. Algorithms |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Alan M. Frieze, Michael Krivelevich, Po-Shen Loh |
Variations on cops and robbers. |
Journal of Graph Theory |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Alan M. Frieze, Páll Melsted |
Randomly coloring simple hypergraphs. |
Inf. Process. Lett. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrzej Dudek, Alan M. Frieze |
Loose Hamilton Cycles in Random Uniform Hypergraphs. |
Electr. J. Comb. |
2011 |
DBLP BibTeX RDF |
|
| 1 | Tom Bohman, Alan M. Frieze, Michael Krivelevich, Po-Shen Loh, Benny Sudakov |
Ramsey games with giants. |
Random Struct. Algorithms |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Colin Cooper, Alan M. Frieze |
The cover time of random geometric graphs. |
Random Struct. Algorithms |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Tom Bohman, Alan M. Frieze |
Karp-Sipser on Random Graphs with a Fixed Degree Sequence. |
Combinatorics, Probability & Computing |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Tom Bohman, Alan M. Frieze, Eyal Lubetzky |
Random greedy triangle-packing beyond the 7/4 barrier |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Alan M. Frieze, Charalampos E. Tsourakakis |
High Degree Vertices, Eigenvalues and Diameter of Random Apollonian Networks |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Amin Coja-Oghlan, Alan M. Frieze |
Analyzing Walksat on random formulas |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Colin Cooper, Alan M. Frieze |
Stationary distribution and cover time of random walks on random digraphs |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Martin E. Dyer, Uriel Feige, Alan M. Frieze, Marek Karpinski |
Design and Analysis of Randomized and Approximation Algorithms (Dagstuhl Seminar 11241). |
Dagstuhl Reports |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Alan M. Frieze, Páll Melsted, Michael Mitzenmacher |
An Analysis of Random-Walk Cuckoo Hashing. |
SIAM J. Comput. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Colin Cooper, Alan M. Frieze |
Component structure of the vacant set induced by a random walk on a random graph. |
SODA |
2011 |
DBLP BibTeX RDF |
|
| 1 | Alan M. Frieze, Michael Krivelevich, Po-Shen Loh |
Packing tight Hamilton cycles in 3-uniform hypergraphs. |
SODA |
2011 |
DBLP BibTeX RDF |
|
| 1 | Colin Cooper, Alan M. Frieze, Tomasz Radzik |
The Cover Times of Random Walks on Hypergraphs. |
SIROCCO |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Alan M. Frieze, Paul Horn, Pawel Pralat (eds.) |
Algorithms and Models for the Web Graph - 8th International Workshop, WAW 2011, Atlanta, GA, USA, May 27-29, 2011. Proceedings |
WAW |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Tom Bohman, Alan M. Frieze, Oleg Pikhurko, Clifford D. Smyth |
Anti-Ramsey properties of random graphs. |
J. Comb. Theory, Ser. B |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Alan M. Frieze |
Loose Hamilton Cycles in Random 3-Uniform Hypergraphs. |
Electr. J. Comb. |
2010 |
DBLP BibTeX RDF |
|
| 1 | Alan M. Frieze, Santosh Vempala, Juan Vera |
Logconcave Random Graphs. |
Electr. J. Comb. |
2010 |
DBLP BibTeX RDF |
|
| 1 | Tom Bohman, Alan M. Frieze, Dhruv Mubayi |
Coloring H-free hypergraphs. |
Random Struct. Algorithms |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Martin E. Dyer, Alan M. Frieze |
Randomly coloring random graphs. |
Random Struct. Algorithms |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Prasad Chebolu, Alan M. Frieze, Páll Melsted |
Finding a maximum matching in a sparse random graph in O(n) expected time. |
J. ACM |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Tom Bohman, Alan M. Frieze, Dhruv Mubayi, Oleg Pikhurko |
Hypergraphs with independent neighborhoods. |
Combinatorica |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Tom Bohman, Alan M. Frieze, Eyal Lubetzky |
A note on the random greedy triangle-packing algorithm |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Alan M. Frieze, Gregory B. Sorkin |
Average-case performance of heuristics for three-dimensional assignment problems |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Alan M. Frieze, Gregory B. Sorkin |
Average case performance of heuristics for multi-dimensional assignment problems |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Colin Cooper, Alan M. Frieze |
Component structure induced by a random walk on a random graph |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Amin Coja-Oghlan, Colin Cooper, Alan M. Frieze |
An Efficient Sparse Regularity Concept. |
SIAM J. Discrete Math. |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Tom Bohman, Andrzej Dudek, Alan M. Frieze, Oleg Pikhurko |
Flips in Graphs. |
SIAM J. Discrete Math. |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Colin Cooper, Alan M. Frieze, Michael Krivelevich |
Hamilton Cycles in Random Graphs with a Fixed Degree Sequence. |
SIAM J. Discrete Math. |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Colin Cooper, Alan M. Frieze |
Random Walks with Look-Ahead in Scale-Free Random Graphs. |
SIAM J. Discrete Math. |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Colin Cooper, Alan M. Frieze |
Corrigendum: The cover time of the giant component of a random graph, Random Structures and Algorithms 32 (2008), 401-439. |
Random Struct. Algorithms |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Tom Bohman, Alan M. Frieze |
Hamilton cycles in 3-out. |
Random Struct. Algorithms |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Alan M. Frieze, Jon M. Kleinberg, R. Ravi, Warren Debany |
Line-of-Sight Networks. |
Combinatorics, Probability & Computing |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Alan M. Frieze, Páll Melsted |
Maximum Matchings in Random Bipartite Graphs and the Space Utilization of Cuckoo Hashtables |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Alan M. Frieze, Páll Melsted |
Randomly colouring simple hypergraphs |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Andrew Beveridge, Tom Bohman, Alan M. Frieze, Oleg Pikhurko |
Memoryless Rules for Achlioptas Processes. |
SIAM J. Discrete Math. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Colin Cooper, Alan M. Frieze, Tomasz Radzik |
Multiple Random Walks in Random Regular Graphs. |
SIAM J. Discrete Math. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Colin Cooper, Alan M. Frieze |
The cover time of random geometric graphs. |
SODA |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Amin Coja-Oghlan, Colin Cooper, Alan M. Frieze |
An efficient sparse regularity concept. |
SODA |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Amin Coja-Oghlan, Uriel Feige, Alan M. Frieze, Michael Krivelevich, Dan Vilenchik |
On smoothed k-CNF formulas and the Walksat algorithm. |
SODA |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Colin Cooper, Alan M. Frieze, Tomasz Radzik |
Multiple Random Walks and Interacting Particle Systems. |
ICALP |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Prasad Chebolu, Alan M. Frieze, Páll Melsted, Gregory B. Sorkin |
Average-Case Analyses of Vickrey Costs. |
APPROX-RANDOM |
2009 |
DBLP DOI BibTeX RDF |
VCG auction, Random Assignment Problem, shortest path, minimum spanning tree, random graph, Average-case analysis, MST |
| 1 | Alan M. Frieze, Páll Melsted, Michael Mitzenmacher |
An Analysis of Random-Walk Cuckoo Hashing. |
APPROX-RANDOM |
2009 |
DBLP DOI BibTeX RDF |
Random Walk Algorithm, Cuckoo Hashing |
| 1 | Andrew Beveridge, Tom Bohman, Alan M. Frieze, Oleg Pikhurko |
Game chromatic index of graphs with given restrictions on degrees. |
Theor. Comput. Sci. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Amin Coja-Oghlan, Alan M. Frieze |
Random k-SAT: The Limiting Probability for Satisfiability for Moderately Growing k. |
Electr. J. Comb. |
2008 |
DBLP BibTeX RDF |
|
| 1 | Alan M. Frieze, Michael Krivelevich |
On Rainbow Trees and Cycles. |
Electr. J. Comb. |
2008 |
DBLP BibTeX RDF |
|
| 1 | Alan M. Frieze, Dhruv Mubayi |
On the Chromatic Number of Simple Triangle-Free Triple Systems. |
Electr. J. Comb. |
2008 |
DBLP BibTeX RDF |
|
| 1 | Colin Cooper, Alan M. Frieze |
The cover time of the giant component of a random graph. |
Random Struct. Algorithms |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Tom Bohman, Alan M. Frieze, Benny Sudakov |
The game chromatic number of random graphs. |
Random Struct. Algorithms |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Prasad Chebolu, Alan M. Frieze |
Hamilton Cycles in Random Lifts of Directed Graphs. |
SIAM J. Discrete Math. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Prasad Chebolu, Alan M. Frieze, Páll Melsted |
Finding a Maximum Matching in a Sparse Random Graph in O(n) Expected Time. |
ICALP |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Colin Cooper, Alan M. Frieze |
Random Walks on Random Graphs. |
NanoNet |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Alan M. Frieze, Ravi Kannan |
A new approach to the planted clique problem. |
FSTTCS |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Alan M. Frieze, Santosh Vempala, Juan Vera |
Logconcave random graphs. |
STOC |
2008 |
DBLP DOI BibTeX RDF |
random graphs |
| 1 | Colin Cooper, Alan M. Frieze |
The cover time of the preferential attachment graph. |
J. Comb. Theory, Ser. B |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Alan M. Frieze, Ryan Martin, Julien Moncel, Miklós Ruszinkó, Clifford D. Smyth |
Codes identifying sets of vertices in random networks. |
Discrete Mathematics |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Colin Cooper, Alan M. Frieze, Gregory B. Sorkin |
Random 2-SAT with Prescribed Literal Degrees. |
Algorithmica |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Tom Bohman, Alan M. Frieze, Ryan Martin, Miklós Ruszinkó, Clifford D. Smyth |
Randomly generated intersecting hypergraphs II. |
Random Struct. Algorithms |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Abraham D. Flaxman, Alan M. Frieze |
The diameter of randomly perturbed digraphs and some applications. |
Random Struct. Algorithms |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Colin Cooper, Alan M. Frieze |
The cover time of sparse random graphs. |
Random Struct. Algorithms |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Abraham D. Flaxman, Alan M. Frieze, Juan Carlos Vera |
On the Average Case Performance of Some Greedy Approximation Algorithms For the Uncapacitated Facility Location Problem. |
Combinatorics, Probability & Computing |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Abraham D. Flaxman, Alan M. Frieze, Juan Vera |
Adversarial Deletion in a Scale-Free Random Graph Process. |
Combinatorics, Probability & Computing |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Tom Bohman, Alan M. Frieze, Tomasz Luczak, Oleg Pikhurko, Clifford D. Smyth, Joel Spencer, Oleg Verbitsky |
First-Order Definability of Trees and Sparse Random Graphs. |
Combinatorics, Probability & Computing |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Alan M. Frieze, Michael Krivelevich, Clifford D. Smyth |
On the Chromatic Number of Random Graphs with a Fixed Degree Sequence. |
Combinatorics, Probability & Computing |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Abraham D. Flaxman, Alan M. Frieze, Juan Vera |
A Geometric Preferential Attachment Model of Networks II. |
Internet Mathematics |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Abraham D. Flaxman, Alan M. Frieze, Juan Vera |
A Geometric Preferential Attachment Model of Networks. |
Internet Mathematics |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Alan M. Frieze, Juan Vera, Soumen Chakrabarti |
The Influence of Search Engines on Preferential Attachment. |
Internet Mathematics |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Alan M. Frieze, Gregory B. Sorkin |
The Probabilistic Relationship Between the Assignment and Asymmetric Traveling Salesman Problems. |
SIAM J. Comput. |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Alan M. Frieze, Jon M. Kleinberg, R. Ravi, Warren Debany |
Line-of-sight networks. |
SODA |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Abraham D. Flaxman, Alan M. Frieze, Juan Vera |
A Geometric Preferential Attachment Model of Networks II. |
WAW |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Colin Cooper, Alan M. Frieze |
The Cover Time of Random Digraphs. |
APPROX-RANDOM |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Avrim Blum, Amin Coja-Oghlan, Alan M. Frieze, Shuheng Zhou |
Separating Populations with Wide Data: A Spectral Analysis. |
ISAAC |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Alan M. Frieze, Juan Vera |
On randomly colouring locally sparse graphs. |
Discrete Mathematics & Theoretical Computer Science |
2006 |
DBLP BibTeX RDF |
|
| 1 | K. Burgin, Prasad Chebolu, Colin Cooper, Alan M. Frieze |
Hamilton cycles in random lifts of graphs. |
Eur. J. Comb. |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Martin E. Dyer, Abraham D. Flaxman, Alan M. Frieze, Eric Vigoda |
Randomly coloring sparse random graphs with fewer colors than the maximum degree. |
Random Struct. Algorithms |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Alan M. Frieze, Michael Molloy |
The satisfiability threshold for randomly generated binary constraint satisfaction problems. |
Random Struct. Algorithms |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Abraham D. Flaxman, Alan M. Frieze, Michael Krivelevich |
On the random 2-stage minimum spanning tree. |
Random Struct. Algorithms |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Alan M. Frieze, Michael Krivelevich |
Almost universal graphs. |
Random Struct. Algorithms |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Alan M. Frieze |
Random graphs. |
SODA |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Alan M. Frieze, Michael Krivelevich |
On packing Hamilton cycles in ?-regular graphs. |
J. Comb. Theory, Ser. B |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Alan M. Frieze |
Perfect matchings in random bipartite graphs with minimal degree at least 2. |
Random Struct. Algorithms |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Alan M. Frieze, Nicholas C. Wormald |
Random k-Sat: A Tight Threshold For Moderately Growing k. |
Combinatorica |
2005 |
DBLP DOI BibTeX RDF |
Mathematics Subject Classification (2000): 05D40, 68Q25 |
| 1 | Abraham Flaxman, Alan M. Frieze, Trevor I. Fenner |
High Degree Vertices and Eigenvalues in the Preferential Attachment Graph. |
Internet Mathematics |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Alan M. Frieze, Michael Krivelevich, Benny Sudakov |
The Strong Chromatic Index of Random Graphs. |
SIAM J. Discrete Math. |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Colin Cooper, Alan M. Frieze |
The Cover Time of Random Regular Graphs. |
SIAM J. Discrete Math. |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Abraham D. Flaxman, Alan M. Frieze, Michael Krivelevich |
On the random 2-stage minimum spanning tree. |
SODA |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Colin Cooper, Alan M. Frieze |
The cover time of two classes of random graphs. |
SODA |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Soumen Chakrabarti, Alan M. Frieze, Juan Vera |
The influence of search engines on preferential attachment. |
SODA |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Abraham Flaxman, Alan M. Frieze, Juan Vera |
Adversarial deletion in a scale free random graph process. |
SODA |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Abraham Flaxman, Alan M. Frieze, Juan Carlos Vera |
On the average case performance of some greedy approximation algorithms for the uncapacitated facility location problem. |
STOC |
2005 |
DBLP DOI BibTeX RDF |
probabilistic analysis of algorithms, uncapacitated facilty location problem, approximation algorithms |
| 1 | Martin E. Dyer, Alan M. Frieze, Thomas P. Hayes, Eric Vigoda |
Randomly coloring constant degree graphs |
Electronic Colloquium on Computational Complexity (ECCC) |
2004 |
DBLP BibTeX RDF |
|
| 1 | Petros Drineas, Alan M. Frieze, Ravi Kannan, Santosh Vempala, V. Vinay |
Clustering Large Graphs via the Singular Value Decomposition. |
Machine Learning |
2004 |
DBLP DOI BibTeX RDF |
randomized algorithms, Singular Value Decomposition, k-means clustering |
| 1 | Alan M. Frieze, Michael Krivelevich, Ryan Martin |
The emergence of a giant component in random subgraphs of pseudo-random graphs. |
Random Struct. Algorithms |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Tom Bohman, Alan M. Frieze, Nicholas C. Wormald |
Avoidance of a giant component in half the edge set of a random graph. |
Random Struct. Algorithms |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Tom Bohman, Alan M. Frieze, Michael Krivelevich, Ryan Martin |
Adding random edges to dense graphs. |
Random Struct. Algorithms |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Colin Cooper, Alan M. Frieze |
The Size of the Largest Strongly Connected Component of a Random Digraph with a Given Degree Sequence. |
Combinatorics, Probability & Computing |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Geoffrey Atkinson, Alan M. Frieze |
On the b-Independence Number of Sparse Random Graphs. |
Combinatorics, Probability & Computing |
2004 |
DBLP DOI BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")