## Frieze, Alan Michael

Compute Distance To:
 Author ID: frieze.alan-m Published as: Frieze, Alan; Frieze, A. M.; Frieze, Alan M.; Frieze, A. more...less Homepage: https://www.math.cmu.edu/~af1p/ External Links: MGP · Wikidata · dblp · GND · IdRef
 Documents Indexed: 411 Publications since 1974, including 1 Book 4 Contributions as Editor · 2 Further Contributions Biographic References: 1 Publication Co-Authors: 154 Co-Authors with 373 Joint Publications 5,298 Co-Co-Authors
all top 5

### Co-Authors

 43 single-authored 70 Cooper, Colin 39 Dyer, Martin E. 26 Bohman, Tom 25 Krivelevich, Michael 24 Pegden, Wesley 18 Dudek, Andrzej 16 Flaxman, Abraham D. 15 Broder, Andrei Z. 14 Fenner, Trevor I. 14 Vera, Juan-Carlos 12 Kannan, Ravindran 12 Reed, Bruce Alan 12 Upfal, Eli 11 Tkocz, Tomasz 10 Prałat, Paweł 10 Suen, Stephen 8 Anastos, Michael 8 Coja-Oghlan, Amin 8 Loh, Po-Shen 8 McDiarmid, Colin J. H. 8 Molloy, Michael S. O. 8 Pikhurko, Oleg 8 Sorkin, Gregory B. 7 Bal, Deepak 7 Bollobás, Béla 7 Jerrum, Mark R. 7 Melsted, Páll 7 Pittel, Boris G. 7 Ruszinkó, Miklós 7 Vempala, Santosh S. 6 Beveridge, Andrew 6 Johansson, Tony 6 Łuczak, Tomasz 6 Martin, Ryan R. 5 Bennett, Patrick 5 Chebolu, Prasad 5 Mitzenmacher, Michael 5 Ruciński, Andrzej 5 Thoma, Lubos 5 Tsourakakis, Charalampos E. 4 Šileikis, Matas 4 Smyth, Cliff 4 Sudakov, Benny 4 Yadegar, Jacob 3 Albert, Michael Henry 3 Aronson, Jonathan 3 Blum, Avrim L. 3 Calkin, Neil J. 3 English, Sean 3 Jackson, Bill 3 Janson, Svante 3 Karoński, Michał 3 Lubetzky, Eyal 3 Mubayi, Dhruv 3 Pérez-Giménez, Xavier 3 Radzik, Tomasz 3 Shamir, Eli 3 Spencer, Joel H. 3 Vigoda, Eric 2 Abdullah, Mohammed Amin 2 Chakrabarti, Soumen 2 Chakraborti, Debsoumya 2 Charikar, Moses S. 2 Chen, Hui 2 Debany, Warren 2 Drineas, Petros 2 Espig, Lisa 2 Foulds, Leslie R. 2 Haber, Simi 2 Hasabnis, Mihir 2 Horn, Paul S. 2 Kleinberg, Jon Michael 2 Kučera, Luděk 2 McKay, Brendan D. 2 Müller, Tobias M. 2 Petti, Samantha 2 Radcliffe, Andrew John 2 Ravi, Ramamoorthi 2 Rivera, Nicolás 2 Szpankowski, Wojciech 2 Vinay, V. 2 Wormald, Nicholas Charles 2 Zhao, Lei 2 Zhou, Shuheng 1 Acan, Hüseyin 1 Alon, Noga M. 1 Arora, Sanjeev 1 Atkinson, Geoffrey 1 Azar, Yossi 1 Baybars, Ilker 1 Briggs, Joseph 1 Burgin, K. 1 Chikina, Maria 1 Clarke, Michael R. B. 1 Cornuéjols, Gérard P. 1 Csirik, János A. 1 Devroye, Luc P. J. A. 1 Drinea, Eleni 1 Dujmović, Vida 1 El-Horbaty, S. ...and 57 more Co-Authors
all top 5

### Serials

 69 Random Structures & Algorithms 30 The Electronic Journal of Combinatorics 27 SIAM Journal on Discrete Mathematics 26 Combinatorics, Probability and Computing 16 SIAM Journal on Computing 15 Journal of Combinatorial Theory. Series B 14 Discrete Applied Mathematics 12 Combinatorica 10 Information Processing Letters 10 Internet Mathematics 9 Discrete Mathematics 9 Journal of Algorithms 7 Journal of Graph Theory 7 The Annals of Applied Probability 5 Mathematics of Operations Research 5 Algorithmica 5 Mathematical Programming. Series A. Series B 4 Mathematical Programming 4 Operations Research Letters 4 European Journal of Operational Research 3 Theoretical Computer Science 3 Journal of the ACM 2 Journal of the Operational Research Society 2 European Journal of Combinatorics 2 Operational Research Quarterly 2 Journal of Combinatorics 1 Israel Journal of Mathematics 1 Journal of Mathematical Physics 1 Periodica Mathematica Hungarica 1 Advances in Mathematics 1 Ars Combinatoria 1 BIT 1 Journal of Applied Probability 1 Journal of the Association for Computing Machinery 1 Journal of Computer and System Sciences 1 Kiberneticheskiĭ Sbornik. Novaya Seriya 1 Networks 1 Proceedings of the American Mathematical Society 1 Proceedings of the London Mathematical Society. Third Series 1 Parallel Computing 1 Order 1 Graphs and Combinatorics 1 IMA Journal of Mathematics in Management 1 Journal of Cryptology 1 Machine Learning 1 Proceedings of the National Academy of Sciences of the United States of America 1 Computational Complexity 1 Discrete Mathematics and Theoretical Computer Science. DMTCS 1 Operations-Research-Verfahren 1 Lecture Notes in Computer Science 1 Electronic Journal of Statistics 1 Moscow Journal of Combinatorics and Number Theory 1 Discrete Analysis 1 AIMS Mathematics
all top 5

### Fields

 310 Combinatorics (05-XX) 150 Computer science (68-XX) 75 Probability theory and stochastic processes (60-XX) 69 Operations research, mathematical programming (90-XX) 19 Numerical analysis (65-XX) 18 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 7 Convex and discrete geometry (52-XX) 5 Statistics (62-XX) 5 Information and communication theory, circuits (94-XX) 4 General and overarching topics; collections (00-XX) 4 Statistical mechanics, structure of matter (82-XX) 2 Mathematical logic and foundations (03-XX) 2 Order, lattices, ordered algebraic structures (06-XX) 2 Number theory (11-XX) 2 Linear and multilinear algebra; matrix theory (15-XX) 1 Ordinary differential equations (34-XX) 1 Quantum theory (81-XX)

### Citations contained in zbMATH Open

346 Publications have been cited 3,716 times in 2,709 Documents Cited by Year
Quick approximation to matrices and applications. Zbl 0933.68061
Frieze, Alan; Kannan, Ravi
1999
A random polynomial-time algorithm for approximating the volume of convex bodies. Zbl 0799.68107
Dyer, Martin; Frieze, Alan; Kannan, Ravi
1991
Fast Monte-Carlo algorithms for finding low-rank approximations. Zbl 1125.65005
Frieze, Alan; Kannan, Ravi; Vempala, Santosh
2004
Improved approximation algorithms for MAX $$k$$-cut and MAX BISECTION. Zbl 0873.68078
Frieze, A.; Jerrum, M.
1997
On the complexity of computing the volume of a polyhedron. Zbl 0668.68049
Dyer, M. E.; Frieze, A. M.
1988
A general model of web graphs. Zbl 1018.60007
Cooper, Colin; Frieze, Alan
2003
Introduction to random graphs. Zbl 1328.05002
Frieze, Alan; Karoński, Michał
2016
The shortest-path problem for graphs with random arc-lengths. Zbl 0608.05047
Frieze, A. M.; Grimmett, G. R.
1985
On graph irregularity strength. Zbl 1016.05045
Frieze, Alan; Gould, Ronald J.; Karoński, Michał; Pfender, Florian
2002
Clustering large graphs via the singular value decomposition. Zbl 1089.68090
Drineas, P.; Frieze, A.; Kannan, R.; Vempala, S.; Vinay, V.
2004
On the value of a random minimum spanning tree problem. Zbl 0578.05015
Frieze, A. M.
1985
Planar 3DM is NP-complete. Zbl 0606.68065
Dyer, M. E.; Frieze, A. M.
1986
On the complexity of partitioning graphs into connected subgraphs. Zbl 0562.68030
Dyer, M. E.; Frieze, A. M.
1985
On the worst-case performance of some algorithms for the asymmetric traveling salesman problem. Zbl 0478.90070
Frieze, A. M.; Galbiati, G.; Maffioli, F.
1982
Approximation algorithms for the m-dimensional 0-1 knapsack problem: Worst-case and probabilistic analyses. Zbl 0532.90075
Frieze, A. M.; Clarke, M. R. B.
1984
On the independence number of random graphs. Zbl 0712.05052
Frieze, A. M.
1990
On the quadratic assignment problem. Zbl 0502.90062
Frieze, A. M.; Yadegar, J.
1983
Analysis of two simple heuristics on a random instance of $$k$$-SAT. Zbl 0852.68038
Frieze, Alan; Suen, Stephen
1996
On counting independent sets in sparse graphs. Zbl 1041.68045
Dyer, Martin; Frieze, Alan; Jerrum, Mark
2002
Complexity of a 3-dimensional assignment problem. Zbl 0507.90057
Frieze, A. M.
1983
Randomly coloring sparse random graphs with fewer colors than the maximum degree. Zbl 1115.05030
Dyer, Martin; Flaxman, Abraham D.; Frieze, Alan M.; Vigoda, Eric
2006
Min-wise independent permutations. Zbl 0958.68047
Broder, Andrei Z.; Charikar, Moses; Frieze, Alan M.; Mitzenmacher, Michael
2000
On two Hamilton cycle problems in random graphs. Zbl 1145.05049
Frieze, Alan; Krivelevich, Michael
2008
A simple heuristic for the p-centre problem. Zbl 0556.90019
Dyer, M. E.; Frieze, A. M.
1985
Computing the volume of convex bodies: A case where randomness provably helps. Zbl 0754.68052
Dyer, Martin; Frieze, Alan
1991
On the satisfiability and maximum satisfiability of random 3-CNF formulas. Zbl 0801.68082
Broder, Andrei Z.; Frieze, Alan M.; Upfal, Eli
1993
An algorithm for solving 3-dimensional assignment problems with application to scheduling a teaching practice. Zbl 0464.90055
Frieze, A. M.; Yadegar, J.
1981
Avoiding a giant component. Zbl 0986.05091
Bohman, Tom; Frieze, Alan
2001
Multicoloured Hamilton cycles. Zbl 0817.05028
Albert, Michael; Frieze, Alan; Reed, Bruce
1995
The solution of some random NP-hard problems in polynomial expected time. Zbl 0689.68049
Dyer, M. E.; Frieze, A. M.
1989
Improved approximation algorithms for MAX $$k$$-CUT and MAX BISECTION. Zbl 1135.90420
Frieze, Alan; Jerrum, Mark
1995
Algorithmic theory of random graphs. Zbl 0868.05048
Frieze, Alan; McDiarmid, Colin
1997
Variations on cops and robbers. Zbl 1243.05165
Frieze, Alan; Krivelevich, Michael; Loh, Po-Shen
2012
Loose Hamilton cycles in random uniform hypergraphs. Zbl 1218.05174
Dudek, Andrzej; Frieze, Alan
2011
Maximum matchings in sparse random graphs: Karp-Sipser revisited. Zbl 0998.05058
Aronson, Jonathan; Frieze, Alan; Pittel, Boris G.
1998
On the connectivity of random m-orientable graphs and digraphs. Zbl 0523.05056
Fenner, T. I.; Frieze, A. M.
1982
Reconstructing truncated integer variables satisfying linear congruences. Zbl 0654.10006
Frieze, Alan M.; Håstad, Johan; Kannan, Ravi; Lagarias, Jeffrey C.; Shamir, Adi
1988
On packing Hamilton cycles in $$\varepsilon$$-regular graphs. Zbl 1061.05053
Frieze, Alan; Krivelevich, Michael
2005
On the independence and chromatic numbers of random regular graphs. Zbl 0771.05088
Frieze, A. M.; Łuczak, T.
1992
Polychromatic Hamilton cycles. Zbl 0803.05036
Frieze, Alan; Reed, Bruce
1993
A new rounding procedure for the assignment problem with applications to dense graph arrangement problems. Zbl 1154.90602
Arora, Sanjeev; Frieze, Alan; Kaplan, Haim
2002
Random walks, totally unimodular matrices, and a randomised dual simplex algorithm. Zbl 0820.90066
Dyer, Martin; Frieze, Alan
1994
An algorithm for finding Hamilton paths and cycles in random graphs. Zbl 0638.05036
Bollobás, Béla; Fenner, T. I.; Frieze, A. M.
1987
Multiple random walks in random regular graphs. Zbl 1207.05179
Cooper, Colin; Frieze, Alan; Radzik, Tomasz
2009
A polynomial-time algorithm for learning noisy linear threshold functions. Zbl 0910.68169
Blum, A.; Frieze, A.; Kannan, R.; Vempala, S.
1998
How many random edges make a dense graph Hamiltonian? Zbl 1013.05044
Bohman, Tom; Frieze, Alan; Martin, Ryan
2003
Random deletion in a scale-free random graph process. Zbl 1080.60006
Cooper, Colin; Frieze, Alan; Vera, Juan
2004
The cover time of the giant component of a random graph. Zbl 1157.05045
Cooper, Colin; Frieze, Alan
2008
Loose Hamilton cycles in random 3-uniform hypergraphs. Zbl 1189.05117
Frieze, Alan
2010
On the existence of Hamiltonian cycles in a class of random graphs. Zbl 0511.05053
Fenner, T. I.; Frieze, A. M.
1983
Random $$k$$-SAT: A tight threshold for moderately growing $$k$$. Zbl 1083.68048
Frieze, Alan; Wormald, Nicholas C.
2005
The cover time of random regular graphs. Zbl 1075.05079
Cooper, Colin; Frieze, Alan
2005
Perfect matchings in random $$r$$-regular, $$s$$-uniform hypergraphs. Zbl 0857.05075
Cooper, Colin; Frieze, Alan; Molloy, Michael; Reed, Bruce
1996
On the chromatic number of a random hypergraph. Zbl 1315.05051
Dyer, Martin; Frieze, Alan; Greenhill, Catherine
2015
Optimal construction of edge-disjoint paths in random graphs. Zbl 0912.05058
Broder, Andrei Z.; Frieze, Alan M.; Suen, Stephen; Upfal, Eli
1998
Tight Hamilton cycles in random uniform hypergraphs. Zbl 1264.05078
Dudek, Andrzej; Frieze, Alan
2013
Min-wise independent permutations (extended abstract). Zbl 1007.68997
Broder, Andrei Z.; Charikar, Moses; Frieze, Alan M.; Mitzenmacher, Michael
1998
The size of the largest strongly connected component of a random digraph with a given degree sequence. Zbl 1065.05085
Cooper, Colin; Frieze, Alan
2004
On large matchings and cycles in sparse random graphs. Zbl 0628.05051
Frieze, A. M.
1986
Packing Hamilton cycles in random and pseudo-random hypergraphs. Zbl 1247.05126
Frieze, Alan; Krivelevich, Michael
2012
The cover time of sparse random graphs. Zbl 1113.05089
Cooper, Colin; Frieze, Alan
2007
Codes identifying sets of vertices in random networks. Zbl 1160.94021
Frieze, Alan; Martin, Ryan; Moncel, Julien; Ruszinkó, Miklós; Smyth, Cliff
2007
An algorithm for finding Hamilton cycles in random directed graphs. Zbl 0646.68086
Frieze, A. M.
1988
Polynomial time randomized approximation schemes for Tutte-Gröthendieck invariants: The dense case. Zbl 0839.68074
Alon, Noga; Frieze, Alan; Welsh, Dominic
1995
Randomly coloring constant degree graphs. Zbl 1272.05045
Dyer, Martin; Frieze, Alan; Hayes, Thomas P.; Vigoda, Eric
2013
A bilinear programming formulation of the 3-dimensional assignment problem. Zbl 0296.90031
Frieze, A. M.
1974
Clustering in large graphs and matrices. Zbl 0938.68068
Drineas, P.; Frieze, Alan; Kannan, Ravi; Vempala, Santosh; Vinay, V.
1999
Sampling from log-concave distributions. Zbl 0813.60060
Frieze, Alan; Kannan, Ravi; Polson, Nick
1994
A survey on the use of Markov chains to randomly sample colourings. Zbl 1117.60070
Frieze, Alan; Vigoda, Eric
2007
Hamiltonian cycles in random regular graphs. Zbl 0574.05034
Fenner, T. I.; Frieze, A. M.
1984
On random symmetric travelling salesman problems. Zbl 1082.05517
Frieze, Alan
2004
On key storage in secure networks. Zbl 0840.94015
Dyer, Martin; Fenner, Trevor; Frieze, Alan; Thomason, Andrew
1995
Generating and counting Hamilton cycles in random regular graphs. Zbl 0857.68084
Frieze, Alan; Jerrum, Mark; Molloy, Michael; Robinson, Robert; Wormald, Nicholas
1996
Adding random edges to dense graphs. Zbl 1034.05042
Bohman, Tom; Frieze, Alan; Krivelevich, Michael; Martin, Ryan
2004
The cover time of the preferential attachment graph. Zbl 1114.05095
Cooper, Colin; Frieze, Alan
2007
On linear programs with random costs. Zbl 0593.90061
Dyer, M. E.; Frieze, A. M.; McDiarmid, C. J. H.
1986
Finding Hamilton cycles in sparse random graphs. Zbl 0601.05030
Frieze, A. M.
1988
Probabilistic analysis of a relaxation for the k-median problem. Zbl 0653.90049
Ahn, Sang; Cooper, Colin; Cornuéjols, Gérard; Frieze, Alan
1988
Packing tight Hamilton cycles in 3-uniform hypergraphs. Zbl 1238.05184
Frieze, Alan; Krivelevich, Michael; Loh, Po-Shen
2012
A cost function property for plant location problems. Zbl 0292.90039
Frieze, A. M.
1974
Bottleneck linear programming. Zbl 0312.90035
Frieze, A. M.
1975
Random triangle removal. Zbl 1312.05123
Bohman, Tom; Frieze, Alan; Lubetzky, Eyal
2015
On matchings and Hamiltonian cycles in random graphs. Zbl 0592.05052
Bollobás, Béla; Frieze, Alan M.
1985
A randomized algorithm for fixed-dimensional linear programming. Zbl 0681.90054
Dyer, M. E.; Frieze, A. M.
1989
Mixing properties of the Swendsen-Wang process on the complete graph and narrow grids. Zbl 1019.82011
Cooper, Colin; Dyer, Martin E.; Frieze, Alan M.; Rue, Rachel
2000
Hamilton cycles in 3-out. Zbl 1202.05083
Bohman, Tom; Frieze, Alan
2009
On the length of the longest monotone subsequence in a random permutation. Zbl 0738.05002
Frieze, Alan
1991
A geometric preferential attachment model of networks. Zbl 1124.05081
Flaxman, Abraham D.; Frieze, Alan M.; Vera, Juan
2006
Random graph orders. Zbl 0697.06004
Albert, Michael H.; Frieze, Alan M.
1989
Maximum matchings in a class of random graphs. Zbl 0629.05057
Frieze, A. M.
1986
Rainbow Hamilton cycles in random graphs. Zbl 1290.05097
Frieze, Alan; Loh, Po-Shen
2014
Mixing properties of the Swendsen-Wang process on classes of graphs. Zbl 0945.82003
Cooper, Colin; Frieze, Alan M.
1999
Optimal divisibility conditions for loose Hamilton cycles in random hypergraphs. Zbl 1266.05152
Dudek, Andrzej; Frieze, Alan; Loh, Po-Shen; Speiss, Shelley
2012
On rainbow trees and cycles. Zbl 1159.05019
Frieze, Alan; Krivelevich, Michael
2008
Probabilistic analysis of the multidimensional knapsack problem. Zbl 0676.90046
Dyer, M. E.; Frieze, A. M.
1989
Stationary distribution and cover time of random walks on random digraphs. Zbl 1239.05167
Cooper, Colin; Frieze, Alan
2012
Coloring $$H$$-free hypergraphs. Zbl 1205.05082
Bohman, Tom; Frieze, Alan; Mubayi, Dhruv
2010
On random minimum length spanning trees. Zbl 0712.05050
Frieze, A. M.; McDiarmid, C. J. H.
1989
Random minimum length spanning trees in regular graphs. Zbl 0913.05085
Beveridge, Andrew; Frieze, Alan; McDiarmid, Colin
1998
The game chromatic number of random graphs. Zbl 1139.05017
Bohman, Tom; Frieze, Alan; Sudakov, Benny
2008
Localization game for random graphs. Zbl 1480.05092
Dudek, Andrzej; English, Sean; Frieze, Alan; MacRury, Calum; Prałat, Paweł
2022
Minimum-weight combinatorial structures under random cost-constraints. Zbl 1456.05145
Frieze, Alan; Pegden, Wesley; Sorkin, Gregory B.; Tkocz, Tomasz
2021
A randomly weighted minimum spanning tree with a random cost constraint. Zbl 1456.05146
Frieze, Alan; Tkocz, Tomasz
2021
The effect of adding randomly weighted edges. Zbl 1465.05159
Frieze, Alan M.
2021
A scaling limit for the length of the longest cycle in a sparse random graph. Zbl 1459.05059
Anastos, Michael; Frieze, Alan
2021
A randomly weighted minimum spanning tree with a random cost constraint. Zbl 07304064
Frieze, Alan; Tkocz, Tomasz
2020
Random volumes in $$d$$-dimensional polytopes. Zbl 1453.52006
Frieze, Alan; Pegden, Wesley; Tkocz, Tomasz
2020
A note on the localization number of random graphs: diameter two case. Zbl 1404.05129
Dudek, Andrzej; Frieze, Alan; Pegden, Wesley
2019
Pattern colored Hamilton cycles in random graphs. Zbl 1407.05210
Anastos, Michael; Frieze, Alan
2019
On the rank of a random binary matrix. Zbl 1431.15024
Cooper, Colin; Frieze, Alan; Pegden, Wesley
2019
How many randomly colored edges make a randomly colored dense graph rainbow Hamiltonian or rainbow connected? Zbl 1443.05059
Anastos, Michael; Frieze, Alan
2019
Perfect matchings and Hamiltonian cycles in the preferential attachment model. Zbl 1417.05188
Frieze, Alan; Pérez-Giménez, Xavier; Prałat, Paweł; Reiniger, Benjamin
2019
A note on log-concave random graphs. Zbl 1419.05193
Frieze, Alan; Tkocz, Tomasz
2019
On the rank of a random binary matrix. Zbl 1459.15037
Cooper, Colin; Frieze, Alan; Pegden, Wesley
2019
Traveling in randomly embedded random graphs. Zbl 1428.05282
Frieze, Alan; Pegden, Wesley
2019
On the cover time of dense graphs. Zbl 1420.60007
Cooper, Colin; Frieze, Alan M.; Pegden, Wesley
2019
Elegantly colored paths and cycles in edge colored random graphs. Zbl 1391.05229
Espig, Lisa; Frieze, Alan; Krivelevich, Michael
2018
On rainbow Hamilton cycles in random hypergraphs. Zbl 1391.05228
Dudek, Andrzej; English, Sean; Frieze, Alan
2018
On the trace of random walks on random graphs. Zbl 1386.05181
Frieze, Alan; Krivelevich, Michael; Michaeli, Peleg; Peled, Ron
2018
Packing Hamilton cycles online. Zbl 1391.05226
Briggs, Joseph; Frieze, Alan; Krivelevich, Michael; Loh, Po-Shen; Sudakov, Benny
2018
A greedy algorithm for finding a large 2-matching on a random cubic graph. Zbl 1393.05238
Bal, Deepak; Bennett, Patrick; Bohman, Tom; Frieze, Alan
2018
The cover time of a biased random walk on a random cubic graph. Zbl 1482.05317
Cooper, Colin; Frieze, Alan; Johansson, Tony
2018
A note on dispersing particles on a line. Zbl 1405.05171
Frieze, Alan; Pegden, Wesley
2018
Constraining the clustering transition for colorings of sparse random graphs. Zbl 1391.05225
Anastos, Michael; Frieze, Alan; Pegden, Wesley
2018
Assessing significance in a Markov chain without mixing. Zbl 1407.62302
Chikina, Maria; Frieze, Alan; Pegden, Wesley
2017
Embedding the Erdős-Rényi hypergraph into the random regular hypergraph and Hamiltonicity. Zbl 1350.05110
Dudek, Andrzej; Frieze, Alan; Ruciński, Andrzej; Šileikis, Matas
2017
On random $$k$$-out subgraphs of large graphs. Zbl 1359.05068
Frieze, Alan; Johansson, Tony
2017
Minimum cost matching in a random graph with random costs. Zbl 1358.05257
Frieze, Alan; Johansson, Tony
2017
Looking for vertex number one. Zbl 1381.60027
Frieze, Alan; Pegden, Wesley
2017
On the insertion time of random walk cuckoo hashing. Zbl 1410.68097
Frieze, Alan; Johansson, Tony
2017
Introduction to random graphs. Zbl 1328.05002
Frieze, Alan; Karoński, Michał
2016
Rainbow matchings and Hamilton cycles in random graphs. Zbl 1338.05209
Bal, Deepak; Frieze, Alan
2016
Weak and strong versions of the 1-2-3 conjecture for uniform hypergraphs. Zbl 1339.05269
Bennett, Patrick; Dudek, Andrzej; Frieze, Alan; Helenius, Laars
2016
On the length of a random minimum spanning tree. Zbl 1371.05260
Cooper, Colin; Frieze, Alan; Ince, Nate; Janson, Svante; Spencer, Joel
2016
Rainbow arborescence in random digraphs. Zbl 1352.05160
Bal, Deepak; Bennett, Patrick; Cooper, Colin; Frieze, Alan; Prałat, Paweł
2016
Vacant sets and vacant nets: component structures induced by a random walk. Zbl 1329.05261
Cooper, Colin; Frieze, Alan
2016
Discordant voting processes on finite graphs. Zbl 1388.68219
Cooper, Colin; Dyer, Martin; Frieze, Alan; Rivera, Nicolás
2016
On the chromatic number of a random hypergraph. Zbl 1315.05051
Dyer, Martin; Frieze, Alan; Greenhill, Catherine
2015
Random triangle removal. Zbl 1312.05123
Bohman, Tom; Frieze, Alan; Lubetzky, Eyal
2015
Rainbow connection of random regular graphs. Zbl 1325.05148
Dudek, Andrzej; Frieze, Alan M.; Tsourakakis, Charalampos E.
2015
Walker-breaker games. Zbl 1320.05084
Espig, Lisa; Frieze, Alan; Krivelevich, Michael; Pegden, Wesley
2015
An almost linear time algorithm for finding Hamilton cycles in sparse random graphs with minimum degree at least three. Zbl 1330.05144
Frieze, Alan; Haber, Simi
2015
Efficient algorithms for three-dimensional axial and planar random assignment problems. Zbl 1347.60141
Frieze, Alan; Sorkin, Gregory B.
2015
Power of $$k$$ choices and rainbow spanning trees in random graphs. Zbl 1307.05064
Bal, Deepak; Bennett, Patrick; Frieze, Alan; Prałat, Paweł
2015
Between 2- and 3-colorability. Zbl 1307.05203
Frieze, Alan; Pegden, Wesley
2015
Loose Hamilton cycles in regular hypergraphs. Zbl 1371.05201
Dudek, Andrzej; Frieze, Alan; Ruciński, Andrzej; Šileikis, Matas
2015
Rainbow Hamilton cycles in random graphs. Zbl 1290.05097
Frieze, Alan; Loh, Po-Shen
2014
Random structures and algorithms. Zbl 1373.05177
Frieze, Alan
2014
Analyzing Walksat on random formulas. Zbl 1358.68268
Coja-Oghlan, Amin; Frieze, Alan
2014
The height of random $$k$$-trees and related branching processes. Zbl 1328.05168
Cooper, Colin; Frieze, Alan; Uehara, Ryuhei
2014
The $$t$$-tone chromatic number of random graphs. Zbl 1298.05100
Bal, Deepak; Bennett, Patrick; Dudek, Andrzej; Frieze, Alan
2014
Packing tree factors in random and pseudo-random graphs. Zbl 1300.05242
Bal, Deepak; Frieze, Alan; Krivelevich, Michael; Loh, Po-Shen
2014
Maker-breaker games on random geometric graphs. Zbl 1320.05083
Beveridge, Andrew; Dudek, Andrzej; Frieze, Alan; Müller, Tobias; Stojaković, Miloš
2014
Cover time of a random graph with a degree sequence. II: Allowing vertices of degree two. Zbl 1320.05109
Cooper, Colin; Frieze, Alan; Lubetzky, Eyal
2014
On a greedy 2-matching algorithm and Hamilton cycles in random graphs with minimum degree at least three. Zbl 1314.05187
Frieze, Alan
2014
Expanders via random spanning trees. Zbl 1297.68186
Frieze, Alan; Goyal, Navin; Rademacher, Luis; Vempala, Santosh
2014
Some properties of random Apollonian networks. Zbl 1461.05187
Frieze, Alan; Tsourakakis, Charalampos E.
2014
The topology of competitively constructed graphs. Zbl 1300.05076
Frieze, Alan; Pegden, Wesley
2014
Tight Hamilton cycles in random uniform hypergraphs. Zbl 1264.05078
Dudek, Andrzej; Frieze, Alan
2013
Randomly coloring constant degree graphs. Zbl 1272.05045
Dyer, Martin; Frieze, Alan; Hayes, Thomas P.; Vigoda, Eric
2013
Approximate counting of regular hypergraphs. Zbl 1285.05092
Dudek, Andrzej; Frieze, Alan; Ruciński, Andrzej; Šileikis, Matas
2013
The cover times of random walks on random uniform hypergraphs. Zbl 1417.05190
Cooper, Colin; Frieze, Alan; Radzik, Tomasz
2013
Component structure of the vacant set induced by a random walk on a random graph. Zbl 1259.05155
Cooper, Colin; Frieze, Alan
2013
On the non-planarity of a random subgraph. Zbl 1282.05197
Frieze, Alan; Krivelevich, Michael
2013
On the game chromatic number of sparse random graphs. Zbl 1272.05120
Frieze, Alan; Haber, Simcha; Lavrov, Mikhail
2013
On a sparse random graph with minimum degree three: likely Pósa sets are large. Zbl 1275.05051
Frieze, Alan; Pittel, Boris
2013
Variations on cops and robbers. Zbl 1243.05165
Frieze, Alan; Krivelevich, Michael; Loh, Po-Shen
2012
Packing Hamilton cycles in random and pseudo-random hypergraphs. Zbl 1247.05126
Frieze, Alan; Krivelevich, Michael
2012
Packing tight Hamilton cycles in 3-uniform hypergraphs. Zbl 1238.05184
Frieze, Alan; Krivelevich, Michael; Loh, Po-Shen
2012
Optimal divisibility conditions for loose Hamilton cycles in random hypergraphs. Zbl 1266.05152
Dudek, Andrzej; Frieze, Alan; Loh, Po-Shen; Speiss, Shelley
2012
Stationary distribution and cover time of random walks on random digraphs. Zbl 1239.05167
Cooper, Colin; Frieze, Alan
2012
Maximum matchings in random bipartite graphs and the space utilization of cuckoo hash tables. Zbl 1252.05175
Frieze, Alan; Melsted, Páll
2012
Packing tight Hamilton cycles in uniform hypergraphs. Zbl 1248.05104
Bal, Deepak; Frieze, Alan
2012
On certain properties of random Apollonian networks. Zbl 1342.05139
Frieze, Alan; Tsourakakis, Charalampos E.
2012
Cover time of a random graph with given degree sequence. Zbl 1252.05207
Abdullah, Mohammed; Cooper, Colin; Frieze, Alan
2012
Rainbow Hamilton cycles in uniform hypergraphs. Zbl 1243.05080
Dudek, Andrzej; Frieze, Alan; Ruciński, Andrzej
2012
Some typical properties of the spatial preferred attachment model. Zbl 1342.05160
Cooper, Colin; Frieze, Alan; Prałat, Paweł
2012
Rainbow connectivity of sparse random graphs. Zbl 1372.05200
Frieze, Alan; Tsourakakis, Charalampos E.
2012
Rainbow connection of sparse random graphs. Zbl 1266.05030
Frieze, Alan; Tsourakakis, Charalampos E.
2012
Cops and robbers on geometric graphs. Zbl 1253.05104
Beveridge, Andrew; Dudek, Andrzej; Frieze, Alan; Müller, Tobias
2012
Loose Hamilton cycles in random uniform hypergraphs. Zbl 1218.05174
Dudek, Andrzej; Frieze, Alan
2011
The cover time of random geometric graphs. Zbl 1219.05174
Cooper, Colin; Frieze, Alan
2011
Karp-Sipser on random graphs with a fixed degree sequence. Zbl 1234.05205
Bohman, Tom; Frieze, Alan
2011
An analysis of random-walk cuckoo hashing. Zbl 1222.68073
Frieze, Alan; Melsted, Páll; Mitzenmacher, Michael
2011
Ramsey games with giants. Zbl 1215.05157
Bohman, Tom; Frieze, Alan; Krivelevich, Michael; Loh, Po-Shen; Sudakov, Benny
2011
Randomly coloring simple hypergraphs. Zbl 1260.05058
Frieze, Alan; Melsted, Páll
2011
Packing tight Hamilton cycles in 3-uniform hypergraphs. Zbl 1376.05102
Frieze, Alan; Krivelevich, Michael; Loh, Po-Shen
2011
Loose Hamilton cycles in random 3-uniform hypergraphs. Zbl 1189.05117
Frieze, Alan
2010
Coloring $$H$$-free hypergraphs. Zbl 1205.05082
Bohman, Tom; Frieze, Alan; Mubayi, Dhruv
2010
A note on the random greedy triangle-packing algorithm. Zbl 1244.05213
Bohman, Tom; Frieze, Alan; Lubetzky, Eyal
2010
Finding a maximum matching in a sparse random graph in $$O(n)$$ expected time. Zbl 1327.05319
Chebolu, Prasad; Frieze, Alan M.; Melsted, Páll
2010
Hypergraphs with independent neighborhoods. Zbl 1231.05264
Bohman, Tom; Frieze, Alan; Mubayi, Dhruv; Pikhurko, Oleg
2010
Anti-Ramsey properties of random graphs. Zbl 1216.05139
Bohman, Tom; Frieze, Alan; Pikhurko, Oleg; Smyth, Cliff
2010
Randomly coloring random graphs. Zbl 1209.05079
Dyer, Martin; Frieze, Alan
2010
Logconcave random graphs. Zbl 1193.05145
Frieze, Alan; Vempala, Santosh; Vera, Juan
2010
Hamilton cycles in random graphs with a fixed degree sequence. Zbl 1213.05236
Cooper, Colin; Frieze, Alan; Krivelevich, Michael
2010
Flips in graphs. Zbl 1235.94062
Bohman, Tom; Dudek, Andrzej; Frieze, Alan; Pikhurko, Oleg
2010
Multiple random walks in random regular graphs. Zbl 1207.05179
Cooper, Colin; Frieze, Alan; Radzik, Tomasz
2009
Hamilton cycles in 3-out. Zbl 1202.05083
Bohman, Tom; Frieze, Alan
2009
An efficient sparse regularity concept. Zbl 1207.05195
Coja-Oghlan, Amin; Cooper, Colin; Frieze, Alan
2009
...and 246 more Documents
all top 5

### Cited by 3,731 Authors

 131 Frieze, Alan Michael 62 Krivelevich, Michael 43 Sudakov, Benny 39 Cooper, Colin 30 Prałat, Paweł 28 Wormald, Nicholas Charles 27 Dudek, Andrzej 22 Coja-Oghlan, Amin 21 Dyer, Martin E. 21 Przybyło, Jakub 20 Janson, Svante 20 Shabanov, Dmitry A. 19 Pittel, Boris G. 18 Ferber, Asaf 18 Osthus, Deryk 17 Kühn, Daniela 17 Vempala, Santosh S. 16 Alon, Noga M. 16 Xu, Dachuan 15 Bohman, Tom 15 Hefetz, Dan 15 Łuczak, Tomasz 14 Bollobás, Béla 14 Lovász, László 14 Vigoda, Eric 13 Bhamidi, Shankar 13 Kohayakawa, Yoshiharu 13 Loh, Po-Shen 13 Panagiotou, Konstantinos D. 12 Bennett, Patrick 12 Ruciński, Andrzej 12 Szabó, Tibor 11 Borgs, Christian 11 Chayes, Jennifer Tour 11 Lubetzky, Eyal 11 Rodl, Vojtech 10 Bača, Martin 10 Greenhill, Catherine S. 10 Jerrum, Mark R. 10 Lee, Choongbum 10 Person, Yury Aleksandrovic 10 Pikhurko, Oleg 10 Riordan, Oliver Maxim 10 Tkocz, Tomasz 10 Zhao, Yufei 9 Doerr, Benjamin 9 Efthymiou, Charilaos 9 Fox, Jacob 9 Goldberg, Leslie Ann 9 Pegden, Wesley 9 Sauerwald, Thomas 9 Schacht, Mathias 9 Sly, Allan 9 Spirakis, Paul G. 8 Achlioptas, Dimitris 8 Bal, Deepak 8 Elsässer, Robert 8 Galanis, Andreas 8 Gao, Pu 8 Grytczuk, Jarosław 8 Joos, Felix Claudius 8 Kang, Mihyun 8 Kannan, Ravindran 8 McDiarmid, Colin J. H. 8 Mehrabian, Abbas 8 Mossel, Elchanan 8 Mubayi, Dhruv 8 Parczyk, Olaf 8 Pardalos, Panos M. 8 Punnen, Abraham P. 8 Samotij, Wojciech 8 Shparlinski, Igor E. 8 Štefankovič, Daniel 8 Vu, Van H. 7 Aldous, David John 7 Anastos, Michael 7 Backhausz, Ágnes M. 7 Bonato, Anthony 7 Böttcher, Julia 7 Brightwell, Graham R. 7 Friedrich, Tobias 7 Huber, Mark L. 7 Kahn, Jeff D. 7 Karpinski, Marek 7 Kwan, Matthew 7 Li, Xueliang 7 Maffioli, Francesco 7 Perarnau, Guillem 7 Perkins, Will 7 Spieksma, Frits C. R. 7 van der Hofstad, Remco W. 7 Vilenchik, Dan 6 Barvinok, Alexander I. 6 Bensmail, Julien 6 Bolla, Marianna 6 Broder, Andrei Z. 6 Du, Donglei 6 Fernandez de la Vega, Wenceslas 6 Fouz, Mahmoud 6 Fraigniaud, Pierre ...and 3,631 more Authors
all top 5

### Cited in 358 Serials

 181 Random Structures & Algorithms 153 Theoretical Computer Science 137 Discrete Applied Mathematics 87 Discrete Mathematics 79 Combinatorics, Probability and Computing 78 European Journal of Operational Research 64 Journal of Combinatorial Theory. Series B 61 The Electronic Journal of Combinatorics 60 European Journal of Combinatorics 60 SIAM Journal on Discrete Mathematics 50 Algorithmica 45 Mathematical Programming. Series A. Series B 44 Journal of Computer and System Sciences 41 Information Processing Letters 37 The Annals of Applied Probability 35 Journal of Combinatorial Optimization 34 Operations Research Letters 32 SIAM Journal on Computing 29 Combinatorica 27 Graphs and Combinatorics 25 Journal of Graph Theory 23 Computers & Operations Research 22 Discrete & Computational Geometry 21 Probability Theory and Related Fields 19 Advances in Mathematics 19 The Annals of Probability 19 Annals of Operations Research 18 Information and Computation 18 Discrete Optimization 16 Advances in Applied Probability 16 Journal of Applied Probability 15 Journal of Statistical Physics 15 Linear Algebra and its Applications 14 Stochastic Processes and their Applications 13 Machine Learning 12 Applied Mathematics and Computation 12 Journal of Combinatorial Theory. Series A 12 Transactions of the American Mathematical Society 12 Discussiones Mathematicae. Graph Theory 11 Statistics & Probability Letters 11 Journal of Global Optimization 11 Distributed Computing 11 Journal of Discrete Algorithms 10 Mathematics of Operations Research 10 Optimization 9 Communications in Mathematical Physics 9 Israel Journal of Mathematics 9 Theory of Computing Systems 9 Journal of Machine Learning Research (JMLR) 9 Internet Mathematics 8 Artificial Intelligence 8 The Annals of Statistics 8 SIAM Journal on Matrix Analysis and Applications 8 Computational Geometry 8 Discrete Mathematics and Applications 8 Annales de l’Institut Henri Poincaré. Probabilités et Statistiques 8 Computational Optimization and Applications 8 SIAM Journal on Scientific Computing 8 Applied and Computational Harmonic Analysis 8 Data Mining and Knowledge Discovery 8 Methodology and Computing in Applied Probability 8 Journal of Statistical Mechanics: Theory and Experiment 7 Computers & Mathematics with Applications 7 Mathematics of Computation 7 Journal of Computational and Applied Mathematics 7 Operations Research 7 INFORMS Journal on Computing 7 Algorithms 6 Information Sciences 6 Mathematical Programming 6 Advances in Applied Mathematics 6 Acta Mathematicae Applicatae Sinica. English Series 6 Journal of Theoretical Probability 6 International Journal of Foundations of Computer Science 6 Top 6 Electronic Journal of Probability 6 Doklady Mathematics 6 Annals of Mathematics. Second Series 6 Discrete Mathematics, Algorithms and Applications 6 Mathematical Programming Computation 6 Computer Science Review 6 SIAM Journal on Mathematics of Data Science 5 Computing 5 Networks 5 Acta Mathematica Hungarica 5 Order 5 Mathematical and Computer Modelling 5 Journal of Cryptology 5 Designs, Codes and Cryptography 5 Bulletin of the American Mathematical Society. New Series 5 SIAM Journal on Optimization 5 Mathematical Problems in Engineering 5 Optimization Methods & Software 5 Annals of Combinatorics 5 4OR 5 ALEA. Latin American Journal of Probability and Mathematical Statistics 5 Optimization Letters 5 Forum of Mathematics, Sigma 4 Communications on Pure and Applied Mathematics 4 Physica A ...and 258 more Serials
all top 5

### Cited in 46 Fields

 1,437 Combinatorics (05-XX) 858 Computer science (68-XX) 673 Operations research, mathematical programming (90-XX) 435 Probability theory and stochastic processes (60-XX) 168 Numerical analysis (65-XX) 145 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 109 Statistics (62-XX) 103 Statistical mechanics, structure of matter (82-XX) 77 Information and communication theory, circuits (94-XX) 73 Convex and discrete geometry (52-XX) 71 Linear and multilinear algebra; matrix theory (15-XX) 37 Number theory (11-XX) 35 Biology and other natural sciences (92-XX) 22 Order, lattices, ordered algebraic structures (06-XX) 20 Quantum theory (81-XX) 18 Dynamical systems and ergodic theory (37-XX) 16 Calculus of variations and optimal control; optimization (49-XX) 15 Functional analysis (46-XX) 13 Mathematical logic and foundations (03-XX) 13 Algebraic geometry (14-XX) 10 Systems theory; control (93-XX) 8 Group theory and generalizations (20-XX) 8 Operator theory (47-XX) 6 Partial differential equations (35-XX) 5 Measure and integration (28-XX) 5 Ordinary differential equations (34-XX) 5 Geometry (51-XX) 5 Algebraic topology (55-XX) 4 Harmonic analysis on Euclidean spaces (42-XX) 4 Manifolds and cell complexes (57-XX) 3 General and overarching topics; collections (00-XX) 2 Commutative algebra (13-XX) 2 Associative rings and algebras (16-XX) 2 Approximations and expansions (41-XX) 2 Differential geometry (53-XX) 2 Global analysis, analysis on manifolds (58-XX) 1 History and biography (01-XX) 1 Field theory and polynomials (12-XX) 1 Category theory; homological algebra (18-XX) 1 $$K$$-theory (19-XX) 1 Special functions (33-XX) 1 General topology (54-XX) 1 Mechanics of deformable solids (74-XX) 1 Fluid mechanics (76-XX) 1 Optics, electromagnetic theory (78-XX) 1 Geophysics (86-XX)

### Wikidata Timeline

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.