D-Index & Metrics Best Publications
Computer Science
Australia
2023

D-Index & Metrics D-index (Discipline H-index) only includes papers and citation values for an examined discipline in contrast to General H-index which accounts for publications across all disciplines.

Discipline name D-index D-index (Discipline H-index) only includes papers and citation values for an examined discipline in contrast to General H-index which accounts for publications across all disciplines. Citations Publications World Ranking National Ranking
Mathematics D-index 51 Citations 9,147 250 World Ranking 751 National Ranking 20
Computer Science D-index 51 Citations 9,181 249 World Ranking 3538 National Ranking 88

Research.com Recognitions

Awards & Achievements

2023 - Research.com Computer Science in Australia Leader Award

Overview

What is he best known for?

The fields of study he is best known for:

  • Combinatorics
  • Geometry
  • Algebra

His main research concerns Combinatorics, Discrete mathematics, Random graph, Random regular graph and Chordal graph. His is doing research in Indifference graph, Degree, Giant component, Enumeration and Regular graph, both of which are found in Combinatorics. His research integrates issues of Asymptotic formula and Random element in his study of Discrete mathematics.

His studies in Random graph integrate themes in fields like Hopcroft–Karp algorithm, Random geometric graph and Strength of a graph. Triangle-free graph is closely connected to Split graph in his research, which is encompassed under the umbrella topic of Random regular graph. As a part of the same scientific family, Nicholas C. Wormald mostly works in the field of Chordal graph, focusing on Strongly regular graph and, on occasion, Bipartite graph.

His most cited work include:

  • Sudden Emergence of a Giantk-Core in a Random Graph (375 citations)
  • Differential Equations for Random Processes and Random Graphs (354 citations)
  • Edge crossings in drawings of bipartite graphs (245 citations)

What are the main themes of his work throughout his whole career to date?

Nicholas C. Wormald mainly investigates Combinatorics, Discrete mathematics, Random graph, Random regular graph and Graph. Indifference graph, Almost surely, Chordal graph, Degree and Vertex are among the areas of Combinatorics where the researcher is concentrating his efforts. The study incorporates disciplines such as Pathwidth and Split graph in addition to Indifference graph.

His work in the fields of Discrete mathematics, such as Cubic graph, Line graph, Regular graph and Maximal independent set, overlaps with other areas such as Upper and lower bounds. His Random graph study combines topics in areas such as Binary logarithm, Independent set, Greedy algorithm and Random geometric graph. His Random regular graph research is multidisciplinary, incorporating perspectives in Strongly regular graph, Odd graph and Random element.

He most often published in these fields:

  • Combinatorics (89.40%)
  • Discrete mathematics (58.94%)
  • Random graph (34.77%)

What were the highlights of his more recent work (between 2012-2021)?

  • Combinatorics (89.40%)
  • Random graph (34.77%)
  • Discrete mathematics (58.94%)

In recent papers he was focusing on the following fields of study:

The scientist’s investigation covers issues in Combinatorics, Random graph, Discrete mathematics, Graph and Vertex. Nicholas C. Wormald regularly links together related areas like Logarithm in his Combinatorics studies. His Random graph research focuses on Binary logarithm and how it relates to Connected component.

His primary area of study in Discrete mathematics is in the field of Random regular graph. His Random regular graph research is multidisciplinary, incorporating elements of Indifference graph and Expander graph. His Vertex research incorporates themes from Distributed algorithm and Orientability.

Between 2012 and 2021, his most popular works were:

  • The mixing time of the giant component of a random graph (29 citations)
  • Enumeration of graphs with a heavy-tailed degree sequence (20 citations)
  • Asymptotic enumeration of graphs by degree sequence, and the degree sequence of a random graph (20 citations)

In his most recent research, the most cited papers focused on:

  • Combinatorics
  • Geometry
  • Algebra

His main research concerns Combinatorics, Discrete mathematics, Random graph, Random regular graph and Graph. Almost surely, Vertex, Conjecture, Path and Degree are the subjects of his Combinatorics studies. Nicholas C. Wormald integrates Discrete mathematics with Running time in his study.

His Random graph research integrates issues from Algorithm, Chordal graph and Girth. His Random regular graph research includes elements of Indifference graph, Maximal independent set, Expander graph and Vertex. His Indifference graph study combines topics from a wide range of disciplines, such as Odd graph, Pathwidth, Split graph, Frequency partition of a graph and Asymptotic formula.

This overview was generated by a machine learning system which analysed the scientist’s body of work. If you have any feedback, you can contact us here.

Best Publications

Sudden Emergence of a Giantk-Core in a Random Graph

Boris Pittel;Joel Spencer;Nicholas Wormald.
Journal of Combinatorial Theory, Series B (1996)

481 Citations

Differential Equations for Random Processes and Random Graphs

Nicholas Charles Wormald.
Annals of Applied Probability (1995)

451 Citations

Edge crossings in drawings of bipartite graphs

Peter Eades;Nicholas C. Wormald.
Algorithmica (1994)

419 Citations

The differential equation method for random graph processes and greedy algorithms

Nicholas Charles Wormald.
(1999)

304 Citations

Generating Random Regular Graphs Quickly

A. Steger;N. C. Wormald.
Combinatorics, Probability & Computing (1999)

296 Citations

Almost all regular graphs are hamiltonian

R. W. Robinson;N. C. Wormald.
Random Structures and Algorithms (1994)

266 Citations

Asymptotic enumeration by degree sequence of graphs with degrees o(n1/2)

Brendan D. McKay;Nicholas C. Wormald.
Combinatorica (1991)

244 Citations

Uniform generation of random regular graphs of moderate degree

Brendan D. McKay;Nicholas C. Wormald.
Journal of Algorithms (1990)

205 Citations

Almost all cubic graphs are Hamiltonian

R. W. Robinson;N. C. Wormald.
Random Structures and Algorithms (1992)

194 Citations

The asymptotic distribution of short cycles in random regular graphs

Nicholas C. Wormald.
Journal of Combinatorial Theory, Series B (1981)

174 Citations

If you think any of the details on this page are incorrect, let us know.

Contact us

Best Scientists Citing Nicholas C. Wormald

Alan Frieze

Alan Frieze

Carnegie Mellon University

Publications: 95

Michael Krivelevich

Michael Krivelevich

Tel Aviv University

Publications: 54

Svante Janson

Svante Janson

Uppsala University

Publications: 50

Brendan D. McKay

Brendan D. McKay

Australian National University

Publications: 46

Benny Sudakov

Benny Sudakov

ETH Zurich

Publications: 40

Michael Mitzenmacher

Michael Mitzenmacher

Harvard University

Publications: 35

Michael Molloy

Michael Molloy

University of Toronto

Publications: 34

Colin Cooper

Colin Cooper

University of East Anglia

Publications: 31

Cristopher Moore

Cristopher Moore

Santa Fe Institute

Publications: 29

Marc Noy

Marc Noy

Universitat Politècnica de Catalunya

Publications: 27

Oliver Riordan

Oliver Riordan

University of Oxford

Publications: 26

David R. Wood

David R. Wood

Monash University

Publications: 26

Allan Sly

Allan Sly

Princeton University

Publications: 26

Remco van der Hofstad

Remco van der Hofstad

Eindhoven University of Technology

Publications: 24

Noga Alon

Noga Alon

Tel Aviv University

Publications: 24

Béla Bollobás

Béla Bollobás

University of Memphis

Publications: 23

Trending Scientists

Vladimir Kolmogorov

Vladimir Kolmogorov

Institute of Science and Technology Austria

Subhamoy Maitra

Subhamoy Maitra

Indian Statistical Institute

Kevin Jeffay

Kevin Jeffay

University of North Carolina at Chapel Hill

Suresh Chandra Srivastava

Suresh Chandra Srivastava

Indian Institute of Technology Kanpur

Gerardo Colón

Gerardo Colón

Spanish National Research Council

Eva Monroy

Eva Monroy

Grenoble Alpes University

Simon Ferrier

Simon Ferrier

Commonwealth Scientific and Industrial Research Organisation

Ignazio Castagliuolo

Ignazio Castagliuolo

University of Padua

William H. Blake

William H. Blake

Plymouth University

Paul Fischer

Paul Fischer

Utrecht University

Samuel M. Wu

Samuel M. Wu

Baylor College of Medicine

Naomi Sadeh

Naomi Sadeh

University of Delaware

Jakob Linseisen

Jakob Linseisen

University of Augsburg

Peter Jüni

Peter Jüni

University of Toronto

Michael S. Niederman

Michael S. Niederman

Cornell University

John H. Falk

John H. Falk

Oregon State University

Something went wrong. Please try again later.