Name
Affiliation
Papers
NICHOLAS C. WORMALD
Univ Waterloo, Dept Combinator & Optimizat, Waterloo, ON N2L 3G1, Canada
127
Collaborators
Citations 
PageRank 
124
1506
230.43
Referers 
Referees 
References 
1715
690
835
Search Limit
1001000
Title
Citations
PageRank
Year
Almost all 5-regular graphs have a 3-flow.20.492020
Local algorithms, regular graphs of large girth, and random regular graphs40.482018
The Probability of Non-Existence of a Subgraph in a Moderately Sparse Random Graph.00.342018
Uniform generation of random graphs with power-law degree sequences.00.342018
Minimum Power Dominating Sets of Random Cubic Graphs.00.342017
Meyniel's conjecture holds for random graphs30.482016
The threshold for combs in random graphs.00.342016
Uniform Generation of Random Regular Graphs40.492015
The Evolution And Structure Of Social Networks00.342014
The mixing time of the giant component of a random graph180.902014
Asymptotic enumeration of sparse 2-connected graphs.00.342013
Asymptotic enumeration of strongly connected digraphs by vertices and edges.20.422013
Induced subgraphs in sparse random graphs with given degree sequences20.392012
Gradient-Constrained Minimum Networks. III. Fixed Topology.00.342012
Cores of random r-partite hypergraphs60.432012
Regular induced subgraphs of a random Graph20.412011
Pegging graphs yields a small diameter00.342011
Orientability Thresholds for Random Hypergraphs.20.412010
Load balancing and orientability thresholds for random hypergraphs100.702010
The diameter of sparse random graphs91.022010
Linear Programming and the Worst-Case Analysis of Greedy Algorithms on Cubic Graphs.20.432010
Asymptotics of Some Convolutional Recurrences20.392010
Short cycle distribution in random regular graphs recursively generated by pegging30.552009
On the chromatic number of a random 5-regular graph50.532009
Rate of convergence of the short cycle distribution in random regular graphs generated by pegging10.422009
Representing Small Group Evolution70.732009
Distribution of subgraphs of random regular graphs60.632008
Induced forests in regular graphs with large girth60.492008
Expansion properties of a random regular graph after random vertex deletions40.622008
Corrigendum: Corrigendum to “Counting connected graphs inside-out” [J. Combin. Theory Ser. B 93 (2005) 127--172]20.402008
Constrained Path Optimisation for Underground Mine Layout10.482007
Bounds on the bisection width for random d -regular graphs150.882007
Colouring Random Regular Graphs90.572007
Growing Protean Graphs80.652007
Birth control for giants241.592007
Cleaning random d-regular graphs with brushes using a degree-greedy algorithm80.762007
Rainbow Hamilton cycles in random regular graphs90.872007
Colouring Random 4-Regular Graphs70.612007
Network modelling of underground mine layout: two case studies20.542007
The generalized acyclic edge chromatic number of random regular graphs50.522006
Encores on Cores140.882006
Analysis of algorithms on the cores of random graphs00.342006
3-star factors in random d-regular graphs30.442006
Random k-Sat: A Tight Threshold For Moderately Growing k201.292005
The acyclic edge chromatic number of a random d-regular graph is d + 1261.612005
Counting connected graphs inside-out352.082005
Avoidance of a giant component in half the edge set of a random graph191.722004
Hamiltonian decompositions of random bipartite regular graphs30.402004
Random Hypergraph Processes with Degree Restrictions20.422004
To Adrian Bondy and U.S.R. Murty00.342004
  • 1
  • 2