×

zbMATH — the first resource for mathematics

Frieze, Alan Michael

Compute Distance To:
Author ID: frieze.alan-m Recent zbMATH articles by "Frieze, Alan Michael"
Published as: Frieze, A.; Frieze, A. M.; Frieze, Alan; Frieze, Alan M.
Homepage: https://www.math.cmu.edu/~af1p/
External Links: MGP · Wikidata · dblp · GND
Documents Indexed: 397 Publications since 1974, including 5 Books
Biographic References: 1 Publication
all top 5

Co-Authors

40 single-authored
66 Cooper, Colin
39 Dyer, Martin E.
26 Bohman, Tom
25 Krivelevich, Michael
21 Pegden, Wesley
17 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
10 Suen, Stephen
8 Coja-Oghlan, Amin
8 Loh, Po-Shen
8 McDiarmid, Colin J. H.
8 Molloy, Michael S. O.
8 Pikhurko, Oleg
8 Prałat, Paweł
8 Sorkin, Gregory B.
7 Anastos, Michael
7 Bal, Deepak
7 Bollobás, Béla
7 Jerrum, Mark R.
7 Melsted, Páll
7 Ruszinkó, Miklós
7 Tkocz, Tomasz
7 Vempala, Santosh S.
6 Beveridge, Andrew
6 Łuczak, Tomasz
6 Martin, Ryan R.
6 Pittel, Boris G.
5 Bennett, Patrick
5 Chebolu, Prasad
5 Johansson, Tony
5 Mitzenmacher, Michael
5 Ruciński, Andrzej
5 Thoma, Lubos
4 Šileikis, Matas
4 Smyth, Cliff
4 Sudakov, Benny
4 Tsourakakis, Charalampos E.
4 Yadegar, Jacob
3 Albert, Michael Henry
3 Aronson, Jonathan
3 Blum, Avrim L.
3 Calkin, Neil J.
3 Jackson, Bradley W.
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 Vigoda, Eric
2 Abdullah, Mohammed Amin
2 Chakrabarti, Soumen
2 Charikar, Moses S.
2 Chen, Hui
2 Debany, Warren
2 Drineas, Petros
2 English, Sean
2 Espig, Lisa
2 Foulds, Leslie R.
2 Haber, Simi
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 Spencer, Joel H.
2 Szpankowski, Wojciech
2 Vinay, V.
2 Wormald, Nicholas Charles
2 Zhao, Lei
2 Zhou, Shuheng
1 Ahn, Sang Chul
1 Alon, Noga M.
1 Arora, Sanjeev
1 Atkinson, Geoffrey
1 Azar, Yossi
1 Baybars, Ilker
1 Briggs, Joseph
1 Burgin, K.
1 Chakraborti, Debsoumya
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.
1 Feige, Uriel
...and 54 more Co-Authors
all top 5

Serials

69 Random Structures & Algorithms
30 The Electronic Journal of Combinatorics
26 Combinatorics, Probability and Computing
23 SIAM Journal on Discrete Mathematics
16 SIAM Journal on Computing
15 Journal of Combinatorial Theory. Series B
12 Combinatorica
11 Discrete Applied Mathematics
10 Information Processing Letters
9 Discrete Mathematics
9 Journal of Algorithms
7 Journal of Graph Theory
7 The Annals of Applied Probability
7 Internet Mathematics
5 Algorithmica
5 Mathematical Programming. Series A. Series B
4 Mathematics of Operations Research
4 Mathematical Programming
4 European Journal of Operational Research
3 Theoretical Computer Science
3 Operations Research Letters
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 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

Publications by Year

Citations contained in zbMATH

327 Publications have been cited 3,138 times in 2,285 Documents Cited by Year
Quick approximation to matrices and applications. Zbl 0933.68061
Frieze, Alan; Kannan, Ravi
101
1999
A random polynomial-time algorithm for approximating the volume of convex bodies. Zbl 0799.68107
Dyer, Martin; Frieze, Alan; Kannan, Ravi
99
1991
Fast Monte-Carlo algorithms for finding low-rank approximations. Zbl 1125.65005
Frieze, Alan; Kannan, Ravi; Vempala, Santosh
79
2004
Improved approximation algorithms for MAX \(k\)-cut and MAX BISECTION. Zbl 0873.68078
Frieze, A.; Jerrum, M.
76
1997
On the complexity of computing the volume of a polyhedron. Zbl 0668.68049
Dyer, M. E.; Frieze, A. M.
64
1988
A general model of web graphs. Zbl 1018.60007
Cooper, Colin; Frieze, Alan
63
2003
On graph irregularity strength. Zbl 1016.05045
Frieze, Alan; Gould, Ronald J.; Karoński, Michał; Pfender, Florian
45
2002
On the worst-case performance of some algorithms for the asymmetric traveling salesman problem. Zbl 0478.90070
Frieze, A. M.; Galbiati, G.; Maffioli, F.
44
1982
Clustering large graphs via the singular value decomposition. Zbl 1089.68090
Drineas, P.; Frieze, A.; Kannan, R.; Vempala, S.; Vinay, V.
43
2004
The shortest-path problem for graphs with random arc-lengths. Zbl 0608.05047
Frieze, A. M.; Grimmett, G. R.
43
1985
On the value of a random minimum spanning tree problem. Zbl 0578.05015
Frieze, A. M.
43
1985
Planar 3DM is NP-complete. Zbl 0606.68065
Dyer, M. E.; Frieze, A. M.
42
1986
Analysis of two simple heuristics on a random instance of \(k\)-SAT. Zbl 0852.68038
Frieze, Alan; Suen, Stephen
41
1996
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.
39
1984
On the quadratic assignment problem. Zbl 0502.90062
Frieze, A. M.; Yadegar, J.
39
1983
On the independence number of random graphs. Zbl 0712.05052
Frieze, A. M.
38
1990
Complexity of a 3-dimensional assignment problem. Zbl 0507.90057
Frieze, A. M.
35
1983
On the complexity of partitioning graphs into connected subgraphs. Zbl 0562.68030
Dyer, M. E.; Frieze, A. M.
34
1985
On counting independent sets in sparse graphs. Zbl 1041.68045
Dyer, Martin; Frieze, Alan; Jerrum, Mark
32
2002
Introduction to random graphs. Zbl 1328.05002
Frieze, Alan; Karoński, Michał
31
2016
A simple heuristic for the p-centre problem. Zbl 0556.90019
Dyer, M. E.; Frieze, A. M.
31
1985
Computing the volume of convex bodies: A case where randomness provably helps. Zbl 0754.68052
Dyer, Martin; Frieze, Alan
30
1991
On two Hamilton cycle problems in random graphs. Zbl 1145.05049
Frieze, Alan; Krivelevich, Michael
29
2008
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
29
2006
On the satisfiability and maximum satisfiability of random 3-CNF formulas. Zbl 0801.68082
Broder, Andrei Z.; Frieze, Alan M.; Upfal, Eli
29
1993
Avoiding a giant component. Zbl 0986.05091
Bohman, Tom; Frieze, Alan
28
2001
Min-wise independent permutations. Zbl 0958.68047
Broder, Andrei Z.; Charikar, Moses; Frieze, Alan M.; Mitzenmacher, Michael
27
2000
Multicoloured Hamilton cycles. Zbl 0817.05028
Albert, Michael; Frieze, Alan; Reed, Bruce
27
1995
An algorithm for solving 3-dimensional assignment problems with application to scheduling a teaching practice. Zbl 0464.90055
Frieze, A. M.; Yadegar, J.
27
1981
Improved approximation algorithms for MAX \(k\)-CUT and MAX BISECTION. Zbl 1135.90420
Frieze, Alan; Jerrum, Mark
26
1995
Algorithmic theory of random graphs. Zbl 0868.05048
Frieze, Alan; McDiarmid, Colin
25
1997
Maximum matchings in sparse random graphs: Karp-Sipser revisited. Zbl 0998.05058
Aronson, Jonathan; Frieze, Alan; Pittel, Boris G.
24
1998
The solution of some random NP-hard problems in polynomial expected time. Zbl 0689.68049
Dyer, M. E.; Frieze, A. M.
24
1989
On packing Hamilton cycles in \(\varepsilon\)-regular graphs. Zbl 1061.05053
Frieze, Alan; Krivelevich, Michael
23
2005
Loose Hamilton cycles in random uniform hypergraphs. Zbl 1218.05174
Dudek, Andrzej; Frieze, Alan
22
2011
On the independence and chromatic numbers of random regular graphs. Zbl 0771.05088
Frieze, A. M.; Łuczak, T.
22
1992
On the connectivity of random m-orientable graphs and digraphs. Zbl 0523.05056
Fenner, T. I.; Frieze, A. M.
22
1982
Polychromatic Hamilton cycles. Zbl 0803.05036
Frieze, Alan; Reed, Bruce
20
1993
Reconstructing truncated integer variables satisfying linear congruences. Zbl 0654.10006
Frieze, Alan M.; Håstad, Johan; Kannan, Ravi; Lagarias, Jeffrey C.; Shamir, Adi
20
1988
An algorithm for finding Hamilton paths and cycles in random graphs. Zbl 0638.05036
Bollobás, Béla; Fenner, T. I.; Frieze, A. M.
20
1987
On the existence of Hamiltonian cycles in a class of random graphs. Zbl 0511.05053
Fenner, T. I.; Frieze, A. M.
20
1983
Variations on cops and robbers. Zbl 1243.05165
Frieze, Alan; Krivelevich, Michael; Loh, Po-Shen
19
2012
Multiple random walks in random regular graphs. Zbl 1207.05179
Cooper, Colin; Frieze, Alan; Radzik, Tomasz
19
2009
Random deletion in a scale-free random graph process. Zbl 1080.60006
Cooper, Colin; Frieze, Alan; Vera, Juan
19
2004
A new rounding procedure for the assignment problem with applications to dense graph arrangement problems. Zbl 1154.90602
Arora, Sanjeev; Frieze, Alan; Kaplan, Haim
19
2002
A polynomial-time algorithm for learning noisy linear threshold functions. Zbl 0910.68169
Blum, A.; Frieze, A.; Kannan, R.; Vempala, S.
18
1998
Loose Hamilton cycles in random 3-uniform hypergraphs. Zbl 1189.05117
Frieze, Alan
17
2010
The cover time of the giant component of a random graph. Zbl 1157.05045
Cooper, Colin; Frieze, Alan
17
2008
Random \(k\)-SAT: A tight threshold for moderately growing \(k\). Zbl 1083.68048
Frieze, Alan; Wormald, Nicholas C.
17
2005
On matchings and Hamiltonian cycles in random graphs. Zbl 0592.05052
Bollobás, Béla; Frieze, Alan M.
17
1985
The cover time of random regular graphs. Zbl 1075.05079
Cooper, Colin; Frieze, Alan
16
2005
Min-wise independent permutations (extended abstract). Zbl 1007.68997
Broder, Andrei Z.; Charikar, Moses; Frieze, Alan M.; Mitzenmacher, Michael
16
1998
Polynomial time randomized approximation schemes for Tutte-Gröthendieck invariants: The dense case. Zbl 0839.68074
Alon, Noga; Frieze, Alan; Welsh, Dominic
16
1995
Random walks, totally unimodular matrices, and a randomised dual simplex algorithm. Zbl 0820.90066
Dyer, Martin; Frieze, Alan
16
1994
A bilinear programming formulation of the 3-dimensional assignment problem. Zbl 0296.90031
Frieze, A. M.
16
1974
Tight Hamilton cycles in random uniform hypergraphs. Zbl 1264.05078
Dudek, Andrzej; Frieze, Alan
15
2013
The cover time of sparse random graphs. Zbl 1113.05089
Cooper, Colin; Frieze, Alan
15
2007
The size of the largest strongly connected component of a random digraph with a given degree sequence. Zbl 1065.05085
Cooper, Colin; Frieze, Alan
15
2004
How many random edges make a dense graph Hamiltonian? Zbl 1013.05044
Bohman, Tom; Frieze, Alan; Martin, Ryan
15
2003
Clustering in large graphs and matrices. Zbl 0938.68068
Drineas, P.; Frieze, Alan; Kannan, Ravi; Vempala, Santosh; Vinay, V.
15
1999
Optimal construction of edge-disjoint paths in random graphs. Zbl 0912.05058
Broder, Andrei Z.; Frieze, Alan M.; Suen, Stephen; Upfal, Eli
15
1998
An algorithm for finding Hamilton cycles in random directed graphs. Zbl 0646.68086
Frieze, A. M.
15
1988
On large matchings and cycles in sparse random graphs. Zbl 0628.05051
Frieze, A. M.
15
1986
Randomly coloring constant degree graphs. Zbl 1272.05045
Dyer, Martin; Frieze, Alan; Hayes, Thomas P.; Vigoda, Eric
14
2013
Codes identifying sets of vertices in random networks. Zbl 1160.94021
Frieze, Alan; Martin, Ryan; Moncel, Julien; Ruszinkó, Miklós; Smyth, Cliff
14
2007
On random symmetric travelling salesman problems. Zbl 1082.05517
Frieze, Alan
14
2004
On key storage in secure networks. Zbl 0840.94015
Dyer, Martin; Fenner, Trevor; Frieze, Alan; Thomason, Andrew
14
1995
Sampling from log-concave distributions. Zbl 0813.60060
Frieze, Alan; Kannan, Ravi; Polson, Nick
14
1994
Probabilistic analysis of a relaxation for the k-median problem. Zbl 0653.90049
Ahn, Sang; Cooper, Colin; Cornuéjols, Gérard; Frieze, Alan
14
1988
Perfect matchings in random \(r\)-regular, \(s\)-uniform hypergraphs. Zbl 0857.05075
Cooper, Colin; Frieze, Alan; Molloy, Michael; Reed, Bruce
13
1996
On linear programs with random costs. Zbl 0593.90061
Dyer, M. E.; Frieze, A. M.; McDiarmid, C. J. H.
13
1986
Bottleneck linear programming. Zbl 0312.90035
Frieze, A. M.
13
1975
Packing Hamilton cycles in random and pseudo-random hypergraphs. Zbl 1247.05126
Frieze, Alan; Krivelevich, Michael
12
2012
A geometric preferential attachment model of networks. Zbl 1124.05081
Flaxman, Abraham D.; Frieze, Alan M.; Vera, Juan
12
2006
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
12
2000
Generating and counting Hamilton cycles in random regular graphs. Zbl 0857.68084
Frieze, Alan; Jerrum, Mark; Molloy, Michael; Robinson, Robert; Wormald, Nicholas
12
1996
Finding Hamilton cycles in sparse random graphs. Zbl 0601.05030
Frieze, A. M.
12
1988
Hamiltonian cycles in random regular graphs. Zbl 0574.05034
Fenner, T. I.; Frieze, A. M.
12
1984
A cost function property for plant location problems. Zbl 0292.90039
Frieze, A. M.
12
1974
On the chromatic number of a random hypergraph. Zbl 1315.05051
Dyer, Martin; Frieze, Alan; Greenhill, Catherine
11
2015
Coloring \(H\)-free hypergraphs. Zbl 1205.05082
Bohman, Tom; Frieze, Alan; Mubayi, Dhruv
11
2010
Mixing properties of the Swendsen-Wang process on classes of graphs. Zbl 0945.82003
Cooper, Colin; Frieze, Alan M.
11
1999
On the length of the longest monotone subsequence in a random permutation. Zbl 0738.05002
Frieze, Alan
11
1991
Random graph orders. Zbl 0697.06004
Albert, Michael H.; Frieze, Alan M.
11
1989
A randomized algorithm for fixed-dimensional linear programming. Zbl 0681.90054
Dyer, M. E.; Frieze, A. M.
11
1989
Packing tight Hamilton cycles in 3-uniform hypergraphs. Zbl 1238.05184
Frieze, Alan; Krivelevich, Michael; Loh, Po-Shen
10
2012
On rainbow trees and cycles. Zbl 1159.05019
Frieze, Alan; Krivelevich, Michael
10
2008
A survey on the use of Markov chains to randomly sample colourings. Zbl 1117.60070
Frieze, Alan; Vigoda, Eric
10
2007
An analysis of Monte Carlo algorithm for estimating the permanent. Zbl 0817.68087
Frieze, Alan; Jerrum, Mark
10
1995
Probabilistic analysis of the multidimensional knapsack problem. Zbl 0676.90046
Dyer, M. E.; Frieze, A. M.
10
1989
Maximum matchings in a class of random graphs. Zbl 0629.05057
Frieze, A. M.
10
1986
On the Lagarias-Odlyzko algorithm for the subset sum problem. Zbl 0592.94010
Frieze, A. M.
10
1986
Rainbow Hamilton cycles in random graphs. Zbl 1290.05097
Frieze, Alan; Loh, Po-Shen
9
2014
Stationary distribution and cover time of random walks on random digraphs. Zbl 1239.05167
Cooper, Colin; Frieze, Alan
9
2012
The cover time of the preferential attachment graph. Zbl 1114.05095
Cooper, Colin; Frieze, Alan
9
2007
Multi-coloured Hamilton cycles in random edge-coloured graphs. Zbl 1002.05019
Cooper, Colin; Frieze, Alan
9
2002
Edge disjoint Hamilton cycles in sparse random graphs of minimum degree at least \(k\). Zbl 0958.05122
Bollobás, B.; Cooper, C.; Fenner, T. I.; Frieze, A. M.
9
2000
Existence and construction of edge-disjoint paths on expander graphs. Zbl 0808.05087
Broder, Andrei Z.; Frieze, Alan M.; Upfal, Eli
9
1994
Hamilton cycles in random regular digraphs. Zbl 0809.05081
Cooper, Colin; Frieze, Alan; Molloy, Michael
9
1994
Counting the number of Hamilton cycles in random digraphs. Zbl 0771.05089
Frieze, Alan; Suen, Stephen
9
1992
A note on log-concave random graphs. Zbl 1419.05193
Frieze, Alan; Tkocz, Tomasz
2
2019
On the cover time of dense graphs. Zbl 1420.60007
Cooper, Colin; Frieze, Alan M.; Pegden, Wesley
1
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
1
2019
Pattern colored Hamilton cycles in random graphs. Zbl 1407.05210
Anastos, Michael; Frieze, Alan
1
2019
A note on the localization number of random graphs: diameter two case. Zbl 1404.05129
Dudek, Andrzej; Frieze, Alan; Pegden, Wesley
1
2019
Elegantly colored paths and cycles in edge colored random graphs. Zbl 1391.05229
Espig, Lisa; Frieze, Alan; Krivelevich, Michael
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
On rainbow Hamilton cycles in random hypergraphs. Zbl 1391.05228
Dudek, Andrzej; English, Sean; Frieze, Alan
1
2018
Assessing significance in a Markov chain without mixing. Zbl 1407.62302
Chikina, Maria; Frieze, Alan; Pegden, Wesley
3
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
2
2017
On the insertion time of random walk cuckoo hashing. Zbl 1410.68097
Frieze, Alan; Johansson, Tony
1
2017
Looking for vertex number one. Zbl 1381.60027
Frieze, Alan; Pegden, Wesley
1
2017
On random \(k\)-out subgraphs of large graphs. Zbl 1359.05068
Frieze, Alan; Johansson, Tony
1
2017
Introduction to random graphs. Zbl 1328.05002
Frieze, Alan; Karoński, Michał
31
2016
Rainbow matchings and Hamilton cycles in random graphs. Zbl 1338.05209
Bal, Deepak; Frieze, Alan
8
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
6
2016
On the length of a random minimum spanning tree. Zbl 1371.05260
Cooper, Colin; Frieze, Alan; Ince, Nate; Janson, Svante; Spencer, Joel
5
2016
Rainbow arborescence in random digraphs. Zbl 1352.05160
Bal, Deepak; Bennett, Patrick; Cooper, Colin; Frieze, Alan; Prałat, Paweł
2
2016
Vacant sets and vacant nets: component structures induced by a random walk. Zbl 1329.05261
Cooper, Colin; Frieze, Alan
2
2016
Discordant voting processes on finite graphs. Zbl 1388.68219
Cooper, Colin; Dyer, Martin; Frieze, Alan; Rivera, Nicolás
1
2016
On the chromatic number of a random hypergraph. Zbl 1315.05051
Dyer, Martin; Frieze, Alan; Greenhill, Catherine
11
2015
Random triangle removal. Zbl 1312.05123
Bohman, Tom; Frieze, Alan; Lubetzky, Eyal
8
2015
Rainbow connection of random regular graphs. Zbl 1325.05148
Dudek, Andrzej; Frieze, Alan M.; Tsourakakis, Charalampos E.
6
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
4
2015
Walker-breaker games. Zbl 1320.05084
Espig, Lisa; Frieze, Alan; Krivelevich, Michael; Pegden, Wesley
3
2015
Efficient algorithms for three-dimensional axial and planar random assignment problems. Zbl 1347.60141
Frieze, Alan; Sorkin, Gregory B.
2
2015
Loose Hamilton cycles in regular hypergraphs. Zbl 1371.05201
Dudek, Andrzej; Frieze, Alan; Ruciński, Andrzej; Šileikis, Matas
1
2015
Between 2- and 3-colorability. Zbl 1307.05203
Frieze, Alan; Pegden, Wesley
1
2015
Power of \(k\) choices and rainbow spanning trees in random graphs. Zbl 1307.05064
Bal, Deepak; Bennett, Patrick; Frieze, Alan; Prałat, Paweł
1
2015
Rainbow Hamilton cycles in random graphs. Zbl 1290.05097
Frieze, Alan; Loh, Po-Shen
9
2014
Random structures and algorithms. Zbl 1373.05177
Frieze, Alan
6
2014
The height of random \(k\)-trees and related branching processes. Zbl 1328.05168
Cooper, Colin; Frieze, Alan; Uehara, Ryuhei
4
2014
Expanders via random spanning trees. Zbl 1297.68186
Frieze, Alan; Goyal, Navin; Rademacher, Luis; Vempala, Santosh
4
2014
Analyzing Walksat on random formulas. Zbl 1358.68268
Coja-Oghlan, Amin; Frieze, Alan
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
2
2014
The \(t\)-tone chromatic number of random graphs. Zbl 1298.05100
Bal, Deepak; Bennett, Patrick; Dudek, Andrzej; Frieze, Alan
2
2014
Maker-breaker games on random geometric graphs. Zbl 1320.05083
Beveridge, Andrew; Dudek, Andrzej; Frieze, Alan; Müller, Tobias; Stojaković, Miloš
1
2014
The topology of competitively constructed graphs. Zbl 1300.05076
Frieze, Alan; Pegden, Wesley
1
2014
Tight Hamilton cycles in random uniform hypergraphs. Zbl 1264.05078
Dudek, Andrzej; Frieze, Alan
15
2013
Randomly coloring constant degree graphs. Zbl 1272.05045
Dyer, Martin; Frieze, Alan; Hayes, Thomas P.; Vigoda, Eric
14
2013
Approximate counting of regular hypergraphs. Zbl 1285.05092
Dudek, Andrzej; Frieze, Alan; Ruciński, Andrzej; Šileikis, Matas
7
2013
On the non-planarity of a random subgraph. Zbl 1282.05197
Frieze, Alan; Krivelevich, Michael
3
2013
The cover times of random walks on random uniform hypergraphs. Zbl 1417.05190
Cooper, Colin; Frieze, Alan; Radzik, Tomasz
3
2013
Component structure of the vacant set induced by a random walk on a random graph. Zbl 1259.05155
Cooper, Colin; Frieze, Alan
3
2013
On a sparse random graph with minimum degree three: likely Pósa sets are large. Zbl 1275.05051
Frieze, Alan; Pittel, Boris
2
2013
On the game chromatic number of sparse random graphs. Zbl 1272.05120
Frieze, Alan; Haber, Simcha; Lavrov, Mikhail
1
2013
Variations on cops and robbers. Zbl 1243.05165
Frieze, Alan; Krivelevich, Michael; Loh, Po-Shen
19
2012
Packing Hamilton cycles in random and pseudo-random hypergraphs. Zbl 1247.05126
Frieze, Alan; Krivelevich, Michael
12
2012
Packing tight Hamilton cycles in 3-uniform hypergraphs. Zbl 1238.05184
Frieze, Alan; Krivelevich, Michael; Loh, Po-Shen
10
2012
Stationary distribution and cover time of random walks on random digraphs. Zbl 1239.05167
Cooper, Colin; Frieze, Alan
9
2012
Optimal divisibility conditions for loose Hamilton cycles in random hypergraphs. Zbl 1266.05152
Dudek, Andrzej; Frieze, Alan; Loh, Po-Shen; Speiss, Shelley
8
2012
Maximum matchings in random bipartite graphs and the space utilization of cuckoo hash tables. Zbl 1252.05175
Frieze, Alan; Melsted, Páll
8
2012
Some typical properties of the spatial preferred attachment model. Zbl 1342.05160
Cooper, Colin; Frieze, Alan; Prałat, Paweł
7
2012
Cover time of a random graph with given degree sequence. Zbl 1252.05207
Abdullah, Mohammed; Cooper, Colin; Frieze, Alan
6
2012
Packing tight Hamilton cycles in uniform hypergraphs. Zbl 1248.05104
Bal, Deepak; Frieze, Alan
6
2012
Rainbow Hamilton cycles in uniform hypergraphs. Zbl 1243.05080
Dudek, Andrzej; Frieze, Alan; Ruciński, Andrzej
6
2012
Rainbow connectivity of sparse random graphs. Zbl 1372.05200
Frieze, Alan; Tsourakakis, Charalampos E.
5
2012
On certain properties of random Apollonian networks. Zbl 1342.05139
Frieze, Alan; Tsourakakis, Charalampos E.
5
2012
Rainbow connection of sparse random graphs. Zbl 1266.05030
Frieze, Alan; Tsourakakis, Charalampos E.
4
2012
Cops and robbers on geometric graphs. Zbl 1253.05104
Beveridge, Andrew; Dudek, Andrzej; Frieze, Alan; Müller, Tobias
3
2012
Loose Hamilton cycles in random uniform hypergraphs. Zbl 1218.05174
Dudek, Andrzej; Frieze, Alan
22
2011
Karp-Sipser on random graphs with a fixed degree sequence. Zbl 1234.05205
Bohman, Tom; Frieze, Alan
8
2011
The cover time of random geometric graphs. Zbl 1219.05174
Cooper, Colin; Frieze, Alan
8
2011
An analysis of random-walk cuckoo hashing. Zbl 1222.68073
Frieze, Alan; Melsted, Páll; Mitzenmacher, Michael
6
2011
Ramsey games with giants. Zbl 1215.05157
Bohman, Tom; Frieze, Alan; Krivelevich, Michael; Loh, Po-Shen; Sudakov, Benny
5
2011
Randomly coloring simple hypergraphs. Zbl 1260.05058
Frieze, Alan; Melsted, Páll
2
2011
Packing tight Hamilton cycles in 3-uniform hypergraphs. Zbl 1376.05102
Frieze, Alan; Krivelevich, Michael; Loh, Po-Shen
1
2011
Loose Hamilton cycles in random 3-uniform hypergraphs. Zbl 1189.05117
Frieze, Alan
17
2010
Coloring \(H\)-free hypergraphs. Zbl 1205.05082
Bohman, Tom; Frieze, Alan; Mubayi, Dhruv
11
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
6
2010
A note on the random greedy triangle-packing algorithm. Zbl 1244.05213
Bohman, Tom; Frieze, Alan; Lubetzky, Eyal
5
2010
Hypergraphs with independent neighborhoods. Zbl 1231.05264
Bohman, Tom; Frieze, Alan; Mubayi, Dhruv; Pikhurko, Oleg
4
2010
Anti-Ramsey properties of random graphs. Zbl 1216.05139
Bohman, Tom; Frieze, Alan; Pikhurko, Oleg; Smyth, Cliff
3
2010
Hamilton cycles in random graphs with a fixed degree sequence. Zbl 1213.05236
Cooper, Colin; Frieze, Alan; Krivelevich, Michael
2
2010
Logconcave random graphs. Zbl 1193.05145
Frieze, Alan; Vempala, Santosh; Vera, Juan
2
2010
Flips in graphs. Zbl 1235.94062
Bohman, Tom; Dudek, Andrzej; Frieze, Alan; Pikhurko, Oleg
1
2010
Randomly coloring random graphs. Zbl 1209.05079
Dyer, Martin; Frieze, Alan
1
2010
Multiple random walks in random regular graphs. Zbl 1207.05179
Cooper, Colin; Frieze, Alan; Radzik, Tomasz
19
2009
An efficient sparse regularity concept. Zbl 1207.05195
Coja-Oghlan, Amin; Cooper, Colin; Frieze, Alan
8
2009
Hamilton cycles in 3-out. Zbl 1202.05083
Bohman, Tom; Frieze, Alan
7
2009
Line-of-sight networks. Zbl 1209.05234
Frieze, Alan; Kleinberg, Jon; Ravi, R.; Debany, Warren
6
2009
Multiple random walks and interacting particle systems. Zbl 1247.05222
Cooper, Colin; Frieze, Alan; Radzik, Tomasz
5
2009
The cover time of random geometric graphs. Zbl 1423.05149
Cooper, Colin; Frieze, Alan
2
2009
Memoryless rules for Achlioptas processes. Zbl 1191.05080
Beveridge, Andrew; Bohman, Tom; Frieze, Alan; Pikhurko, Oleg
2
2009
On smoothed \(k\)-CNF formulas and the Walksat algorithm. Zbl 1421.68059
Coja-Oghlan, Amin; Feige, Uriel; Frieze, Alan; Krivelevich, Michael; Vilenchik, Dan
1
2009
Separating populations with wide data: a spectral analysis. Zbl 1326.62136
Blum, Avrim; Coja-Oghlan, Amin; Frieze, Alan; Zhou, Shuheng
1
2009
Corrigendum: “The cover time of the giant component of a random graph”, Random Struct. Algorithms 32, No. 4, 401–439 (2008; Zbl 1157.05045). Zbl 1177.05108
Cooper, Colin; Frieze, Alan
1
2009
On two Hamilton cycle problems in random graphs. Zbl 1145.05049
Frieze, Alan; Krivelevich, Michael
29
2008
The cover time of the giant component of a random graph. Zbl 1157.05045
Cooper, Colin; Frieze, Alan
17
2008
On rainbow trees and cycles. Zbl 1159.05019
Frieze, Alan; Krivelevich, Michael
10
2008
The game chromatic number of random graphs. Zbl 1139.05017
Bohman, Tom; Frieze, Alan; Sudakov, Benny
7
2008
On the chromatic number of simple triangle-free triple systems. Zbl 1165.05324
Frieze, Alan; Mubayi, Dhruv
5
2008
Game chromatic index of graphs with given restrictions on degrees. Zbl 1151.91029
Beveridge, Andrew; Bohman, Tom; Frieze, Alan; Pikhurko, Oleg
3
2008
A new approach to the planted clique problem. Zbl 1248.68245
Frieze, Alan; Kannan, Ravi
2
2008
Hamilton cycles in random lifts of directed graphs. Zbl 1168.05053
Chebolu, Prasad; Frieze, Alan
2
2008
Random \(k\)-sat: the limiting probability for satisfiability for moderately growing \(k\). Zbl 1163.68337
Coja-Oghlan, Amin; Frieze, Alan
2
2008
Logconcave random graphs. Zbl 1231.68180
Frieze, Alan; Vempala, Santosh; Vera, Juan
1
2008
The cover time of sparse random graphs. Zbl 1113.05089
Cooper, Colin; Frieze, Alan
15
2007
...and 227 more Documents
all top 5

Cited by 3,223 Authors

111 Frieze, Alan Michael
53 Krivelevich, Michael
43 Sudakov, Benny
32 Cooper, Colin
28 Wormald, Nicholas Charles
22 Prałat, Paweł
20 Dyer, Martin E.
20 Przybyło, Jakub
18 Coja-Oghlan, Amin
18 Dudek, Andrzej
18 Janson, Svante
18 Pittel, Boris G.
16 Alon, Noga M.
16 Shabanov, Dmitry A.
15 Bohman, Tom
15 Łuczak, Tomasz
15 Osthus, Deryk
14 Bollobás, Béla
14 Ferber, Asaf
14 Kühn, Daniela
14 Vempala, Santosh S.
14 Vigoda, Eric
13 Bhamidi, Shankar
13 Lovász, László
12 Hefetz, Dan
12 Szabó, Tibor
11 Kohayakawa, Yoshiharu
11 Loh, Po-Shen
11 Lubetzky, Eyal
11 Xu, Dachuan
10 Borgs, Christian
10 Chayes, Jennifer Tour
10 Lee, Choongbum
10 Pikhurko, Oleg
10 Riordan, Oliver Maxim
10 Rodl, Vojtech
10 Zhao, Yufei
9 Doerr, Benjamin
9 Efthymiou, Charilaos
9 Fox, Jacob
9 Jerrum, Mark R.
9 Kannan, Ravindran
9 Sly, Allan
8 Achlioptas, Dimitris
8 Goldberg, Leslie Ann
8 Greenhill, Catherine S.
8 McDiarmid, Colin J. H.
8 Mehrabian, Abbas
8 Mossel, Elchanan
8 Mubayi, Dhruv
8 Panagiotou, Konstantinos D.
8 Pardalos, Panos M.
8 Person, Yury Aleksandrovic
8 Sauerwald, Thomas
8 Schacht, Mathias
8 Shparlinski, Igor E.
8 Spirakis, Paul G.
8 Štefankovič, Daniel
7 Bonato, Anthony
7 Böttcher, Julia
7 Brightwell, Graham R.
7 Elsässer, Robert
7 Galanis, Andreas
7 Huber, Mark L.
7 Karpinski, Marek
7 Li, Xueliang
7 Maffioli, Francesco
7 Perkins, Will
7 Punnen, Abraham P.
7 Rendl, Franz
7 Ruciński, Andrzej
7 van der Hofstad, Remco W.
7 Vilenchik, Dan
6 Aldous, David John
6 Anastos, Michael
6 Bača, Martin
6 Barvinok, Alexander I.
6 Bolla, Marianna
6 Fernandez de la Vega, Wenceslas
6 Fouz, Mahmoud
6 Fraigniaud, Pierre
6 Friedrich, Tobias
6 Hayes, Thomas P.
6 Kang, Mihyun
6 Kim, Jeong Han
6 Molloy, Michael S. O.
6 Müller, Tobias M.
6 Pandurangan, Gopal
6 Perarnau, Guillem
6 Peres, Yuval
6 Pérez-Giménez, Xavier
6 Rybarczyk, Katarzyna
6 Samotij, Wojciech
6 Sinclair, Alistair
6 Sorkin, Gregory B.
6 Spencer, Joel H.
6 Spieksma, Frits C. R.
6 Srivastav, Anand
6 Sviridenko, Maxim I.
6 Tikhomirov, Konstantin E.
...and 3,123 more Authors
all top 5

Cited in 315 Serials

181 Random Structures & Algorithms
142 Theoretical Computer Science
124 Discrete Applied Mathematics
81 Discrete Mathematics
74 European Journal of Operational Research
66 Combinatorics, Probability and Computing
58 Journal of Combinatorial Theory. Series B
54 European Journal of Combinatorics
45 Algorithmica
42 Journal of Computer and System Sciences
42 Mathematical Programming. Series A. Series B
40 Information Processing Letters
39 SIAM Journal on Discrete Mathematics
32 The Annals of Applied Probability
29 Operations Research Letters
27 Journal of Combinatorial Optimization
25 Journal of Graph Theory
24 Combinatorica
23 SIAM Journal on Computing
23 Graphs and Combinatorics
23 Discrete & Computational Geometry
23 Computers & Operations Research
23 The Electronic Journal of Combinatorics
20 Advances in Mathematics
18 The Annals of Probability
18 Information and Computation
16 Probability Theory and Related Fields
16 Annals of Operations Research
15 Journal of Statistical Physics
15 Discrete Optimization
14 Linear Algebra and its Applications
13 Advances in Applied Probability
13 Applied Mathematics and Computation
12 Journal of Applied Probability
12 Journal of Combinatorial Theory. Series A
11 Journal of Discrete Algorithms
10 Statistics & Probability Letters
10 Optimization
10 Stochastic Processes and their Applications
9 Israel Journal of Mathematics
9 Transactions of the American Mathematical Society
9 Theory of Computing Systems
8 Artificial Intelligence
8 SIAM Journal on Matrix Analysis and Applications
8 Machine Learning
8 Distributed Computing
8 Journal of Machine Learning Research (JMLR)
7 Computers & Mathematics with Applications
7 Communications in Mathematical Physics
7 Mathematics of Computation
7 Mathematics of Operations Research
7 Computational Optimization and Applications
7 SIAM Journal on Scientific Computing
7 Discussiones Mathematicae. Graph Theory
7 Journal of Statistical Mechanics: Theory and Experiment
7 Algorithms
6 Journal of Computational and Applied Mathematics
6 Mathematical Programming
6 Operations Research
6 Journal of Theoretical Probability
6 Computational Geometry
6 Applied and Computational Harmonic Analysis
6 Top
6 Data Mining and Knowledge Discovery
6 Discrete Mathematics, Algorithms and Applications
6 Computer Science Review
5 The Annals of Statistics
5 Computing
5 Information Sciences
5 Networks
5 Advances in Applied Mathematics
5 Order
5 Mathematical and Computer Modelling
5 Journal of Cryptology
5 International Journal of Foundations of Computer Science
5 Discrete Mathematics and Applications
5 Journal of Global Optimization
5 Designs, Codes and Cryptography
5 Bulletin of the American Mathematical Society. New Series
5 INFORMS Journal on Computing
5 Optimization Methods & Software
5 Annals of Mathematics. Second Series
5 4OR
5 Optimization Letters
5 Mathematical Programming Computation
4 Communications on Pure and Applied Mathematics
4 Geometric and Functional Analysis. GAFA
4 Automation and Remote Control
4 Annales de l’Institut Henri Poincaré. Probabilités et Statistiques
4 SIAM Journal on Optimization
4 Mathematical Problems in Engineering
4 Doklady Mathematics
4 Journal of Scheduling
4 Annals of Combinatorics
4 RAIRO. Theoretical Informatics and Applications
4 Methodology and Computing in Applied Probability
4 RAIRO. Operations Research
4 Forum of Mathematics, Sigma
4 EURO Journal on Computational Optimization
3 Journal of Mathematical Analysis and Applications
...and 215 more Serials
all top 5

Cited in 44 Fields

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