Edit Profile (opens in new tab) Frieze, Alan Michael Co-Author Distance 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: 455 Publications since 1974, including 2 Books and 30 Additional arXiv Preprints 4 Contributions as Editor · 2 Further Contributions Biographic References: 1 Publication Co-Authors: 158 Co-Authors with 414 Joint Publications 5,621 Co-Co-Authors all top 5 Co-Authors 45 single-authored 75 Cooper, Colin 39 Dyer, Martin E. 36 Pegden, Wesley 27 Bohman, Tom 26 Krivelevich, Michael 21 Dudek, Andrzej 16 Flaxman, Abraham D. 15 Broder, Andrei Z. 14 Fenner, Trevor I. 14 Vera, Juan-Carlos 12 Anastos, Michael 12 Kannan, Ravindran 12 Prałat, Paweł 12 Reed, Bruce Alan 12 Upfal, Eli 11 Bennett, Patrick 11 Tkocz, Tomasz 10 Sorkin, Gregory B. 10 Suen, Stephen 9 Molloy, Michael S. O. 8 Bal, Deepak 8 Coja-Oghlan, Amin 8 Loh, Po-Shen 8 McDiarmid, Colin J. H. 8 Pikhurko, Oleg 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 Bell, Tolson H. 5 Chebolu, Prasad 5 Mitzenmacher, Michael 5 Ruciński, Andrzej 5 Szpankowski, Wojciech 5 Thoma, Lubos 5 Tsourakakis, Charalampos E. 4 Karoński, Michał 4 Lubetzky, Eyal 4 Pérez-Giménez, Xavier 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 Chakraborti, Debsoumya 3 English, Sean 3 Hasabnis, Mihir 3 Jackson, Bill 3 Janson, Svante 3 Michaeli, Peleg 3 Mubayi, Dhruv 3 Radzik, Tomasz 3 Shamir, Eli 3 Spencer, Joel H. 3 Turowski, Krzysztof 3 Vigoda, Eric 2 Abdullah, Mohammed Amin 2 Chakrabarti, Soumen 2 Charikar, Moses S. 2 Chen, Hui 2 Chikina, Maria 2 Debany, Warren 2 Drineas, Petros 2 Espig, Lisa 2 Foulds, Leslie R. 2 Gao, Pu 2 Haber, Simi 2 Horn, Paul S. 2 Kleinberg, Jon Michael 2 Kučera, Luděk 2 MacRury, Calum 2 McKay, Brendan D. 2 Müller, Tobias M. 2 Petti, Samantha 2 Radcliffe, Andrew John 2 Ravi, Ramamoorthi 2 Rivera, Nicolás 2 Vinay, V. 2 Wormald, Nicholas Charles 2 Zhao, Lei 2 Zhou, Shuheng 1 Acan, Hüseyin 1 Alon, Noga 1 Arora, Sanjeev 1 Atkinson, Geoffrey 1 Azar, Yossi 1 Baybars, Ilker 1 Briggs, Joseph 1 Burgin, K. 1 Clarke, Michael R. B. 1 Cornuéjols, Gérard P. ...and 61 more Co-Authors all top 5 Serials 72 Random Structures & Algorithms 31 The Electronic Journal of Combinatorics 30 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 Journal of Graph Theory 10 Internet Mathematics 9 Discrete Mathematics 9 Journal of Algorithms 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 325 Combinatorics (05-XX) 154 Computer science (68-XX) 79 Probability theory and stochastic processes (60-XX) 71 Operations research, mathematical programming (90-XX) 19 Numerical analysis (65-XX) 19 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) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 364 Publications have been cited 4,491 times in 3,187 Documents Cited by ▼ Year ▼ Introduction to random graphs. Zbl 1328.05002 Frieze, Alan; Karoński, Michał 153 2016 A random polynomial-time algorithm for approximating the volume of convex bodies. Zbl 0799.68107 Dyer, Martin; Frieze, Alan; Kannan, Ravi 132 1991 Quick approximation to matrices and applications. Zbl 0933.68061 Frieze, Alan; Kannan, Ravi 127 1999 Fast Monte-Carlo algorithms for finding low-rank approximations. Zbl 1125.65005 Frieze, Alan; Kannan, Ravi; Vempala, Santosh 107 2004 Improved approximation algorithms for MAX \(k\)-cut and MAX BISECTION. Zbl 0873.68078 Frieze, A.; Jerrum, M. 100 1997 On the complexity of computing the volume of a polyhedron. Zbl 0668.68049 Dyer, M. E.; Frieze, A. M. 85 1988 A general model of web graphs. Zbl 1018.60007 Cooper, Colin; Frieze, Alan 75 2003 On graph irregularity strength. Zbl 1016.05045 Frieze, Alan; Gould, Ronald J.; Karoński, Michał; Pfender, Florian 63 2002 On the complexity of partitioning graphs into connected subgraphs. Zbl 0562.68030 Dyer, M. E.; Frieze, A. M. 60 1985 On the value of a random minimum spanning tree problem. Zbl 0578.05015 Frieze, A. M. 60 1985 Planar 3DM is NP-complete. Zbl 0606.68065 Dyer, M. E.; Frieze, A. M. 60 1986 Clustering large graphs via the singular value decomposition. Zbl 1089.68090 Drineas, P.; Frieze, A.; Kannan, R.; Vempala, S.; Vinay, V. 60 2004 The shortest-path problem for graphs with random arc-lengths. Zbl 0608.05047 Frieze, A. M.; Grimmett, G. R. 59 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. 52 1982 On the independence number of random graphs. Zbl 0712.05052 Frieze, A. M. 52 1990 On the quadratic assignment problem. Zbl 0502.90062 Frieze, A. M.; Yadegar, J. 46 1983 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. 44 1984 On counting independent sets in sparse graphs. Zbl 1041.68045 Dyer, Martin; Frieze, Alan; Jerrum, Mark 44 2002 Analysis of two simple heuristics on a random instance of \(k\)-SAT. Zbl 0852.68038 Frieze, Alan; Suen, Stephen 43 1996 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 43 2006 Complexity of a 3-dimensional assignment problem. Zbl 0507.90057 Frieze, A. M. 39 1983 A simple heuristic for the p-centre problem. Zbl 0556.90019 Dyer, M. E.; Frieze, A. M. 38 1985 How many random edges make a dense graph Hamiltonian? Zbl 1013.05044 Bohman, Tom; Frieze, Alan; Martin, Ryan 38 2003 Min-wise independent permutations. Zbl 0958.68047 Broder, Andrei Z.; Charikar, Moses; Frieze, Alan M.; Mitzenmacher, Michael 37 2000 Multicoloured Hamilton cycles. Zbl 0817.05028 Albert, Michael; Frieze, Alan; Reed, Bruce 37 1995 The solution of some random NP-hard problems in polynomial expected time. Zbl 0689.68049 Dyer, M. E.; Frieze, A. M. 36 1989 Computing the volume of convex bodies: A case where randomness provably helps. Zbl 0754.68052 Dyer, Martin; Frieze, Alan 35 1991 On two Hamilton cycle problems in random graphs. Zbl 1145.05049 Frieze, Alan; Krivelevich, Michael 35 2008 On the satisfiability and maximum satisfiability of random 3-CNF formulas. Zbl 0801.68082 Broder, Andrei Z.; Frieze, Alan M.; Upfal, Eli 34 1993 Avoiding a giant component. Zbl 0986.05091 Bohman, Tom; Frieze, Alan 33 2001 On the independence and chromatic numbers of random regular graphs. Zbl 0771.05088 Frieze, A. M.; Łuczak, T. 33 1992 Maximum matchings in sparse random graphs: Karp-Sipser revisited. Zbl 0998.05058 Aronson, Jonathan; Frieze, Alan; Pittel, Boris G. 32 1998 Improved approximation algorithms for MAX \(k\)-CUT and MAX BISECTION. Zbl 1135.90420 Frieze, Alan; Jerrum, Mark 30 1995 Algorithmic theory of random graphs. Zbl 0868.05048 Frieze, Alan; McDiarmid, Colin 30 1997 Loose Hamilton cycles in random uniform hypergraphs. Zbl 1218.05174 Dudek, Andrzej; Frieze, Alan 30 2011 An algorithm for solving 3-dimensional assignment problems with application to scheduling a teaching practice. Zbl 0464.90055 Frieze, A. M.; Yadegar, J. 29 1981 Variations on cops and robbers. Zbl 1243.05165 Frieze, Alan; Krivelevich, Michael; Loh, Po-Shen 29 2012 Reconstructing truncated integer variables satisfying linear congruences. Zbl 0654.10006 Frieze, Alan M.; Håstad, Johan; Kannan, Ravi; Lagarias, Jeffrey C.; Shamir, Adi 28 1988 On the connectivity of random m-orientable graphs and digraphs. Zbl 0523.05056 Fenner, T. I.; Frieze, A. M. 28 1982 The size of the largest strongly connected component of a random digraph with a given degree sequence. Zbl 1065.05085 Cooper, Colin; Frieze, Alan 27 2004 Optimal construction of edge-disjoint paths in random graphs. Zbl 0912.05058 Broder, Andrei Z.; Frieze, Alan M.; Suen, Stephen; Upfal, Eli 26 1998 On packing Hamilton cycles in \(\varepsilon\)-regular graphs. Zbl 1061.05053 Frieze, Alan; Krivelevich, Michael 26 2005 Polychromatic Hamilton cycles. Zbl 0803.05036 Frieze, Alan; Reed, Bruce 26 1993 On the chromatic number of a random hypergraph. Zbl 1315.05051 Dyer, Martin; Frieze, Alan; Greenhill, Catherine 26 2015 Multiple random walks in random regular graphs. Zbl 1207.05179 Cooper, Colin; Frieze, Alan; Radzik, Tomasz 26 2009 A polynomial-time algorithm for learning noisy linear threshold functions. Zbl 0910.68169 Blum, A.; Frieze, A.; Kannan, R.; Vempala, S. 25 1998 Perfect matchings in random \(r\)-regular, \(s\)-uniform hypergraphs. Zbl 0857.05075 Cooper, Colin; Frieze, Alan; Molloy, Michael; Reed, Bruce 25 1996 The cover time of random regular graphs. Zbl 1075.05079 Cooper, Colin; Frieze, Alan 25 2005 A new rounding procedure for the assignment problem with applications to dense graph arrangement problems. Zbl 1154.90602 Arora, Sanjeev; Frieze, Alan; Kaplan, Haim 25 2002 On large matchings and cycles in sparse random graphs. Zbl 0628.05051 Frieze, A. M. 24 1986 An algorithm for finding Hamilton paths and cycles in random graphs. Zbl 0638.05036 Bollobás, Béla; Fenner, T. I.; Frieze, A. M. 24 1987 Random deletion in a scale-free random graph process. Zbl 1080.60006 Cooper, Colin; Frieze, Alan; Vera, Juan 24 2004 Random walks, totally unimodular matrices, and a randomised dual simplex algorithm. Zbl 0820.90066 Dyer, Martin; Frieze, Alan 24 1994 Tight Hamilton cycles in random uniform hypergraphs. Zbl 1264.05078 Dudek, Andrzej; Frieze, Alan 24 2013 Random \(k\)-SAT: A tight threshold for moderately growing \(k\). Zbl 1083.68048 Frieze, Alan; Wormald, Nicholas C. 23 2005 Adding random edges to dense graphs. Zbl 1034.05042 Bohman, Tom; Frieze, Alan; Krivelevich, Michael; Martin, Ryan 23 2004 Loose Hamilton cycles in random 3-uniform hypergraphs. Zbl 1189.05117 Frieze, Alan 22 2010 The cover time of the giant component of a random graph. Zbl 1157.05045 Cooper, Colin; Frieze, Alan 22 2008 On the existence of Hamiltonian cycles in a class of random graphs. Zbl 0511.05053 Fenner, T. I.; Frieze, A. M. 21 1983 The cover time of sparse random graphs. Zbl 1113.05089 Cooper, Colin; Frieze, Alan 21 2007 Randomly coloring constant degree graphs. Zbl 1272.05045 Dyer, Martin; Frieze, Alan; Hayes, Thomas P.; Vigoda, Eric 21 2013 Codes identifying sets of vertices in random networks. Zbl 1160.94021 Frieze, Alan; Martin, Ryan; Moncel, Julien; Ruszinkó, Miklós; Smyth, Cliff 20 2007 Random minimum length spanning trees in regular graphs. Zbl 0913.05085 Beveridge, Andrew; Frieze, Alan; McDiarmid, Colin 20 1998 On matchings and Hamiltonian cycles in random graphs. Zbl 0592.05052 Bollobás, Béla; Frieze, Alan M. 20 1985 Random triangle removal. Zbl 1312.05123 Bohman, Tom; Frieze, Alan; Lubetzky, Eyal 20 2015 Min-wise independent permutations (extended abstract). Zbl 1007.68997 Broder, Andrei Z.; Charikar, Moses; Frieze, Alan M.; Mitzenmacher, Michael 20 1998 An algorithm for finding Hamilton cycles in random directed graphs. Zbl 0646.68086 Frieze, A. M. 19 1988 A survey on the use of Markov chains to randomly sample colourings. Zbl 1117.60070 Frieze, Alan; Vigoda, Eric 18 2007 Packing Hamilton cycles in random and pseudo-random hypergraphs. Zbl 1247.05126 Frieze, Alan; Krivelevich, Michael 18 2012 Polynomial time randomized approximation schemes for Tutte-Gröthendieck invariants: The dense case. Zbl 0839.68074 Alon, Noga; Frieze, Alan; Welsh, Dominic 18 1995 Sampling from log-concave distributions. Zbl 0813.60060 Frieze, Alan; Kannan, Ravi; Polson, Nick 17 1994 The cover time of the preferential attachment graph. Zbl 1114.05095 Cooper, Colin; Frieze, Alan 16 2007 A bilinear programming formulation of the 3-dimensional assignment problem. Zbl 0296.90031 Frieze, A. M. 16 1974 Generating and counting Hamilton cycles in random regular graphs. Zbl 0857.68084 Frieze, Alan; Jerrum, Mark; Molloy, Michael; Robinson, Robert; Wormald, Nicholas 16 1996 Hamilton cycles in 3-out. Zbl 1202.05083 Bohman, Tom; Frieze, Alan 16 2009 Probabilistic analysis of a relaxation for the k-median problem. Zbl 0653.90049 Ahn, Sang; Cooper, Colin; Cornuéjols, Gérard; Frieze, Alan 15 1988 On key storage in secure networks. Zbl 0840.94015 Dyer, Martin; Fenner, Trevor; Frieze, Alan; Thomason, Andrew 15 1995 Clustering in large graphs and matrices. Zbl 0938.68068 Drineas, P.; Frieze, Alan; Kannan, Ravi; Vempala, Santosh; Vinay, V. 15 1999 On random symmetric travelling salesman problems. Zbl 1082.05517 Frieze, Alan 15 2004 Hamiltonian cycles in random regular graphs. Zbl 0574.05034 Fenner, T. I.; Frieze, A. M. 15 1984 Rainbow Hamilton cycles in random graphs. Zbl 1290.05097 Frieze, Alan; Loh, Po-Shen 15 2014 Maximum matchings in a class of random graphs. Zbl 0629.05057 Frieze, A. M. 14 1986 A randomized algorithm for fixed-dimensional linear programming. Zbl 0681.90054 Dyer, M. E.; Frieze, A. M. 14 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 14 2000 Packing tight Hamilton cycles in 3-uniform hypergraphs. Zbl 1238.05184 Frieze, Alan; Krivelevich, Michael; Loh, Po-Shen 14 2012 On linear programs with random costs. Zbl 0593.90061 Dyer, M. E.; Frieze, A. M.; McDiarmid, C. J. H. 14 1986 Finding Hamilton cycles in sparse random graphs. Zbl 0601.05030 Frieze, A. M. 14 1988 On the length of a random minimum spanning tree. Zbl 1371.05260 Cooper, Colin; Frieze, Alan; Ince, Nate; Janson, Svante; Spencer, Joel 14 2016 Approximate counting of regular hypergraphs. Zbl 1285.05092 Dudek, Andrzej; Frieze, Alan; Ruciński, Andrzej; Šileikis, Matas 14 2013 Assessing significance in a Markov chain without mixing. Zbl 1407.62302 Chikina, Maria; Frieze, Alan; Pegden, Wesley 14 2017 Probabilistic analysis of the multidimensional knapsack problem. Zbl 0676.90046 Dyer, M. E.; Frieze, A. M. 13 1989 A geometric preferential attachment model of networks. Zbl 1124.05081 Flaxman, Abraham D.; Frieze, Alan M.; Vera, Juan 13 2006 The game chromatic number of random graphs. Zbl 1139.05017 Bohman, Tom; Frieze, Alan; Sudakov, Benny 13 2008 Randomly coloring graphs with lower bounds on girth and maximum degree. Zbl 1028.05030 Dyer, Martin; Frieze, Alan 13 2003 Mixing properties of the Swendsen-Wang process on classes of graphs. Zbl 0945.82003 Cooper, Colin; Frieze, Alan M. 13 1999 A cost function property for plant location problems. Zbl 0292.90039 Frieze, A. M. 13 1974 Bottleneck linear programming. Zbl 0312.90035 Frieze, A. M. 13 1975 On rainbow trees and cycles. Zbl 1159.05019 Frieze, Alan; Krivelevich, Michael 13 2008 On random minimum length spanning trees. Zbl 0712.05050 Frieze, A. M.; McDiarmid, C. J. H. 13 1989 On the length of the longest monotone subsequence in a random permutation. Zbl 0738.05002 Frieze, Alan 13 1991 Localization game for random graphs. Zbl 1480.05092 Dudek, Andrzej; English, Sean; Frieze, Alan; MacRury, Calum; Prałat, Paweł 4 2022 A scaling limit for the length of the longest cycle in a sparse random digraph. Zbl 1522.05076 Anastos, Michael; Frieze, Alan 3 2022 A randomly weighted minimum arborescence with a random cost constraint. Zbl 1492.05143 Frieze, Alan M.; Tkocz, Tomasz 3 2022 Spanners in randomly weighted graphs: independent edge lengths. Zbl 1480.05068 Frieze, Alan; Pegden, Wesley 1 2022 A scaling limit for the length of the longest cycle in a sparse random graph. Zbl 1459.05059 Anastos, Michael; Frieze, Alan 6 2021 Minimum-weight combinatorial structures under random cost-constraints. Zbl 1456.05145 Frieze, Alan; Pegden, Wesley; Sorkin, Gregory B.; Tkocz, Tomasz 3 2021 A randomly weighted minimum spanning tree with a random cost constraint. Zbl 1456.05146 Frieze, Alan; Tkocz, Tomasz 3 2021 Shortest paths with a cost constraint: a probabilistic analysis. Zbl 1492.90186 Frieze, Alan; Tkocz, Tomasz 2 2021 Probabilistic analysis of algorithms for cost constrained minimum weighted combinatorial objects. Zbl 1525.90355 Frieze, Alan; Tkocz, Tomasz 1 2021 The effect of adding randomly weighted edges. Zbl 1465.05159 Frieze, Alan M. 1 2021 The concentration of the maximum degree in the duplication-divergence models. Zbl 07670481 Frieze, Alan; Turowski, Krzysztof; Szpankowski, Wojciech 1 2021 Hamiltonicity of random graphs in the stochastic block model. Zbl 1486.05272 Anastos, Michael; Frieze, Alan; Gao, Pu 1 2021 Random volumes in \(d\)-dimensional polytopes. Zbl 1453.52006 Frieze, Alan; Pegden, Wesley; Tkocz, Tomasz 7 2020 Degree distribution for duplication-divergence graphs: large deviations. Zbl 07636208 Frieze, Alan; Turowski, Krzysztof; Szpankowski, Wojciech 3 2020 A randomly weighted minimum spanning tree with a random cost constraint. Zbl 07304064 Frieze, Alan; Tkocz, Tomasz 1 2020 On random multi-dimensional assignment problems. Zbl 1460.60115 Frieze, Alan; Pegden, Wesley; Tkocz, Tomasz 1 2020 A note on randomly colored matchings in random bipartite graphs. Zbl 1473.05284 Frieze, Alan 1 2020 A note on the localization number of random graphs: diameter two case. Zbl 1404.05129 Dudek, Andrzej; Frieze, Alan; Pegden, Wesley 10 2019 Pattern colored Hamilton cycles in random graphs. Zbl 1407.05210 Anastos, Michael; Frieze, Alan 5 2019 On the rank of a random binary matrix. Zbl 1431.15024 Cooper, Colin; Frieze, Alan; Pegden, Wesley 4 2019 How many randomly colored edges make a randomly colored dense graph rainbow Hamiltonian or rainbow connected? Zbl 1443.05059 Anastos, Michael; Frieze, Alan 4 2019 A note on log-concave random graphs. Zbl 1419.05193 Frieze, Alan; Tkocz, Tomasz 3 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 3 2019 On the rank of a random binary matrix. Zbl 1459.15037 Cooper, Colin; Frieze, Alan; Pegden, Wesley 2 2019 Traveling in randomly embedded random graphs. Zbl 1428.05282 Frieze, Alan; Pegden, Wesley 2 2019 A random variant of the game of plates and olives. Zbl 1425.91082 Dudek, Andrzej; English, Sean; Frieze, Alan M. 1 2019 On the cover time of dense graphs. Zbl 1420.60007 Cooper, Colin; Frieze, Alan M.; Pegden, Wesley 1 2019 Elegantly colored paths and cycles in edge colored random graphs. Zbl 1391.05229 Espig, Lisa; Frieze, Alan; Krivelevich, Michael 5 2018 Constraining the clustering transition for colorings of sparse random graphs. Zbl 1391.05225 Anastos, Michael; Frieze, Alan; Pegden, Wesley 3 2018 On edge-disjoint spanning trees in a randomly weighted complete graph. Zbl 1387.05108 Frieze, Alan; Johansson, Tony 3 2018 On the trace of random walks on random graphs. Zbl 1386.05181 Frieze, Alan; Krivelevich, Michael; Michaeli, Peleg; Peled, Ron 2 2018 The cover time of a biased random walk on a random cubic graph. Zbl 1482.05317 Cooper, Colin; Frieze, Alan; Johansson, Tony 2 2018 The distribution of minimum-weight cliques and other subgraphs in graphs with random edge weights. Zbl 1406.60017 Frieze, Alan; Pegden, Wesley; Sorkin, Gregory B. 2 2018 On rainbow Hamilton cycles in random hypergraphs. Zbl 1391.05228 Dudek, Andrzej; English, Sean; Frieze, Alan 2 2018 A note on dispersing particles on a line. Zbl 1405.05171 Frieze, Alan; Pegden, Wesley 1 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 1 2018 Packing Hamilton cycles online. Zbl 1391.05226 Briggs, Joseph; Frieze, Alan; Krivelevich, Michael; Loh, Po-Shen; Sudakov, Benny 1 2018 Discordant voting processes on finite graphs. Zbl 1400.68153 Cooper, Colin; Dyer, Martin; Frieze, Alan; Rivera, Nicolás 1 2018 Assessing significance in a Markov chain without mixing. Zbl 1407.62302 Chikina, Maria; Frieze, Alan; Pegden, Wesley 14 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 9 2017 On random \(k\)-out subgraphs of large graphs. Zbl 1359.05068 Frieze, Alan; Johansson, Tony 5 2017 Looking for vertex number one. Zbl 1381.60027 Frieze, Alan; Pegden, Wesley 4 2017 Minimum cost matching in a random graph with random costs. Zbl 1358.05257 Frieze, Alan; Johansson, Tony 3 2017 Randomly coloring simple hypergraphs with fewer colors. Zbl 1409.68213 Frieze, Alan; Anastos, Michael 1 2017 On the insertion time of random walk cuckoo hashing. Zbl 1410.68097 Frieze, Alan; Johansson, Tony 1 2017 Introduction to random graphs. Zbl 1328.05002 Frieze, Alan; Karoński, Michał 153 2016 On the length of a random minimum spanning tree. Zbl 1371.05260 Cooper, Colin; Frieze, Alan; Ince, Nate; Janson, Svante; Spencer, Joel 14 2016 Rainbow matchings and Hamilton cycles in random graphs. Zbl 1338.05209 Bal, Deepak; Frieze, Alan 12 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 10 2016 Rainbow arborescence in random digraphs. Zbl 1352.05160 Bal, Deepak; Bennett, Patrick; Cooper, Colin; Frieze, Alan; Prałat, Paweł 3 2016 Vacant sets and vacant nets: component structures induced by a random walk. Zbl 1329.05261 Cooper, Colin; Frieze, Alan 3 2016 Discordant voting processes on finite graphs. Zbl 1388.68219 Cooper, Colin; Dyer, Martin; Frieze, Alan; Rivera, Nicolás 2 2016 On the chromatic number of a random hypergraph. Zbl 1315.05051 Dyer, Martin; Frieze, Alan; Greenhill, Catherine 26 2015 Random triangle removal. Zbl 1312.05123 Bohman, Tom; Frieze, Alan; Lubetzky, Eyal 20 2015 Rainbow connection of random regular graphs. Zbl 1325.05148 Dudek, Andrzej; Frieze, Alan M.; Tsourakakis, Charalampos E. 13 2015 Walker-breaker games. Zbl 1320.05084 Espig, Lisa; Frieze, Alan; Krivelevich, Michael; Pegden, Wesley 8 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 5 2015 Efficient algorithms for three-dimensional axial and planar random assignment problems. Zbl 1347.60141 Frieze, Alan; Sorkin, Gregory B. 4 2015 Loose Hamilton cycles in regular hypergraphs. Zbl 1371.05201 Dudek, Andrzej; Frieze, Alan; Ruciński, Andrzej; Šileikis, Matas 3 2015 Power of \(k\) choices and rainbow spanning trees in random graphs. Zbl 1307.05064 Bal, Deepak; Bennett, Patrick; Frieze, Alan; Prałat, Paweł 3 2015 Between 2- and 3-colorability. Zbl 1307.05203 Frieze, Alan; Pegden, Wesley 1 2015 Rainbow Hamilton cycles in random graphs. Zbl 1290.05097 Frieze, Alan; Loh, Po-Shen 15 2014 Random structures and algorithms. Zbl 1373.05177 Frieze, Alan 10 2014 The \(t\)-tone chromatic number of random graphs. Zbl 1298.05100 Bal, Deepak; Bennett, Patrick; Dudek, Andrzej; Frieze, Alan 7 2014 Analyzing Walksat on random formulas. Zbl 1358.68268 Coja-Oghlan, Amin; Frieze, Alan 6 2014 The height of random \(k\)-trees and related branching processes. Zbl 1328.05168 Cooper, Colin; Frieze, Alan; Uehara, Ryuhei 5 2014 Expanders via random spanning trees. Zbl 1297.68186 Frieze, Alan; Goyal, Navin; Rademacher, Luis; Vempala, Santosh 3 2014 Packing tree factors in random and pseudo-random graphs. Zbl 1300.05242 Bal, Deepak; Frieze, Alan; Krivelevich, Michael; Loh, Po-Shen 3 2014 On a greedy 2-matching algorithm and Hamilton cycles in random graphs with minimum degree at least three. Zbl 1314.05187 Frieze, Alan 3 2014 Maker-breaker games on random geometric graphs. Zbl 1320.05083 Beveridge, Andrew; Dudek, Andrzej; Frieze, Alan; Müller, Tobias; Stojaković, Miloš 3 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 3 2014 The topology of competitively constructed graphs. Zbl 1300.05076 Frieze, Alan; Pegden, Wesley 1 2014 A note on the vacant set of random walks on the hypercube and other regular graphs of high degree. Zbl 1334.05159 Cooper, Colin; Frieze, Alan 1 2014 Some properties of random Apollonian networks. Zbl 1461.05187 Frieze, Alan; Tsourakakis, Charalampos E. 1 2014 Tight Hamilton cycles in random uniform hypergraphs. Zbl 1264.05078 Dudek, Andrzej; Frieze, Alan 24 2013 Randomly coloring constant degree graphs. Zbl 1272.05045 Dyer, Martin; Frieze, Alan; Hayes, Thomas P.; Vigoda, Eric 21 2013 Approximate counting of regular hypergraphs. Zbl 1285.05092 Dudek, Andrzej; Frieze, Alan; Ruciński, Andrzej; Šileikis, Matas 14 2013 The cover times of random walks on random uniform hypergraphs. Zbl 1417.05190 Cooper, Colin; Frieze, Alan; Radzik, Tomasz 8 2013 On the non-planarity of a random subgraph. Zbl 1282.05197 Frieze, Alan; Krivelevich, Michael 6 2013 Component structure of the vacant set induced by a random walk on a random graph. Zbl 1259.05155 Cooper, Colin; Frieze, Alan 6 2013 On the game chromatic number of sparse random graphs. Zbl 1272.05120 Frieze, Alan; Haber, Simcha; Lavrov, Mikhail 4 2013 On a sparse random graph with minimum degree three: likely Pósa sets are large. Zbl 1275.05051 Frieze, Alan; Pittel, Boris 3 2013 Variations on cops and robbers. Zbl 1243.05165 Frieze, Alan; Krivelevich, Michael; Loh, Po-Shen 29 2012 Packing Hamilton cycles in random and pseudo-random hypergraphs. Zbl 1247.05126 Frieze, Alan; Krivelevich, Michael 18 2012 Packing tight Hamilton cycles in 3-uniform hypergraphs. Zbl 1238.05184 Frieze, Alan; Krivelevich, Michael; Loh, Po-Shen 14 2012 Maximum matchings in random bipartite graphs and the space utilization of cuckoo hash tables. Zbl 1252.05175 Frieze, Alan; Melsted, Páll 13 2012 Stationary distribution and cover time of random walks on random digraphs. Zbl 1239.05167 Cooper, Colin; Frieze, Alan 12 2012 Optimal divisibility conditions for loose Hamilton cycles in random hypergraphs. Zbl 1266.05152 Dudek, Andrzej; Frieze, Alan; Loh, Po-Shen; Speiss, Shelley 12 2012 Packing tight Hamilton cycles in uniform hypergraphs. Zbl 1248.05104 Bal, Deepak; Frieze, Alan 10 2012 Cover time of a random graph with given degree sequence. Zbl 1252.05207 Abdullah, Mohammed; Cooper, Colin; Frieze, Alan 10 2012 Rainbow Hamilton cycles in uniform hypergraphs. Zbl 1243.05080 Dudek, Andrzej; Frieze, Alan; Ruciński, Andrzej 9 2012 On certain properties of random Apollonian networks. Zbl 1342.05139 Frieze, Alan; Tsourakakis, Charalampos E. 9 2012 Some typical properties of the spatial preferred attachment model. Zbl 1342.05160 Cooper, Colin; Frieze, Alan; Prałat, Paweł 7 2012 Rainbow connection of sparse random graphs. Zbl 1266.05030 Frieze, Alan; Tsourakakis, Charalampos E. 7 2012 Rainbow connectivity of sparse random graphs. Zbl 1372.05200 Frieze, Alan; Tsourakakis, Charalampos E. 6 2012 Cops and robbers on geometric graphs. Zbl 1253.05104 Beveridge, Andrew; Dudek, Andrzej; Frieze, Alan; Müller, Tobias 6 2012 Loose Hamilton cycles in random uniform hypergraphs. Zbl 1218.05174 Dudek, Andrzej; Frieze, Alan 30 2011 Karp-Sipser on random graphs with a fixed degree sequence. Zbl 1234.05205 Bohman, Tom; Frieze, Alan 11 2011 The cover time of random geometric graphs. Zbl 1219.05174 Cooper, Colin; Frieze, Alan 10 2011 An analysis of random-walk cuckoo hashing. Zbl 1222.68073 Frieze, Alan; Melsted, Páll; Mitzenmacher, Michael 7 2011 ...and 264 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 4,278 Authors 145 Frieze, Alan Michael 77 Krivelevich, Michael 47 Sudakov, Benny 41 Cooper, Colin 37 Prałat, Paweł 30 Dudek, Andrzej 30 Wormald, Nicholas Charles 27 Coja-Oghlan, Amin 24 Przybyło, Jakub 24 Shabanov, Dmitry A. 23 Janson, Svante 22 Dyer, Martin E. 21 Ferber, Asaf 21 Osthus, Deryk 21 Pittel, Boris G. 20 Bohman, Tom 20 Kühn, Daniela 19 Hefetz, Dan 18 Vempala, Santosh S. 18 Xu, Dachuan 17 Alon, Noga 17 Ruciński, Andrzej 17 Vigoda, Eric 16 Kohayakawa, Yoshiharu 16 Panagiotou, Konstantinos D. 15 Greenhill, Catherine S. 15 Łuczak, Tomasz 14 Anastos, Michael 14 Bennett, Patrick 14 Bollobás, Béla 14 Kang, Mihyun 14 Lovász, László 13 Bhamidi, Shankar 13 Loh, Po-Shen 13 Lubetzky, Eyal 13 Shang, Yilun 12 Borgs, Christian 12 Fox, Jacob 12 Pegden, Wesley 12 Sauerwald, Thomas 12 Szabó, Tibor 12 Zhao, Yufei 11 Bača, Martin 11 Bal, Deepak 11 Bonato, Anthony 11 Chayes, Jennifer Tour 11 Friedrich, Tobias 11 Gao, Pu 11 Kwan, Matthew 11 Li, Min 11 Perarnau, Guillem 11 Person, Yury Aleksandrovic 11 Riordan, Oliver Maxim 11 Rodl, Vojtech 11 Schacht, Mathias 11 Tkocz, Tomasz 10 Efthymiou, Charilaos 10 Jerrum, Mark R. 10 Lee, Choongbum 10 Parczyk, Olaf 10 Pikhurko, Oleg 10 Samotij, Wojciech 10 Sly, Allan 10 Spirakis, Paul G. 10 Štefankovič, Daniel 9 Achlioptas, Dimitris 9 Böttcher, Julia 9 Bousquet, Nicolas 9 Doerr, Benjamin 9 Galanis, Andreas 9 Goldberg, Leslie Ann 9 Grytczuk, Jarosław 9 Han, Jie 9 Joos, Felix Claudius 9 Molloy, Michael S. O. 9 Mubayi, Dhruv 9 Sorkin, Gregory B. 9 Warnke, Lutz 9 Zhou, Guangyan 8 Aldous, David John 8 Backhausz, Ágnes M. 8 Du, Donglei 8 Elsässer, Robert 8 Janssen, Jeannette C. M. 8 Kahn, Jeff D. 8 McDiarmid, Colin J. H. 8 Mehrabian, Abbas 8 Mossel, Elchanan 8 Müller, Tobias M. 8 Pardalos, Panos M. 8 Punnen, Abraham P. 8 Shparlinski, Igor E. 8 Vũ Hà Văn 8 Zhang, Peng 7 Bensmail, Julien 7 Brightwell, Graham R. 7 Caputo, Pietro 7 Dadush, Daniel 7 Eisenbrand, Friedrich 7 Glock, Stefan ...and 4,178 more Authors all top 5 Cited in 390 Serials 252 Random Structures & Algorithms 160 Theoretical Computer Science 151 Discrete Applied Mathematics 93 Combinatorics, Probability and Computing 92 Discrete Mathematics 80 European Journal of Operational Research 78 The Electronic Journal of Combinatorics 75 SIAM Journal on Discrete Mathematics 69 Journal of Combinatorial Theory. Series B 65 European Journal of Combinatorics 52 Algorithmica 47 Journal of Computer and System Sciences 47 Mathematical Programming. Series A. Series B 44 The Annals of Applied Probability 43 Information Processing Letters 40 Journal of Graph Theory 37 SIAM Journal on Computing 36 Journal of Combinatorial Optimization 35 Operations Research Letters 31 Combinatorica 29 Graphs and Combinatorics 26 The Annals of Probability 25 Computers & Operations Research 24 Discrete & Computational Geometry 23 Advances in Mathematics 23 Probability Theory and Related Fields 19 Journal of Applied Probability 19 Annals of Operations Research 19 Discrete Optimization 18 Information and Computation 17 Journal of Statistical Physics 17 Stochastic Processes and their Applications 16 Advances in Applied Probability 16 Artificial Intelligence 16 Linear Algebra and its Applications 15 Discussiones Mathematicae. Graph Theory 14 Statistics & Probability Letters 14 Machine Learning 12 Applied Mathematics and Computation 12 Journal of Combinatorial Theory. Series A 12 Transactions of the American Mathematical Society 12 Journal of Global Optimization 12 Journal of Machine Learning Research (JMLR) 11 Optimization 11 Distributed Computing 11 Methodology and Computing in Applied Probability 11 Journal of Discrete Algorithms 11 Journal of Statistical Mechanics: Theory and Experiment 10 Communications in Mathematical Physics 10 Israel Journal of Mathematics 10 The Annals of Statistics 10 Mathematics of Operations Research 10 Discrete Mathematics and Applications 9 Journal of Computational and Applied Mathematics 9 SIAM Journal on Matrix Analysis and Applications 9 Computational Geometry 9 Annales de l’Institut Henri Poincaré. Probabilités et Statistiques 9 SIAM Journal on Scientific Computing 9 Theory of Computing Systems 9 Internet Mathematics 8 Networks 8 Advances in Applied Mathematics 8 Computational Optimization and Applications 8 Applied and Computational Harmonic Analysis 8 Electronic Journal of Probability 8 Data Mining and Knowledge Discovery 8 ALEA. Latin American Journal of Probability and Mathematical Statistics 7 Computers & Mathematics with Applications 7 Mathematics of Computation 7 Information Sciences 7 Operations Research 7 Journal of Theoretical Probability 7 Designs, Codes and Cryptography 7 SIAM Journal on Optimization 7 The Australasian Journal of Combinatorics 7 INFORMS Journal on Computing 7 Doklady Mathematics 7 Journal of Physics A: Mathematical and Theoretical 7 Discrete Mathematics, Algorithms and Applications 7 Algorithms 6 Physica A 6 Mathematical Programming 6 Acta Mathematicae Applicatae Sinica. English Series 6 International Journal of Foundations of Computer Science 6 Top 6 Annals of Mathematics. Second Series 6 4OR 6 Optimization Letters 6 Mathematical Programming Computation 6 Forum of Mathematics, Sigma 6 Computer Science Review 6 SIAM Journal on Mathematics of Data Science 5 Communications on Pure and Applied Mathematics 5 Computing 5 Journal of the London Mathematical Society. Second Series 5 Acta Mathematica Hungarica 5 Order 5 Mathematical and Computer Modelling 5 Journal of Cryptology 5 Automation and Remote Control ...and 290 more Serials all top 5 Cited in 45 Fields 1,741 Combinatorics (05-XX) 1,018 Computer science (68-XX) 744 Operations research, mathematical programming (90-XX) 532 Probability theory and stochastic processes (60-XX) 181 Numerical analysis (65-XX) 170 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 138 Statistics (62-XX) 125 Statistical mechanics, structure of matter (82-XX) 91 Convex and discrete geometry (52-XX) 85 Information and communication theory, circuits (94-XX) 84 Linear and multilinear algebra; matrix theory (15-XX) 45 Number theory (11-XX) 41 Biology and other natural sciences (92-XX) 25 Order, lattices, ordered algebraic structures (06-XX) 23 Quantum theory (81-XX) 19 Dynamical systems and ergodic theory (37-XX) 17 Mathematical logic and foundations (03-XX) 17 Functional analysis (46-XX) 17 Calculus of variations and optimal control; optimization (49-XX) 15 Algebraic geometry (14-XX) 13 Systems theory; control (93-XX) 10 Group theory and generalizations (20-XX) 8 Partial differential equations (35-XX) 8 Operator theory (47-XX) 8 Algebraic topology (55-XX) 6 General and overarching topics; collections (00-XX) 6 Measure and integration (28-XX) 6 Ordinary differential equations (34-XX) 6 Geometry (51-XX) 6 Manifolds and cell complexes (57-XX) 5 Harmonic analysis on Euclidean spaces (42-XX) 4 Commutative algebra (13-XX) 4 Global analysis, analysis on manifolds (58-XX) 2 Field theory and polynomials (12-XX) 2 Associative rings and algebras (16-XX) 2 Approximations and expansions (41-XX) 2 Differential geometry (53-XX) 2 Mechanics of deformable solids (74-XX) 2 Fluid mechanics (76-XX) 1 History and biography (01-XX) 1 Topological groups, Lie groups (22-XX) 1 Special functions (33-XX) 1 General topology (54-XX) 1 Optics, electromagnetic theory (78-XX) 1 Geophysics (86-XX) Citations by Year Wikidata Timeline The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.