×

zbMATH — the first resource for mathematics

Wormald, Nicholas Charles

Compute Distance To:
Author ID: wormald.nicholas-c Recent zbMATH articles by "Wormald, Nicholas Charles"
Published as: Wormald, N.; Wormald, N. C.; Wormald, Nicholas; Wormald, Nicholas C.; Wormald, Nick; Wormald, Nicolas C.
Homepage: http://users.monash.edu.au/~nwormald/
External Links: MGP · Wikidata · dblp
Documents Indexed: 226 Publications since 1975
Reviewing Activity: 23 Reviews
all top 5

Co-Authors

33 single-authored
13 Bender, Edward A.
13 Richmond, L. Bruce
13 Robinson, Robert W.
12 Gao, Zhicheng
11 McKay, Brendan D.
9 Gao, Pu
9 Rubinstein, J. Hyam
9 Thomas, Doreen Anne
8 Prałat, Paweł
7 Brazil, Marcus N.
7 Díaz, Josep
7 Jackson, Bill
7 Mehrabian, Abbas
7 Weng, Jia Feng
6 Duckworth, William
6 Greenhill, Catherine S.
6 Serna, Maria José
5 Pittel, Boris G.
5 Ruciński, Andrzej
4 Harary, Frank
4 Hoppen, Carlos
4 Wanless, Ian M.
3 Alon, Noga M.
3 Collevecchio, Andrea
3 Eades, Peter
3 Kemkes, Graeme
3 Kim, Jeong Han
3 Krivelevich, Michael
3 Pérez-Giménez, Xavier
3 Pérez, Xavier
3 Praeger, Cheryl Elisabeth
3 Read, Ronald C.
3 Stark, Dudley
3 Sudakov, Benny
3 Székely, László A.
3 Zhou, Sanming
3 Zito, Michele
2 Acan, Hüseyin
2 Aldred, Robert E. L.
2 Assiyatun, Hilda
2 Benjamini, Itai
2 Cain, Julie Anne
2 Do, Norman
2 Frieze, Alan Michael
2 Gerke, Stefanie
2 Janson, Svante
2 Kahn, Jeff D.
2 Leckey, Kevin
2 Lubetzky, Eyal
2 Molloy, Michael S. O.
2 Pullman, Norman J.
2 Robalewska, Hanna D.
2 Saito, Akira
2 Sato, Cristiane Maria
2 Shi, Lingsheng
2 Spencer, Joel H.
2 Steger, Angelika
2 Telcs, András
2 Vu, Van H.
1 Bartolini, Loretta
1 Bau, Sheng
1 Bollobás, Béla
1 Botelho, Fabiano C.
1 Calegari, Danny Matthew Cornelius
1 Cameron, Peter Jephson
1 Cameron, Robert D.
1 Canfield, E. Rodney
1 Carlson, James A.
1 Carter, Melvin W.
1 Castelo, Robert
1 Chartrand, Gary Theodore
1 Clark, Leona Harris
1 Coja-Oghlan, Amin
1 Colbourn, Charles J.
1 Cole, Timothy J.
1 Cunningham, Bill
1 De Caen, Dominique
1 Ebrahimzadeh, Ehsan
1 Ellingham, Mark Norman
1 Enting, Ian Graham
1 Erdős, Pál
1 Farczadi, Linda
1 Guttmann, Anthony John
1 Haxell, Penny E.
1 Hendy, Michael D.
1 Hodgson, Craig D.
1 Holt, Fred B.
1 Holton, Derek Allan
1 Jaco, William H.
1 Jerrum, Mark R.
1 Kang, Liying
1 Kaporis, Alexis C.
1 Kemkes, G. D.
1 Kirousis, Lefteris Miltiades
1 Knopfmacher, Arnold
1 Kolesnik, Brett
1 Kozma, Gady
1 Lauer, Joseph
1 Lee, David H.
1 Lindquester, Terri England
...and 42 more Co-Authors
all top 5

Serials

25 Random Structures & Algorithms
20 Journal of Graph Theory
15 Combinatorics, Probability and Computing
14 Journal of Combinatorial Theory. Series B
10 Combinatorica
9 Discrete Mathematics
8 SIAM Journal on Discrete Mathematics
8 The Electronic Journal of Combinatorics
7 Journal of Combinatorial Theory. Series A
5 Ars Combinatoria
5 European Journal of Combinatorics
5 Graphs and Combinatorics
4 Bulletin of the Australian Mathematical Society
3 Discrete Applied Mathematics
3 Journal of the London Mathematical Society. Second Series
3 Journal of Algorithms
3 Journal of the Australian Mathematical Society. Series A
3 The Australasian Journal of Combinatorics
2 Acta Informatica
2 Advances in Mathematics
2 Canadian Journal of Mathematics
2 Journal of Applied Probability
2 Proceedings of the American Mathematical Society
2 SIAM Journal on Computing
2 Theoretical Computer Science
2 Transactions of the American Mathematical Society
2 Probability Theory and Related Fields
2 Algorithmica
2 JCMCC. The Journal of Combinatorial Mathematics and Combinatorial Computing
2 The Annals of Applied Probability
2 Journal of Global Optimization
2 Mathematical Chronicle
2 Annals of Combinatorics
1 Communications on Pure and Applied Mathematics
1 Information Processing Letters
1 Canadian Mathematical Bulletin
1 Indian Journal of Mathematics
1 International Journal of Mathematics and Mathematical Sciences
1 Journal of Computational and Applied Mathematics
1 Journal of Optimization Theory and Applications
1 Mathematika
1 Networks
1 Studia Scientiarum Mathematicarum Hungarica
1 Utilitas Mathematica
1 Discrete & Computational Geometry
1 Linear Algebra and its Applications
1 International Transactions in Operational Research
1 Journal of the Australian Mathematical Society
1 Journal of Discrete Algorithms
1 Internet Mathematics

Publications by Year

Citations contained in zbMATH

192 Publications have been cited 2,049 times in 1,349 Documents Cited by Year
Models of random regular graphs. Zbl 0935.05080
Wormald, N. C.
138
1999
Differential equations for random processes and random graphs. Zbl 0847.05084
Wormald, Nicholas C.
72
1995
Sudden emergence of a giant \(k\)-core in a random graph. Zbl 0860.05065
Pittel, Boris; Spencer, Joel; Wormald, Nicholas
71
1996
Asymptotic enumeration by degree sequence of graphs with degrees \(o(n^{1/2})\). Zbl 0742.05047
McKay, Brendan D.; Wormald, Nicholas C.
59
1991
Almost all regular graphs are Hamiltonian. Zbl 0795.05088
Robinson, R. W.; Wormald, N. C.
54
1994
The differential equation method for random graph processes and greedy algorithms. Zbl 0943.05073
Wormald, N. C.
48
1999
Uniform generation of random regular graphs of moderate degree. Zbl 0711.68082
McKay, Brendan D.; Wormald, Nicholas C.
43
1990
Almost all cubic graphs are Hamiltonian. Zbl 0755.05075
Robinson, R. W.; Wormald, N. C.
41
1992
Edge crossings in drawings of bipartite graphs. Zbl 0804.68107
Eades, Peter; Wormald, Nicholas C.
40
1994
Asymptotic enumeration by degree sequence of graphs of high degree. Zbl 0739.05043
McKay, Brendan D.; Wormald, Nicholas C.
39
1990
Birth control for giants. Zbl 1164.05062
Spencer, Joel; Wormald, Nicholas
36
2007
The asymptotic distribution of short cycles in random regular graphs. Zbl 0442.05042
Wormald, Nicholas C.
34
1981
\(k\)-walks of graphs. Zbl 0757.05074
Jackson, Bill; Wormald, Nicholas C.
32
1990
Counting connected graphs inside-out. Zbl 1057.05044
Pittel, Boris; Wormald, Nicholas C.
31
2005
Random regular graphs of high degree. Zbl 0996.05106
Krivelevich, Michael; Sudakov, Benny; Vu, Van H.; Wormald, Nicholas C.
28
2001
Generating random regular graphs quickly. Zbl 0935.05082
Steger, A.; Wormald, N. C.
27
1999
Infinite highly arc transitive digraphs and universal covering digraphs. Zbl 0793.05065
Cameron, Peter J.; Praeger, Cheryl E.; Wormald, Nicholas C.
27
1993
On the hardness of sampling independent sets beyond the tree threshold. Zbl 1165.60028
Mossel, Elchanan; Weitz, Dror; Wormald, Nicholas
24
2009
Branching and tree indexed random walks on fractals. Zbl 0967.60059
Telcs, András; Wormald, Nicholas C.
23
1999
The number of labeled 2-connected planar graphs. Zbl 1021.05052
Bender, Edward A.; Gao, Zhicheng; Wormald, Nicholas C.
22
2002
1-factorizations of random regular graphs. Zbl 0974.05062
Molloy, M. S. O.; Robalewska, H.; Robinson, R. W.; Wormald, N. C.
22
1997
The asymptotic connectivity of labelled regular graphs. Zbl 0442.05043
Wormald, Nicholas C.
22
1981
The mixing time of the giant component of a random graph. Zbl 1373.05172
Benjamini, Itai; Kozma, Gady; Wormald, Nicholas
21
2014
The diameter of sparse random graphs. Zbl 1261.05096
Riordan, Oliver; Wormald, Nicholas
21
2010
The acyclic edge chromatic number of a random \(d\)-regular graph is \(d+1\). Zbl 1062.05062
Nešetřil, Jaroslav; Wormald, Nicholas C.
20
2005
Isomorphic factorisations. I: complete graphs. Zbl 0381.05044
Harary, Frank; Robinson, Robert W.; Wormald, Nicholas C.
20
1978
Short cycles in random regular graphs. Zbl 1063.05122
McKay, Brendan D.; Wormald, Nicholas C.; Wysocka, Beata
19
2004
Almost all maps are asymmetric. Zbl 0820.05017
Richmond, L. B.; Wormald, N. C.
19
1995
Random graph processes with degree restrictions. Zbl 0793.05113
Ruciński, A.; Wormald, N. C.
19
1992
Cleaning regular graphs with brushes. Zbl 1187.05066
Alon, Noga; Praat, Paweł; Wormald, Nicholas
17
2008
Random \(k\)-SAT: A tight threshold for moderately growing \(k\). Zbl 1083.68048
Frieze, Alan; Wormald, Nicholas C.
17
2005
The distribution of the maximum vertex degree in random planar maps. Zbl 0944.05057
Gao, Zhicheng; Wormald, Nicholas C.
17
2000
On the linear \(k\)-arboricity of cubic graphs. Zbl 0870.05036
Jackson, Bill; Wormald, Nicholas C.
17
1996
Regular factors of regular graphs. Zbl 0612.05049
Bollobás, Béla; Saito, Akira; Wormald, N. C.
17
1985
Triangles in labelled cubic graphs. Zbl 0386.05034
Wormald, N. C.
17
1978
Counting unrooted planar maps. Zbl 0467.05034
Wormald, Nicholas C.
16
1981
Large independent sets in regular graphs of large girth. Zbl 1183.05058
Lauer, Joseph; Wormald, Nicholas
15
2007
Encores on cores. Zbl 1112.05094
Cain, Julie; Wormald, Nicholas
15
2006
Reconstruction of rooted trees from subtrees. Zbl 0868.05019
Meei Pyng Ng; Wormald, Nicholas C.
14
1996
The exponent set of symmetric primitive (0,1) matrices with zero trace. Zbl 0741.05050
Lui, Bolian; McKay, Brendan D.; Wormald, Nicholas C.; Zhang, Kemin
14
1990
The asymptotic number of rooted nonseparable maps on a surface. Zbl 0657.05037
Bender, Edward A.; Wormald, Nicholas C.
14
1988
Random matchings which induce Hamilton cycles and Hamiltonian decompositions of random regular graphs. Zbl 1030.05107
Kim, Jeong Han; Wormald, Nicholas C.
13
2001
Gradient-constrained minimum networks. I: Fundamentals. Zbl 1068.90605
Brazil, M.; Rubinstein, J. H.; Thomas, D. A.; Weng, J. F.; Wormald, N. C.
13
2001
Linear arboricity and linear \(k\)-arboricity of regular graphs. Zbl 0982.05079
Alon, Noga; Teague, V. J.; Wormald, N. C.
13
2001
Removable edges in 3-connected graphs. Zbl 0729.05037
Holton, Derek A.; Jackson, Bill; Saito, Akira; Wormald, Nicholas C.
13
1990
On the distribution of lengths of evolutionary trees. Zbl 0705.05017
Carter, M.; Hendy, M.; Penny, D.; Székely, L. A.; Wormald, N. C.
13
1990
Almost all chordal graphs split. Zbl 0571.05026
Bender, E. A.; Richmond, L. B.; Wormald, N. C.
13
1985
On the number of planar maps. Zbl 0408.57006
Wormald, Nicholas C.
13
1981
Meyniel’s conjecture holds for random graphs. Zbl 1332.05096
Prałat, Paweł; Wormald, Nicholas
12
2016
Asymptotic enumeration of sparse graphs with a minimum degree constraint. Zbl 1017.05051
Pittel, Boris; Wormald, Nicholas C.
12
2003
More on the linear \(k\)-arboricity of regular graphs. Zbl 0930.05075
Aldred, R. E. L.; Wormald, Nicholas C.
12
1998
Generating and counting Hamilton cycles in random regular graphs. Zbl 0857.68084
Frieze, Alan; Jerrum, Mark; Molloy, Michael; Robinson, Robert; Wormald, Nicholas
12
1996
Longest cycles in 3-connected planar graphs. Zbl 0696.05031
Jackson, Bill; Wormald, Nicholas C.
12
1992
The asymptotic number of acyclic digraphs. I. Zbl 0601.05025
Bender, E. A.; Richmond, L. B.; Robinson, R. W.; Wormald, N. C.
12
1986
Automorphisms of random graphs with specified vertices. Zbl 0555.60012
McKay, B. D.; Wormald, N. C.
12
1984
The random graph threshold for \(k\)-orientiability and a fast algorithm for optimal multiple-choice allocation. Zbl 1302.05167
Cain, Julie Anne; Sanders, Peter; Wormald, Nick
11
2007
Analysis of greedy algorithms on graphs with bounded degrees. Zbl 1029.05147
Wormald, Nicholas C.
11
2003
Minimum independent dominating sets of random cubic graphs. Zbl 1009.05106
Duckworth, W.; Wormald, N. C.
11
2002
The size of the largest components in random planar maps. Zbl 0923.05030
Gao, Zhicheng; Wormald, Nicholas C.
11
1999
Random triangulations of the plane. Zbl 0663.05059
Richmond, L. Bruce; Wormald, Nicholas C.
11
1988
On the independent domination number of random regular graphs. Zbl 1121.05084
Duckworth, W.; Wormald, N. C.
10
2006
Small hypohamiltonian graphs. Zbl 0880.05061
Aldred, R. E. L.; McKay, Brendan D.; Wormald, N. C.
10
1997
The number of loopless planar maps. Zbl 0563.05032
Bender, Edward A.; Wormald, Nicholas C.
10
1985
Decycling numbers of random regular graphs. Zbl 1012.05099
Bau, Sheng; Wormald, Nicholas C.; Zhou, Sanming
9
2002
Cycles containing matchings and pairwise compatible Euler tours. Zbl 0688.05050
Jackson, Bill; Wormald, Nicholas C.
9
1990
Fixed edge-length graph drawing is NP-hard. Zbl 0744.05053
Eades, Peter; Wormald, Nicolas C.
9
1990
Embedding oriented n-trees in tournaments. Zbl 0489.05026
Reid, K. B.; Wormald, N. C.
9
1983
On the threshold for \(k\)-regular subgraphs of random graphs. Zbl 1263.05099
Prałat, Paweł; Verstraëte, Jacques; Wormald, Nicholas
8
2011
Bounds on the bisection width for random \(d\)-regular graphs. Zbl 1127.68070
Díaz, J.; Serna, M. J.; Wormald, N. C.
8
2007
Rainbow Hamilton cycles in random regular graphs. Zbl 1107.05083
Janson, Svante; Wormald, Nicholas
8
2007
Asymptotic normality determined by high moments, and submap counts of random maps. Zbl 1058.60015
Gao, Zhicheng; Wormald, Nicholas C.
8
2004
The degree sequence of a random graph. I: The models. Zbl 0884.05081
McKay, Brendan; Wormald, Nicholas C.
8
1997
Bounds on the measurable chromatic number of \({\mathbb{R}}\). Zbl 0683.05021
Székely, L. A.; Wormald, N. C.
8
1989
Hamiltonian-like indices of graphs. Zbl 0536.05046
Clark, L. H.; Wormald, N. C.
8
1983
The asymptotic number of convex polyhedra. Zbl 0496.05023
Richmond, L. B.; Wormald, N. C.
8
1982
Some problems in the enumeration of labelled graphs. Zbl 0409.05034
Wormald, Nicholas C.
8
1980
Enumeration of labelled graphs. II: Cubic graphs with a given connectivity. Zbl 0406.05037
Wormald, Nicholas C.
8
1979
Properties of regular graphs with large girth via local algorithms. Zbl 1348.05191
Hoppen, Carlos; Wormald, Nicholas
7
2016
Induced forests in regular graphs with large girth. Zbl 1185.05040
Hoppen, Carlos; Wormald, Nicholas
7
2008
Cleaning random \(d\)-regular graphs with brushes using a degree-greedy algorithm. Zbl 1136.05320
Messinger, Margaret-Ellen; Prałat, Paweł; Nowakowski, Richard J.; Wormald, Nicholas
7
2007
Colouring random 4-regular graphs. Zbl 1120.05037
Shi, Lingsheng; Wormald, Nicholas
7
2007
Permutation pseudographs and contiguity. Zbl 1006.05056
Greenhill, Catherine; Janson, Svante; Kim, Jeong Han; Wormald, Nicholas C.
7
2002
The number of rooted convex polyhedra. Zbl 0649.05034
Bender, Edward A.; Wormald, Nicholas C.
7
1988
Generating functions for the Frobenius problem with 2 and 3 generators. Zbl 0666.05009
Székely, L. A.; Wormald, N. C.
7
1986
Numbers of cubic graphs. Zbl 0528.05037
Robinson, R. W.; Wormald, N. C.
7
1983
Number of labelled 4-regular graphs. Zbl 0407.05047
Read, R. C.; Wormald, N. C.
7
1980
A 4-chromatic graph with a special plane drawing. Zbl 0418.05026
Wormald, Nicholas
7
1979
Enumeration of graphs with a heavy-tailed degree sequence. Zbl 1327.05155
Gao, Pu; Wormald, Nicholas
6
2016
On the Push&Pull protocol for rumour spreading (extended abstract). Zbl 1333.68037
Acan, Huseyin; Collevecchio, Andrea; Mehrabian, Abbas; Wormald, Nick
6
2015
Linear programming and the worst-case analysis of greedy algorithms on cubic graphs. Zbl 1204.05090
Duckworth, W.; Wormald, N.
6
2010
High degree graphs contain large-star factors. Zbl 1255.05145
Along, Noga; Wormald, Nicholas
6
2010
On the chromatic number of random \(d\)-regular graphs. Zbl 1184.05044
Kemkes, Graeme; Pérez-Giménez, Xavier; Wormald, Nicholas
6
2010
Distribution of subgraphs of random regular graphs. Zbl 1131.05084
Gao, Zhicheng; Wormald, N. C.
6
2008
Growing protean graphs. Zbl 1167.05047
Prałat, Paweł; Wormald, Nicholas
6
2007
Bounds on the max and min bisection of random cubic and random 4-regular graphs. Zbl 1070.68119
Díaz, J.; Do, N.; Serna, M. J.; Wormald, N. C.
6
2003
Enumeration of rooted cubic planar maps. Zbl 1017.05050
Gao, Zhicheng; Wormald, Nicholas C.
6
2002
Maximum induced matchings of random cubic graphs. Zbl 1001.05093
Duckworth, W.; Wormald, N. C.; Zito, M.
6
2002
Regular graphs with no homomorphisms onto cycles. Zbl 1027.05087
Wanless, I. M.; Wormald, N. C.
6
2001
Steiner trees for terminals constrained to curves. Zbl 0869.05023
Rubinstein, J. H.; Thomas, D. A.; Wormald, N. C.
6
1997
Asymptotic properties of rooted 3-connected maps on surfaces. Zbl 0913.05041
Bender, Edward A.; Gao, Zhicheng; Richmond, L. Bruce; Wormald, Nicholas C.
6
1996
Local algorithms, regular graphs of large girth, and random regular graphs. Zbl 1438.05137
Hoppen, Carlos; Wormald, Nicholas
5
2018
Uniform generation of random graphs with power-law degree sequences. Zbl 1403.05136
Gao, Pu; Wormald, Nicholas
2
2018
Asymptotic enumeration of graphs with given degree sequence. Zbl 1448.05109
Wormald, Nicholas
1
2018
The number of satisfying assignments of random regular \(k\)-SAT formulas. Zbl 1393.60010
Coja-Oghlan, Amin; Wormald, Nick
1
2018
Uniform generation of random regular graphs. Zbl 1368.05133
Gao, Pu; Wormald, Nicholas
2
2017
Cycle factors and renewal theory. Zbl 1354.05074
Kahn, Jeff; Lubetzky, Eyal; Wormald, Nicholas
2
2017
Minimum power dominating sets of random cubic graphs. Zbl 1442.05162
Kang, Liying; Wormald, Nicholas
1
2017
On the push&pull protocol for rumor spreading. Zbl 1362.05119
Acan, Hüseyin; Collevecchio, Andrea; Mehrabian, Abbas; Wormald, Nick
1
2017
Meyniel’s conjecture holds for random graphs. Zbl 1332.05096
Prałat, Paweł; Wormald, Nicholas
12
2016
Properties of regular graphs with large girth via local algorithms. Zbl 1348.05191
Hoppen, Carlos; Wormald, Nicholas
7
2016
Enumeration of graphs with a heavy-tailed degree sequence. Zbl 1327.05155
Gao, Pu; Wormald, Nicholas
6
2016
The threshold for combs in random graphs. Zbl 1341.05231
Kahn, Jeff; Lubetzky, Eyal; Wormald, Nicholas
2
2016
Longest paths in random Apollonian networks and largest \(r\)-ary subtrees of random \(d\)-ary recursive trees. Zbl 1365.05072
Collevecchio, Andrea; Mehrabian, Abbas; Wormald, Nick
1
2016
It’s a small world for random surfers. Zbl 1352.68020
Mehrabian, Abbas; Wormald, Nick
1
2016
On the Push&Pull protocol for rumour spreading (extended abstract). Zbl 1333.68037
Acan, Huseyin; Collevecchio, Andrea; Mehrabian, Abbas; Wormald, Nick
6
2015
The mixing time of the giant component of a random graph. Zbl 1373.05172
Benjamini, Itai; Kozma, Gady; Wormald, Nicholas
21
2014
Lower bounds for the isoperimetric numbers of random regular graphs. Zbl 1296.05176
Kolesnik, Brett; Wormald, Nick
5
2014
On longest paths and diameter in random Apollonian networks. Zbl 1314.05185
Ebrahimzadeh, Ehsan; Farczadi, Linda; Gao, Pu; Mehrabian, Abbas; Sato, Cristiane M.; Wormald, Nick; Zung, Jonathan
3
2014
It’s a small world for random surfers. Zbl 1359.68022
Mehrabian, Abbas; Wormald, Nick
1
2014
Asymptotic enumeration of strongly connected digraphs by vertices and edges. Zbl 1270.05058
Pérez-Giménez, Xavier; Wormald, Nicholas
2
2013
An improved upper bound on the length of the longest cycle of a supercritical random graph. Zbl 1267.05153
Kemkes, Graeme; Wormald, Nicholas
2
2013
Asymptotic enumeration of sparse 2-connected graphs. Zbl 1273.05127
Kemkes, Graeme; Sato, Cristiane M.; Wormald, Nicholas
1
2013
Induced subgraphs in sparse random graphs with given degree sequences. Zbl 1242.05248
Gao, Pu; Su, Yi; Wormald, Nicholas
1
2012
On the threshold for \(k\)-regular subgraphs of random graphs. Zbl 1263.05099
Prałat, Paweł; Verstraëte, Jacques; Wormald, Nicholas
8
2011
Disjoint Hamilton cycles in the random geometric graph. Zbl 1234.05208
Müller, Tobias; Pérez-Giménez, Xavier; Wormald, Nicholas
3
2011
Geodesics and almost geodesic cycles in random regular graphs. Zbl 1218.05074
Benjamini, Itai; Hoppen, Carlos; Ofek, Eran; Prałat, Paweł; Wormald, Nick
3
2011
Regular induced subgraphs of a random graph. Zbl 1223.05278
Krivelevich, Michael; Sudakov, Benny; Wormald, Nicholas
2
2011
The diameter of sparse random graphs. Zbl 1261.05096
Riordan, Oliver; Wormald, Nicholas
21
2010
Linear programming and the worst-case analysis of greedy algorithms on cubic graphs. Zbl 1204.05090
Duckworth, W.; Wormald, N.
6
2010
High degree graphs contain large-star factors. Zbl 1255.05145
Along, Noga; Wormald, Nicholas
6
2010
On the chromatic number of random \(d\)-regular graphs. Zbl 1184.05044
Kemkes, Graeme; Pérez-Giménez, Xavier; Wormald, Nicholas
6
2010
Load balancing and orientability thresholds for random hypergraphs. Zbl 1293.05245
Gao, Pu; Wormald, Nicholas C.
5
2010
Asymptotics of some convolutional recurrences. Zbl 1193.05018
Bender, Edward A.; Olde Daalhuis, Adri B.; Gao, Zhicheng; Richmond, L. Bruce; Wormald, Nicholas
2
2010
On the hardness of sampling independent sets beyond the tree threshold. Zbl 1165.60028
Mossel, Elchanan; Weitz, Dror; Wormald, Nicholas
24
2009
On the chromatic number of a random 5-regular graph. Zbl 1190.05069
Díaz, J.; Kaporis, A. C.; Kemkes, G. D.; Kirousis, L. M.; Pérez, X.; Wormald, N.
4
2009
Enumeration of unrooted odd-valent regular planar maps. Zbl 1229.05116
Gao, Zhicheng; Liskovets, Valery A.; Wormald, Nicholas
2
2009
Short cycle distribution in random regular graphs recursively generated by pegging. Zbl 1193.05146
Gao, Pu; Wormald, Nicholas
2
2009
Rate of convergence of the short cycle distribution in random regular graphs generated by pegging. Zbl 1215.05160
Gao, Pu; Wormald, Nicholas
1
2009
Cleaning regular graphs with brushes. Zbl 1187.05066
Alon, Noga; Praat, Paweł; Wormald, Nicholas
17
2008
Induced forests in regular graphs with large girth. Zbl 1185.05040
Hoppen, Carlos; Wormald, Nicholas
7
2008
Distribution of subgraphs of random regular graphs. Zbl 1131.05084
Gao, Zhicheng; Wormald, N. C.
6
2008
Expansion properties of a random regular graph after random vertex deletions. Zbl 1153.05063
Greenhill, Catherine; Holt, Fred B.; Wormald, Nicholas
3
2008
Walkers on the cycle and the grid. Zbl 1163.68033
Díaz, J.; Pérez, X.; Serna, M. J.; Wormald, N. C.
2
2008
Corrigendum to “Counting connected graphs inside-out” [J. Comb. Theory, Ser. B 93, No. 2, 127–172 (2005; Zbl 1057.05044)]. Zbl 1178.05052
Pittel, Boris; Wormald, Nicholas C.
1
2008
Birth control for giants. Zbl 1164.05062
Spencer, Joel; Wormald, Nicholas
36
2007
Large independent sets in regular graphs of large girth. Zbl 1183.05058
Lauer, Joseph; Wormald, Nicholas
15
2007
The random graph threshold for \(k\)-orientiability and a fast algorithm for optimal multiple-choice allocation. Zbl 1302.05167
Cain, Julie Anne; Sanders, Peter; Wormald, Nick
11
2007
Bounds on the bisection width for random \(d\)-regular graphs. Zbl 1127.68070
Díaz, J.; Serna, M. J.; Wormald, N. C.
8
2007
Rainbow Hamilton cycles in random regular graphs. Zbl 1107.05083
Janson, Svante; Wormald, Nicholas
8
2007
Cleaning random \(d\)-regular graphs with brushes using a degree-greedy algorithm. Zbl 1136.05320
Messinger, Margaret-Ellen; Prałat, Paweł; Nowakowski, Richard J.; Wormald, Nicholas
7
2007
Colouring random 4-regular graphs. Zbl 1120.05037
Shi, Lingsheng; Wormald, Nicholas
7
2007
Growing protean graphs. Zbl 1167.05047
Prałat, Paweł; Wormald, Nicholas
6
2007
Hamiltonicity of random graphs produced by 2-processes. Zbl 1129.05026
Telcs, András; Wormald, Nicholas; Zhou, Sanming
5
2007
Colouring random regular graphs. Zbl 1121.05049
Shi, Lingsheng; Wormald, Nicholas
5
2007
Network modelling of underground mine layout: two case studies. Zbl 1156.90476
Thomas, Doreen A.; Brazil, Marcus; Lee, David H.; Wormald, Nicholas C.
2
2007
Encores on cores. Zbl 1112.05094
Cain, Julie; Wormald, Nicholas
15
2006
On the independent domination number of random regular graphs. Zbl 1121.05084
Duckworth, W.; Wormald, N. C.
10
2006
The generalized acyclic edge chromatic number of random regular graphs. Zbl 1109.05043
Gerke, Stefanie; Greenhill, Catherine; Wormald, Nicholas
5
2006
Approximations and lower bounds for the length of minimal Euclidean Steiner trees. Zbl 1133.90408
Rubinstein, J. H.; Weng, J.; Wormald, N.
3
2006
3-star factors in random \(d\)-regular graphs. Zbl 1103.05081
Assiyatun, Hilda; Wormald, Nicholas
3
2006
Analysis of algorithms on the cores of random graphs. Zbl 1155.68605
Wormald, Nick
1
2006
Counting connected graphs inside-out. Zbl 1057.05044
Pittel, Boris; Wormald, Nicholas C.
31
2005
The acyclic edge chromatic number of a random \(d\)-regular graph is \(d+1\). Zbl 1062.05062
Nešetřil, Jaroslav; Wormald, Nicholas C.
20
2005
Random \(k\)-SAT: A tight threshold for moderately growing \(k\). Zbl 1083.68048
Frieze, Alan; Wormald, Nicholas C.
17
2005
Short cycles in random regular graphs. Zbl 1063.05122
McKay, Brendan D.; Wormald, Nicholas C.; Wysocka, Beata
19
2004
Asymptotic normality determined by high moments, and submap counts of random maps. Zbl 1058.60015
Gao, Zhicheng; Wormald, Nicholas C.
8
2004
Hamiltonian decompositions of random bipartite regular graphs. Zbl 1033.05082
Greenhill, Catherine; Kim, Jeong Han; Wormald, Nicholas C.
4
2004
Random hypergraph processes with degree restrictions. Zbl 1053.05112
Greenhill, Catherine; Ruciński, Andrzej; Wormald, Nicholas C.
2
2004
Asymptotic enumeration of sparse graphs with a minimum degree constraint. Zbl 1017.05051
Pittel, Boris; Wormald, Nicholas C.
12
2003
Analysis of greedy algorithms on graphs with bounded degrees. Zbl 1029.05147
Wormald, Nicholas C.
11
2003
Bounds on the max and min bisection of random cubic and random 4-regular graphs. Zbl 1070.68119
Díaz, J.; Do, N.; Serna, M. J.; Wormald, N. C.
6
2003
A PTAS for the sparsest 2-spanner of 4-connected planar triangulations. Zbl 1118.05313
Duckworth, William; Wormald, Nicholas C.; Zito, Michele
5
2003
On the probability of independent sets in random graphs. Zbl 1012.05144
Krivelevich, Michael; Sudakov, Benny; Vu, Van H.; Wormald, Nicholas C.
5
2003
Sharp concentration of the number of submaps in random planar triangulations. Zbl 1066.05076
Gao, Z.; Wormald, N. C.
4
2003
Enumeration of \(P_4\)-free chordal graphs. Zbl 1032.05067
Castelo, Robert; Wormald, Nick
4
2003
Connectedness of the degree bounded star process. Zbl 1045.05058
Greenhill, Catherine; Ruciński, Andrzej; Wormald, Nicholas C.
1
2003
The number of labeled 2-connected planar graphs. Zbl 1021.05052
Bender, Edward A.; Gao, Zhicheng; Wormald, Nicholas C.
22
2002
Minimum independent dominating sets of random cubic graphs. Zbl 1009.05106
Duckworth, W.; Wormald, N. C.
11
2002
Decycling numbers of random regular graphs. Zbl 1012.05099
Bau, Sheng; Wormald, Nicholas C.; Zhou, Sanming
9
2002
Permutation pseudographs and contiguity. Zbl 1006.05056
Greenhill, Catherine; Janson, Svante; Kim, Jeong Han; Wormald, Nicholas C.
7
2002
Enumeration of rooted cubic planar maps. Zbl 1017.05050
Gao, Zhicheng; Wormald, Nicholas C.
6
2002
Maximum induced matchings of random cubic graphs. Zbl 1001.05093
Duckworth, W.; Wormald, N. C.; Zito, M.
6
2002
Connectedness of graphs generated by a random \(d\)-process. Zbl 0997.05092
Ruciński, A.; Wormald, N. C.
3
2002
Bisection of random cubic graphs. Zbl 1028.68565
Díaz, J.; Do, N.; Serna, M. J.; Wormald, N. C.
2
2002
Random regular graphs of high degree. Zbl 0996.05106
Krivelevich, Michael; Sudakov, Benny; Vu, Van H.; Wormald, Nicholas C.
28
2001
Random matchings which induce Hamilton cycles and Hamiltonian decompositions of random regular graphs. Zbl 1030.05107
Kim, Jeong Han; Wormald, Nicholas C.
13
2001
Gradient-constrained minimum networks. I: Fundamentals. Zbl 1068.90605
Brazil, M.; Rubinstein, J. H.; Thomas, D. A.; Weng, J. F.; Wormald, N. C.
13
2001
Linear arboricity and linear \(k\)-arboricity of regular graphs. Zbl 0982.05079
Alon, Noga; Teague, V. J.; Wormald, N. C.
13
2001
Regular graphs with no homomorphisms onto cycles. Zbl 1027.05087
Wanless, I. M.; Wormald, N. C.
6
2001
Hamilton cycles containing randomly selected edges in random regular graphs. Zbl 0980.05036
Robinson, R. W.; Wormald, N. C.
2
2001
Counting 5-connected planar triangulations. Zbl 0983.05052
Gao, Zhicheng; Wanless, Ian M.; Wormald, Nicholas C.
2
2001
A polynomial algorithm for a constrained traveling salesman problem. Zbl 0990.90102
Rubinstein, J. H.; Thomas, D. A.; Wormald, N. C.
1
2001
The distribution of the maximum vertex degree in random planar maps. Zbl 0944.05057
Gao, Zhicheng; Wormald, Nicholas C.
17
2000
Random star processes. Zbl 0944.05090
Robalewska, H. D.; Wormald, N. C.
3
2000
The difficulty of constructing a leaf-labelled tree including or avoiding given subtrees. Zbl 0948.05022
Ng, Meei Pyng; Steel, Mike; Wormald, Nicholas C.
2
2000
Models of random regular graphs. Zbl 0935.05080
Wormald, N. C.
138
1999
The differential equation method for random graph processes and greedy algorithms. Zbl 0943.05073
Wormald, N. C.
48
1999
Generating random regular graphs quickly. Zbl 0935.05082
Steger, A.; Wormald, N. C.
27
1999
Branching and tree indexed random walks on fractals. Zbl 0967.60059
Telcs, András; Wormald, Nicholas C.
23
1999
The size of the largest components in random planar maps. Zbl 0923.05030
Gao, Zhicheng; Wormald, Nicholas C.
11
1999
...and 92 more Documents
all top 5

Cited by 1,771 Authors

80 Wormald, Nicholas Charles
36 Prałat, Paweł
30 Frieze, Alan Michael
23 Kang, Mihyun
23 McKay, Brendan D.
22 Krivelevich, Michael
21 Thomas, Doreen Anne
20 Sudakov, Benny
18 Gao, Zhicheng
16 Brazil, Marcus N.
16 Coja-Oghlan, Amin
16 Greenhill, Catherine S.
16 Lubetzky, Eyal
15 Bender, Edward A.
15 Gao, Pu
15 Janson, Svante
15 Noy, Marc
13 Richmond, L. Bruce
12 Bohman, Tom
12 Riordan, Oliver Maxim
12 van der Hofstad, Remco W.
11 Alon, Noga M.
11 Cooper, Colin
11 Giménez, Omer
11 Steel, Michael Anthony
10 Galanis, Andreas
10 Kim, Jeong Han
10 Liu, Yanpei
10 Pittel, Boris G.
10 Robinson, Robert W.
10 Sly, Allan
10 Weng, Jia Feng
9 Bollobás, Béla
9 Panagiotou, Konstantinos D.
9 Rubinstein, J. Hyam
8 Bhamidi, Shankar
8 Dudek, Andrzej
8 Loh, Po-Shen
8 Štefankovič, Daniel
8 Steger, Angelika
8 Vu, Van H.
8 Warnke, Lutz
7 Addario-Berry, Louigi
7 Díaz, Josep
7 Drmota, Michael
7 Kühn, Daniela
7 Mitsche, Dieter
7 Molloy, Michael S. O.
7 Montanari, Andrea
7 Osthus, Deryk
7 Peres, Yuval
7 Rautenbach, Dieter
7 Semple, Charles
7 Székely, László A.
7 Vigoda, Eric
7 Walsh, Timothy R. S.
6 Amato, Daniela A.
6 Bodirsky, Manuel
6 Bonato, Anthony
6 Broersma, Hajo J.
6 Fabrici, Igor
6 Goldberg, Leslie Ann
6 Harant, Jochen
6 Hermon, Jonathan
6 Jerrum, Mark R.
6 Johnson, Tobias
6 Li, Caiheng
6 Liotta, Giuseppe
6 Liu, Guizhen
6 Machado, Fábio Prates
6 McDiarmid, Colin J. H.
6 Messinger, Margaret-Ellen
6 Nowakowski, Richard J.
6 Ozeki, Kenta
6 Pérez-Giménez, Xavier
6 Ravelomanana, Vlady
6 Reed, Bruce Alan
6 Ren, Han
6 Ruciński, Andrzej
6 Rué, Juanjo
6 Szabó, Tibor
6 Wang, Wei-Fan
6 Wang, Yiqiao
6 Wanless, Ian M.
5 Achlioptas, Dimitris
5 Benjamini, Itai
5 Bennett, Patrick
5 Canfield, E. Rodney
5 Chen, Guantao
5 Cook, Nicholas A.
5 de Panafieu, Elie
5 Ding, Jian
5 Dujmović, Vida
5 Efthymiou, Charilaos
5 Ellingham, Mark Norman
5 Erdős, Péter L.
5 Flandrin, Evelyne
5 Gittenberger, Bernhard
5 Giudici, Michael
5 Harangi, Viktor
...and 1,671 more Authors
all top 5

Cited in 211 Serials

135 Discrete Mathematics
104 Random Structures & Algorithms
76 Journal of Combinatorial Theory. Series B
65 Theoretical Computer Science
60 Combinatorics, Probability and Computing
59 Discrete Applied Mathematics
45 Graphs and Combinatorics
41 European Journal of Combinatorics
33 Journal of Graph Theory
28 Journal of Combinatorial Theory. Series A
27 The Annals of Applied Probability
23 Journal of Statistical Physics
20 SIAM Journal on Discrete Mathematics
19 The Annals of Probability
19 Algorithmica
18 Combinatorica
17 Linear Algebra and its Applications
17 The Electronic Journal of Combinatorics
16 Information Processing Letters
14 Probability Theory and Related Fields
13 Journal of Combinatorial Optimization
10 Advances in Applied Mathematics
10 Electronic Journal of Probability
9 Advances in Mathematics
9 SIAM Journal on Computing
9 Transactions of the American Mathematical Society
9 Annales de l’Institut Henri Poincaré. Probabilités et Statistiques
8 Discrete & Computational Geometry
8 Discrete Mathematics, Algorithms and Applications
7 Advances in Applied Probability
7 Applied Mathematics and Computation
7 Journal of Computer and System Sciences
7 Networks
7 Journal of Statistical Mechanics: Theory and Experiment
6 Israel Journal of Mathematics
6 Annals of Combinatorics
5 Communications in Mathematical Physics
5 Duke Mathematical Journal
5 Journal of Applied Probability
5 Mathematica Slovaca
5 Journal of Global Optimization
5 International Journal of Computer Mathematics
5 Discussiones Mathematicae. Graph Theory
5 Acta Mathematica Sinica. English Series
5 Journal of Applied Mathematics and Computing
5 Journal of Discrete Algorithms
4 Artificial Intelligence
4 The Annals of Statistics
4 Proceedings of the American Mathematical Society
4 Acta Mathematicae Applicatae Sinica. English Series
4 Information and Computation
4 Applied Mathematics Letters
4 Stochastic Processes and their Applications
4 Distributed Computing
4 Journal of Graph Algorithms and Applications
4 Journal of Physics A: Mathematical and Theoretical
4 Ars Mathematica Contemporanea
3 Computers & Mathematics with Applications
3 Journal of Mathematical Physics
3 Inventiones Mathematicae
3 Journal of Statistical Planning and Inference
3 Memoirs of the American Mathematical Society
3 Journal of the American Mathematical Society
3 Geometric and Functional Analysis. GAFA
3 European Journal of Operational Research
3 The Australasian Journal of Combinatorics
3 Experimental Mathematics
3 Journal of Mathematical Sciences (New York)
3 Theory of Computing Systems
3 Journal of the European Mathematical Society (JEMS)
3 Annales Henri Poincaré
3 Computer Science Review
2 Acta Informatica
2 Journal of Mathematical Analysis and Applications
2 Periodica Mathematica Hungarica
2 Physics Reports
2 Problems of Information Transmission
2 Geometriae Dedicata
2 Journal of Computational and Applied Mathematics
2 Journal of Optimization Theory and Applications
2 Mathematika
2 Operations Research
2 Proceedings of the London Mathematical Society. Third Series
2 Statistics & Probability Letters
2 SIAM Journal on Algebraic and Discrete Methods
2 Journal of Classification
2 Order
2 Mathematical and Computer Modelling
2 Computational Geometry
2 International Journal of Foundations of Computer Science
2 Discrete Mathematics and Applications
2 Computational Statistics and Data Analysis
2 Mathematical Programming. Series A. Series B
2 Journal of Algebraic Combinatorics
2 Journal of Combinatorial Designs
2 International Transactions in Operational Research
2 Journal of Heuristics
2 Constraints
2 INFORMS Journal on Computing
2 Séminaire Lotharingien de Combinatoire
...and 111 more Serials
all top 5

Cited in 46 Fields

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