×

Frieze, Alan Michael

Author ID: frieze.alan-m Recent zbMATH articles by "Frieze, Alan Michael"
Published as: Frieze, Alan; Frieze, A. M.; Frieze, Alan M.; Frieze, A.
Homepage: https://www.math.cmu.edu/~af1p/
External Links: MGP · Wikidata · dblp · GND · IdRef
all top 5

Co-Authors

45 single-authored
75 Cooper, Colin
39 Dyer, Martin E.
35 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 Bennett, Patrick
12 Kannan, Ravindran
12 Prałat, Paweł
12 Reed, Bruce Alan
12 Upfal, Eli
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 Raut, Aditya
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.
...and 61 more Co-Authors
all top 5

Serials

73 Random Structures & Algorithms
31 SIAM Journal on Discrete Mathematics
31 The Electronic Journal of Combinatorics
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

Publications by Year

Citations contained in zbMATH Open

375 Publications have been cited 5,027 times in 3,539 Documents Cited by Year
Introduction to random graphs. Zbl 1328.05002
Frieze, Alan; Karoński, Michał
181
2016
A random polynomial-time algorithm for approximating the volume of convex bodies. Zbl 0799.68107
Dyer, Martin; Frieze, Alan; Kannan, Ravi
162
1991
Quick approximation to matrices and applications. Zbl 0933.68061
Frieze, Alan; Kannan, Ravi
148
1999
Fast Monte-Carlo algorithms for finding low-rank approximations. Zbl 1125.65005
Frieze, Alan; Kannan, Ravi; Vempala, Santosh
123
2004
Improved approximation algorithms for MAX \(k\)-cut and MAX BISECTION. Zbl 0873.68078
Frieze, A.; Jerrum, M.
107
1997
On the complexity of computing the volume of a polyhedron. Zbl 0668.68049
Dyer, M. E.; Frieze, A. M.
93
1988
A general model of web graphs. Zbl 1018.60007
Cooper, Colin; Frieze, Alan
80
2003
On graph irregularity strength. Zbl 1016.05045
Frieze, Alan; Gould, Ronald J.; Karoński, Michał; Pfender, Florian
72
2002
The shortest-path problem for graphs with random arc-lengths. Zbl 0608.05047
Frieze, A. M.; Grimmett, G. R.
68
1985
Clustering large graphs via the singular value decomposition. Zbl 1089.68090
Drineas, P.; Frieze, A.; Kannan, R.; Vempala, S.; Vinay, V.
67
2004
On the value of a random minimum spanning tree problem. Zbl 0578.05015
Frieze, A. M.
64
1985
Planar 3DM is NP-complete. Zbl 0606.68065
Dyer, M. E.; Frieze, A. M.
63
1986
On the complexity of partitioning graphs into connected subgraphs. Zbl 0562.68030
Dyer, M. E.; Frieze, A. M.
61
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.
59
1982
On the independence number of random graphs. Zbl 0712.05052
Frieze, A. M.
58
1990
Analysis of two simple heuristics on a random instance of \(k\)-SAT. Zbl 0852.68038
Frieze, Alan; Suen, Stephen
50
1996
On counting independent sets in sparse graphs. Zbl 1041.68045
Dyer, Martin; Frieze, Alan; Jerrum, Mark
49
2002
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.
48
1984
On the quadratic assignment problem. Zbl 0502.90062
Frieze, A. M.; Yadegar, J.
47
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
44
2006
Min-wise independent permutations. Zbl 0958.68047
Broder, Andrei Z.; Charikar, Moses; Frieze, Alan M.; Mitzenmacher, Michael
43
2000
How many random edges make a dense graph Hamiltonian? Zbl 1013.05044
Bohman, Tom; Frieze, Alan; Martin, Ryan
43
2003
A simple heuristic for the p-centre problem. Zbl 0556.90019
Dyer, M. E.; Frieze, A. M.
42
1985
The solution of some random NP-hard problems in polynomial expected time. Zbl 0689.68049
Dyer, M. E.; Frieze, A. M.
42
1989
On matchings and Hamiltonian cycles in random graphs. Zbl 0592.05052
Bollobás, Béla; Frieze, Alan M.
41
1985
Computing the volume of convex bodies: A case where randomness provably helps. Zbl 0754.68052
Dyer, Martin; Frieze, Alan
41
1991
Multicoloured Hamilton cycles. Zbl 0817.05028
Albert, Michael; Frieze, Alan; Reed, Bruce
39
1995
Complexity of a 3-dimensional assignment problem. Zbl 0507.90057
Frieze, A. M.
39
1983
Multiple random walks in random regular graphs. Zbl 1207.05179
Cooper, Colin; Frieze, Alan; Radzik, Tomasz
37
2009
On the satisfiability and maximum satisfiability of random 3-CNF formulas. Zbl 0801.68082
Broder, Andrei Z.; Frieze, Alan M.; Upfal, Eli
37
1993
On the independence and chromatic numbers of random regular graphs. Zbl 0771.05088
Frieze, A. M.; Łuczak, T.
36
1992
Avoiding a giant component. Zbl 0986.05091
Bohman, Tom; Frieze, Alan
36
2001
On two Hamilton cycle problems in random graphs. Zbl 1145.05049
Frieze, Alan; Krivelevich, Michael
36
2008
Maximum matchings in sparse random graphs: Karp-Sipser revisited. Zbl 0998.05058
Aronson, Jonathan; Frieze, Alan; Pittel, Boris G.
36
1998
A polynomial-time algorithm for learning noisy linear threshold functions. Zbl 0910.68169
Blum, A.; Frieze, A.; Kannan, R.; Vempala, S.
35
1998
Variations on cops and robbers. Zbl 1243.05165
Frieze, Alan; Krivelevich, Michael; Loh, Po-Shen
33
2012
The size of the largest strongly connected component of a random digraph with a given degree sequence. Zbl 1065.05085
Cooper, Colin; Frieze, Alan
32
2004
Loose Hamilton cycles in random uniform hypergraphs. Zbl 1218.05174
Dudek, Andrzej; Frieze, Alan
32
2011
Algorithmic theory of random graphs. Zbl 0868.05048
Frieze, Alan; McDiarmid, Colin
31
1997
A new rounding procedure for the assignment problem with applications to dense graph arrangement problems. Zbl 1154.90602
Arora, Sanjeev; Frieze, Alan; Kaplan, Haim
31
2002
Improved approximation algorithms for MAX \(k\)-CUT and MAX BISECTION. Zbl 1135.90420
Frieze, Alan; Jerrum, Mark
30
1995
On the connectivity of random m-orientable graphs and digraphs. Zbl 0523.05056
Fenner, T. I.; Frieze, A. M.
29
1982
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
The cover time of random regular graphs. Zbl 1075.05079
Cooper, Colin; Frieze, Alan
29
2005
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
Optimal construction of edge-disjoint paths in random graphs. Zbl 0912.05058
Broder, Andrei Z.; Frieze, Alan M.; Suen, Stephen; Upfal, Eli
28
1998
On the chromatic number of a random hypergraph. Zbl 1315.05051
Dyer, Martin; Frieze, Alan; Greenhill, Catherine
28
2015
On packing Hamilton cycles in \(\varepsilon\)-regular graphs. Zbl 1061.05053
Frieze, Alan; Krivelevich, Michael
27
2005
On large matchings and cycles in sparse random graphs. Zbl 0628.05051
Frieze, A. M.
27
1986
Perfect matchings in random \(r\)-regular, \(s\)-uniform hypergraphs. Zbl 0857.05075
Cooper, Colin; Frieze, Alan; Molloy, Michael; Reed, Bruce
26
1996
Polychromatic Hamilton cycles. Zbl 0803.05036
Frieze, Alan; Reed, Bruce
26
1993
Random walks, totally unimodular matrices, and a randomised dual simplex algorithm. Zbl 0820.90066
Dyer, Martin; Frieze, Alan
26
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.
26
1987
Adding random edges to dense graphs. Zbl 1034.05042
Bohman, Tom; Frieze, Alan; Krivelevich, Michael; Martin, Ryan
26
2004
Tight Hamilton cycles in random uniform hypergraphs. Zbl 1264.05078
Dudek, Andrzej; Frieze, Alan
26
2013
Random \(k\)-SAT: A tight threshold for moderately growing \(k\). Zbl 1083.68048
Frieze, Alan; Wormald, Nicholas C.
25
2005
Random deletion in a scale-free random graph process. Zbl 1080.60006
Cooper, Colin; Frieze, Alan; Vera, Juan
24
2004
The cover time of sparse random graphs. Zbl 1113.05089
Cooper, Colin; Frieze, Alan
24
2007
Randomly coloring constant degree graphs. Zbl 1272.05045
Dyer, Martin; Frieze, Alan; Hayes, Thomas P.; Vigoda, Eric
24
2013
Loose Hamilton cycles in random 3-uniform hypergraphs. Zbl 1189.05117
Frieze, Alan
23
2010
The cover time of the giant component of a random graph. Zbl 1157.05045
Cooper, Colin; Frieze, Alan
23
2008
Random triangle removal. Zbl 1312.05123
Bohman, Tom; Frieze, Alan; Lubetzky, Eyal
23
2015
Clustering in large graphs and matrices. Zbl 0938.68068
Drineas, P.; Frieze, Alan; Kannan, Ravi; Vempala, Santosh; Vinay, V.
22
1999
Random minimum length spanning trees in regular graphs. Zbl 0913.05085
Beveridge, Andrew; Frieze, Alan; McDiarmid, Colin
22
1998
On the existence of Hamiltonian cycles in a class of random graphs. Zbl 0511.05053
Fenner, T. I.; Frieze, A. M.
21
1983
A survey on the use of Markov chains to randomly sample colourings. Zbl 1117.60070
Frieze, Alan; Vigoda, Eric
21
2007
Hamilton cycles in 3-out. Zbl 1202.05083
Bohman, Tom; Frieze, Alan
20
2009
Codes identifying sets of vertices in random networks. Zbl 1160.94021
Frieze, Alan; Martin, Ryan; Moncel, Julien; Ruszinkó, Miklós; Smyth, Cliff
20
2007
An algorithm for finding Hamilton cycles in random directed graphs. Zbl 0646.68086
Frieze, A. M.
20
1988
Probabilistic analysis of a relaxation for the k-median problem. Zbl 0653.90049
Ahn, Sang; Cooper, Colin; Cornuéjols, Gérard; Frieze, Alan
20
1988
Min-wise independent permutations (extended abstract). Zbl 1007.68997
Broder, Andrei Z.; Charikar, Moses; Frieze, Alan M.; Mitzenmacher, Michael
20
1998
Packing Hamilton cycles in random and pseudo-random hypergraphs. Zbl 1247.05126
Frieze, Alan; Krivelevich, Michael
19
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
Randomized greedy matching. II. Zbl 0812.05046
Aronson, Jonathan; Dyer, Martin; Frieze, Alan; Suen, Stephen
17
1995
The cover time of the preferential attachment graph. Zbl 1114.05095
Cooper, Colin; Frieze, Alan
17
2007
Generating and counting Hamilton cycles in random regular graphs. Zbl 0857.68084
Frieze, Alan; Jerrum, Mark; Molloy, Michael; Robinson, Robert; Wormald, Nicholas
17
1996
Sampling from log-concave distributions. Zbl 0813.60060
Frieze, Alan; Kannan, Ravi; Polson, Nick
17
1994
Existence and construction of edge-disjoint paths on expander graphs. Zbl 0808.05087
Broder, Andrei Z.; Frieze, Alan M.; Upfal, Eli
17
1994
On random symmetric travelling salesman problems. Zbl 1082.05517
Frieze, Alan
17
2004
Rainbow Hamilton cycles in random graphs. Zbl 1290.05097
Frieze, Alan; Loh, Po-Shen
17
2014
Finding Hamilton cycles in sparse random graphs. Zbl 0601.05030
Frieze, A. M.
16
1988
Hamiltonian cycles in random regular graphs. Zbl 0574.05034
Fenner, T. I.; Frieze, A. M.
16
1984
Probabilistic analysis of the multidimensional knapsack problem. Zbl 0676.90046
Dyer, M. E.; Frieze, A. M.
16
1989
Maximum matchings in a class of random graphs. Zbl 0629.05057
Frieze, A. M.
16
1986
A randomized algorithm for fixed-dimensional linear programming. Zbl 0681.90054
Dyer, M. E.; Frieze, A. M.
16
1989
A bilinear programming formulation of the 3-dimensional assignment problem. Zbl 0296.90031
Frieze, A. M.
16
1974
Maximum matchings in random bipartite graphs and the space utilization of cuckoo hash tables. Zbl 1252.05175
Frieze, Alan; Melsted, Páll
16
2012
On the length of a random minimum spanning tree. Zbl 1371.05260
Cooper, Colin; Frieze, Alan; Ince, Nate; Janson, Svante; Spencer, Joel
16
2016
Perfect matchings in random graphs with prescribed minimal degree. Zbl 1055.05135
Frieze, Alan; Pittel, Boris
15
2004
A geometric preferential attachment model of networks. Zbl 1124.05081
Flaxman, Abraham D.; Frieze, Alan M.; Vera, Juan
15
2006
An efficient sparse regularity concept. Zbl 1207.05195
Coja-Oghlan, Amin; Cooper, Colin; Frieze, Alan
15
2009
Limit distribution for the existence of Hamiltonian cycles in random bipartite graphs. Zbl 0592.05051
Frieze, A. M.
15
1985
On the length of the longest monotone subsequence in a random permutation. Zbl 0738.05002
Frieze, Alan
15
1991
On key storage in secure networks. Zbl 0840.94015
Dyer, Martin; Fenner, Trevor; Frieze, Alan; Thomason, Andrew
15
1995
On linear programs with random costs. Zbl 0593.90061
Dyer, M. E.; Frieze, A. M.; McDiarmid, C. J. H.
14
1986
Coloring \(H\)-free hypergraphs. Zbl 1205.05082
Bohman, Tom; Frieze, Alan; Mubayi, Dhruv
14
2010
On random minimum length spanning trees. Zbl 0712.05050
Frieze, A. M.; McDiarmid, C. J. H.
14
1989
Multi-coloured Hamilton cycles in random edge-coloured graphs. Zbl 1002.05019
Cooper, Colin; Frieze, Alan
14
2002
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
Random regular graphs of non-constant degree: Connectivity and Hamiltonicity. Zbl 1005.05039
Cooper, Colin; Frieze, Alan; Reed, Bruce
14
2002
A randomly weighted minimum arborescence with a random cost constraint. Zbl 1492.05143
Frieze, Alan M.; Tkocz, Tomasz
4
2022
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
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
7
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
Hamiltonicity of random graphs in the stochastic block model. Zbl 1486.05272
Anastos, Michael; Frieze, Alan; Gao, Pu
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
Probabilistic analysis of algorithms for cost constrained minimum weighted combinatorial objects. Zbl 1525.90355
Frieze, Alan; Tkocz, Tomasz
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
4
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
The game chromatic number of a random hypergraph. Zbl 1473.05203
Chakraborti, Debsoumya; Frieze, Alan; Hasabnis, Mihir
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
11
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
7
2019
Pattern colored Hamilton cycles in random graphs. Zbl 1407.05210
Anastos, Michael; Frieze, Alan
5
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
On the rank of a random binary matrix. Zbl 1431.15024
Cooper, Colin; Frieze, Alan; Pegden, Wesley
4
2019
A note on log-concave random graphs. Zbl 1419.05193
Frieze, Alan; Tkocz, Tomasz
3
2019
On the rank of a random binary matrix. Zbl 1459.15037
Cooper, Colin; Frieze, Alan; Pegden, Wesley
3
2019
Traveling in randomly embedded random graphs. Zbl 1428.05282
Frieze, Alan; Pegden, Wesley
3
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
Discordant voting processes on finite graphs. Zbl 1400.68153
Cooper, Colin; Dyer, Martin; Frieze, Alan; Rivera, Nicolás
3
2018
The cover time of a biased random walk on a random cubic graph. Zbl 1482.05317
Cooper, Colin; 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 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
The cover time of a biased random walk on \(G_{n,p}\). Zbl 1433.05277
Cooper, Colin; Frieze, Alan; Petti, Samantha
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
11
2017
On random \(k\)-out subgraphs of large graphs. Zbl 1359.05068
Frieze, Alan; Johansson, Tony
5
2017
Randomly coloring simple hypergraphs with fewer colors. Zbl 1409.68213
Frieze, Alan; Anastos, Michael
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
On the insertion time of random walk cuckoo hashing. Zbl 1410.68097
Frieze, Alan; Johansson, Tony
1
2017
Traveling in randomly embedded random graphs. Zbl 1467.05243
Frieze, Alan; Pegden, Wesley
1
2017
Introduction to random graphs. Zbl 1328.05002
Frieze, Alan; Karoński, Michał
181
2016
On the length of a random minimum spanning tree. Zbl 1371.05260
Cooper, Colin; Frieze, Alan; Ince, Nate; Janson, Svante; Spencer, Joel
16
2016
Rainbow matchings and Hamilton cycles in random graphs. Zbl 1338.05209
Bal, Deepak; Frieze, Alan
14
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
Vacant sets and vacant nets: component structures induced by a random walk. Zbl 1329.05261
Cooper, Colin; Frieze, Alan
4
2016
Rainbow arborescence in random digraphs. Zbl 1352.05160
Bal, Deepak; Bennett, Patrick; Cooper, Colin; Frieze, Alan; Prałat, Paweł
4
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
28
2015
Random triangle removal. Zbl 1312.05123
Bohman, Tom; Frieze, Alan; Lubetzky, Eyal
23
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
Power of \(k\) choices and rainbow spanning trees in random graphs. Zbl 1307.05064
Bal, Deepak; Bennett, Patrick; Frieze, Alan; Prałat, Paweł
4
2015
Loose Hamilton cycles in regular hypergraphs. Zbl 1371.05201
Dudek, Andrzej; Frieze, Alan; Ruciński, Andrzej; Šileikis, Matas
3
2015
Between 2- and 3-colorability. Zbl 1307.05203
Frieze, Alan; Pegden, Wesley
2
2015
On-line list colouring of random graphs. Zbl 1327.05109
Frieze, Alan; Mitsche, Dieter; Pérez-Giménez, Xavier; Prałat, Paweł
1
2015
Rainbow Hamilton cycles in random graphs. Zbl 1290.05097
Frieze, Alan; Loh, Po-Shen
17
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
On a greedy 2-matching algorithm and Hamilton cycles in random graphs with minimum degree at least three. Zbl 1314.05187
Frieze, Alan
6
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
Maker-breaker games on random geometric graphs. Zbl 1320.05083
Beveridge, Andrew; Dudek, Andrzej; Frieze, Alan; Müller, Tobias; Stojaković, Miloš
4
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
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
2
2014
Some properties of random Apollonian networks. Zbl 1461.05187
Frieze, Alan; Tsourakakis, Charalampos E.
2
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 typical properties of the spatial preferred attachment model. Zbl 1461.05196
Cooper, Colin; Frieze, Alan; Prałat, Paweł
1
2014
Tight Hamilton cycles in random uniform hypergraphs. Zbl 1264.05078
Dudek, Andrzej; Frieze, Alan
26
2013
Randomly coloring constant degree graphs. Zbl 1272.05045
Dyer, Martin; Frieze, Alan; Hayes, Thomas P.; Vigoda, Eric
24
2013
Approximate counting of regular hypergraphs. Zbl 1285.05092
Dudek, Andrzej; Frieze, Alan; Ruciński, Andrzej; Šileikis, Matas
14
2013
Component structure of the vacant set induced by a random walk on a random graph. Zbl 1259.05155
Cooper, Colin; Frieze, Alan
8
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
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
33
2012
Packing Hamilton cycles in random and pseudo-random hypergraphs. Zbl 1247.05126
Frieze, Alan; Krivelevich, Michael
19
2012
Maximum matchings in random bipartite graphs and the space utilization of cuckoo hash tables. Zbl 1252.05175
Frieze, Alan; Melsted, Páll
16
2012
Optimal divisibility conditions for loose Hamilton cycles in random hypergraphs. Zbl 1266.05152
Dudek, Andrzej; Frieze, Alan; Loh, Po-Shen; Speiss, Shelley
14
2012
Packing tight Hamilton cycles in 3-uniform hypergraphs. Zbl 1238.05184
Frieze, Alan; Krivelevich, Michael; Loh, Po-Shen
14
2012
Stationary distribution and cover time of random walks on random digraphs. Zbl 1239.05167
Cooper, Colin; Frieze, Alan
12
2012
Cover time of a random graph with given degree sequence. Zbl 1252.05207
Abdullah, Mohammed; Cooper, Colin; Frieze, Alan
11
2012
Packing tight Hamilton cycles in uniform hypergraphs. Zbl 1248.05104
Bal, Deepak; Frieze, Alan
11
2012
Rainbow Hamilton cycles in uniform hypergraphs. Zbl 1243.05080
Dudek, Andrzej; Frieze, Alan; Ruciński, Andrzej
10
2012
On certain properties of random Apollonian networks. Zbl 1342.05139
Frieze, Alan; Tsourakakis, Charalampos E.
10
2012
Rainbow connection of sparse random graphs. Zbl 1266.05030
Frieze, Alan; Tsourakakis, Charalampos E.
9
2012
Cops and robbers on geometric graphs. Zbl 1253.05104
Beveridge, Andrew; Dudek, Andrzej; Frieze, Alan; Müller, Tobias
7
2012
Some typical properties of the spatial preferred attachment model. Zbl 1342.05160
Cooper, Colin; Frieze, Alan; Prałat, Paweł
7
2012
...and 275 more Documents
all top 5

Cited by 4,614 Authors

159 Frieze, Alan Michael
83 Krivelevich, Michael
47 Sudakov, Benny
46 Cooper, Colin
42 Prałat, Paweł
33 Dudek, Andrzej
31 Wormald, Nicholas Charles
30 Coja-Oghlan, Amin
28 Przybyło, Jakub
27 Vempala, Santosh S.
25 Dyer, Martin E.
25 Janson, Svante
24 Alon, Noga
24 Ferber, Asaf
24 Shabanov, Dmitry A.
23 Pittel, Boris G.
21 Bohman, Tom
21 Osthus, Deryk
21 Xu, Dachuan
20 Hefetz, Dan
20 Kühn, Daniela
19 Kang, Mihyun
19 Ruciński, Andrzej
19 Vigoda, Eric
17 Bennett, Patrick
17 Lovász, László
17 Pegden, Wesley
16 Greenhill, Catherine S.
16 Kohayakawa, Yoshiharu
16 Łuczak, Tomasz
16 Panagiotou, Konstantinos D.
15 Achlioptas, Dimitris
15 Bhamidi, Shankar
14 Anastos, Michael
14 Bollobás, Béla
14 Kwan, Matthew
14 Loh, Po-Shen
14 Perarnau, Guillem
13 Bal, Deepak
13 Bonato, Anthony
13 Borgs, Christian
13 Fox, Jacob
13 Gao, Pu
13 Lubetzky, Eyal
13 Sauerwald, Thomas
13 Shang, Yilun
13 Sly, Allan
12 Chayes, Jennifer Tour
12 Kannan, Ravindran
12 Li, Min
12 Mossel, Elchanan
12 Parczyk, Olaf
12 Person, Yury Aleksandrovic
12 Schacht, Mathias
12 Szabó, Tibor
12 Zhao, Yufei
11 Bača, Martin
11 Elsässer, Robert
11 Friedrich, Tobias
11 Karpinski, Marek
11 McDiarmid, Colin J. H.
11 Molloy, Michael S. O.
11 Pérez-Giménez, Xavier
11 Riordan, Oliver Maxim
11 Rodl, Vojtech
11 Samotij, Wojciech
11 Tkocz, Tomasz
10 Böttcher, Julia
10 Efthymiou, Charilaos
10 Goldberg, Leslie Ann
10 Grytczuk, Jarosław
10 Jerrum, Mark R.
10 Joos, Felix Claudius
10 Pikhurko, Oleg
10 Spirakis, Paul G.
10 Štefankovič, Daniel
10 Warnke, Lutz
9 Bousquet, Nicolas
9 Doerr, Benjamin
9 Du, Donglei
9 Fernandez de la Vega, Wenceslas
9 Fraigniaud, Pierre
9 Galanis, Andreas
9 Han, Jie
9 Janssen, Jeannette C. M.
9 Manthey, Bodo
9 Mitsche, Dieter
9 Mubayi, Dhruv
9 Nenadov, Rajko
9 Perkins, Will
9 Shapira, Asaf
9 Sinclair, Alistair
9 Sorkin, Gregory B.
9 Vũ Hà Văn
9 Zhou, Guangyan
8 Aldous, David John
8 Backhausz, Ágnes M.
8 Brightwell, Graham R.
8 Caputo, Pietro
8 Charikar, Moses S.
...and 4,514 more Authors
all top 5

Cited in 398 Serials

308 Random Structures & Algorithms
162 Theoretical Computer Science
154 Discrete Applied Mathematics
99 Discrete Mathematics
94 Combinatorics, Probability and Computing
83 The Electronic Journal of Combinatorics
82 European Journal of Operational Research
77 SIAM Journal on Discrete Mathematics
70 Journal of Combinatorial Theory. Series B
69 European Journal of Combinatorics
54 Algorithmica
47 Journal of Computer and System Sciences
47 Mathematical Programming. Series A. Series B
45 Journal of Graph Theory
44 Information Processing Letters
44 The Annals of Applied Probability
38 SIAM Journal on Computing
37 Operations Research Letters
37 Journal of Combinatorial Optimization
34 Combinatorica
30 Graphs and Combinatorics
26 The Annals of Probability
26 Probability Theory and Related Fields
25 Discrete & Computational Geometry
25 Computers & Operations Research
23 Advances in Mathematics
20 Journal of Applied Probability
19 Annals of Operations Research
19 Discrete Optimization
18 Information and Computation
17 Artificial Intelligence
17 Journal of Statistical Physics
17 Stochastic Processes and their Applications
16 Advances in Applied Probability
16 Linear Algebra and its Applications
15 Discussiones Mathematicae. Graph Theory
15 Journal of Statistical Mechanics: Theory and Experiment
14 Statistics & Probability Letters
14 Machine Learning
13 Applied Mathematics and Computation
13 Journal of Global Optimization
12 Journal of Combinatorial Theory. Series A
12 Transactions of the American Mathematical Society
12 Journal of Machine Learning Research (JMLR)
11 Networks
11 Optimization
11 Distributed Computing
11 Methodology and Computing in Applied Probability
11 Journal of Discrete Algorithms
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
10 Annales de l’Institut Henri Poincaré. Probabilités et Statistiques
9 Journal of Computational and Applied Mathematics
9 SIAM Journal on Matrix Analysis and Applications
9 Computational Geometry
9 The Australasian Journal of Combinatorics
9 SIAM Journal on Scientific Computing
9 Electronic Journal of Probability
9 Theory of Computing Systems
9 Internet Mathematics
9 ALEA. Latin American Journal of Probability and Mathematical Statistics
8 Computers & Mathematics with Applications
8 Advances in Applied Mathematics
8 Journal of Theoretical Probability
8 Computational Optimization and Applications
8 Applied and Computational Harmonic Analysis
8 Data Mining and Knowledge Discovery
8 Journal of Physics A: Mathematical and Theoretical
8 Discrete Mathematics, Algorithms and Applications
7 Mathematics of Computation
7 Information Sciences
7 Operations Research
7 Designs, Codes and Cryptography
7 SIAM Journal on Optimization
7 INFORMS Journal on Computing
7 Doklady Mathematics
7 4OR
7 Algorithms
6 Communications on Pure and Applied Mathematics
6 Physica A
6 Journal of the London Mathematical Society. Second Series
6 Mathematical Programming
6 Acta Mathematicae Applicatae Sinica. English Series
6 International Journal of Foundations of Computer Science
6 Top
6 Discrete Mathematics and Theoretical Computer Science. DMTCS
6 Annals of Mathematics. Second Series
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 Computing
5 Duke Mathematical Journal
5 Acta Mathematica Hungarica
5 Order
5 Mathematical and Computer Modelling
...and 298 more Serials
all top 5

Cited in 45 Fields

1,918 Combinatorics (05-XX)
1,220 Computer science (68-XX)
814 Operations research, mathematical programming (90-XX)
578 Probability theory and stochastic processes (60-XX)
200 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
198 Numerical analysis (65-XX)
154 Statistics (62-XX)
130 Statistical mechanics, structure of matter (82-XX)
96 Convex and discrete geometry (52-XX)
95 Linear and multilinear algebra; matrix theory (15-XX)
93 Information and communication theory, circuits (94-XX)
48 Number theory (11-XX)
46 Biology and other natural sciences (92-XX)
26 Order, lattices, ordered algebraic structures (06-XX)
25 Quantum theory (81-XX)
20 Mathematical logic and foundations (03-XX)
20 Dynamical systems and ergodic theory (37-XX)
19 Functional analysis (46-XX)
17 Algebraic geometry (14-XX)
17 Calculus of variations and optimal control; optimization (49-XX)
13 Systems theory; control (93-XX)
11 Algebraic topology (55-XX)
10 Group theory and generalizations (20-XX)
8 Partial differential equations (35-XX)
8 Operator theory (47-XX)
8 Geometry (51-XX)
7 Measure and integration (28-XX)
7 Ordinary differential equations (34-XX)
6 General and overarching topics; collections (00-XX)
6 Harmonic analysis on Euclidean spaces (42-XX)
6 Manifolds and cell complexes (57-XX)
4 Commutative algebra (13-XX)
4 Global analysis, analysis on manifolds (58-XX)
3 Approximations and expansions (41-XX)
3 Mechanics of deformable solids (74-XX)
2 Field theory and polynomials (12-XX)
2 Associative rings and algebras (16-XX)
2 Differential geometry (53-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

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