Nicholas Charles Wormald (born 1953) is an Australian mathematician and professor of mathematics at Monash University. He specializes in
probabilistic combinatorics
The probabilistic method is a nonconstructive method, primarily used in combinatorics and pioneered by Paul Erdős, for proving the existence of a prescribed kind of mathematical object. It works by showing that if one randomly chooses objects ...
,
graph theory
In mathematics, graph theory is the study of ''graphs'', which are mathematical structures used to model pairwise relations between objects. A graph in this context is made up of '' vertices'' (also called ''nodes'' or ''points'') which are conn ...
,
graph algorithms
The following is a list of well-known algorithms along with one-line descriptions for each.
Automated planning
Combinatorial algorithms
General combinatorial algorithms
* Brent's algorithm: finds a cycle in function value iterations using on ...
,
Steiner trees,
web graph The webgraph describes the directed links between pages of the World Wide Web. A graph, in general, consists of several vertices, some pairs connected by edges. In a directed graph, edges are directed lines or arcs. The webgraph is a directed graph ...
s, mine optimization, and other areas in
combinatorics.
In 1979, Wormald earned a Ph.D. in mathematics from the
University of Newcastle with a dissertation titled ''Some problems in the enumeration of labelled graphs''.
In 2006, he won the
Euler Medal
The Institute of Combinatorics and its Applications (ICA) is an international scientific organization formed in 1990 to increase the visibility and influence of the combinatorial community. In pursuit of this goal, the ICA sponsors conferences, ...
from the
Institute of Combinatorics and its Applications
The Institute of Combinatorics and its Applications (ICA) is an international scientific organization formed in 1990 to increase the visibility and influence of the combinatorial community. In pursuit of this goal, the ICA sponsors conferences, ...
. He has held the
Canada Research Chair
Canada Research Chair (CRC) is a title given to certain Canadian university research professors by the Canada Research Chairs Program.
Program goals
The Canada Research Chair program was established in 2000 as a part of the Government of Canada ...
in Combinatorics and Optimization at the
University of Waterloo
The University of Waterloo (UWaterloo, UW, or Waterloo) is a public research university with a main campus in Waterloo, Ontario, Canada. The main campus is on of land adjacent to "Uptown" Waterloo and Waterloo Park. The university also operates ...
.
[Canada Research Chairs – Nicholas Charles Wormald](_blank)
retrieved 2012-11-21. In 2012, he was recognized with an
Australian Laureate Fellowship for his achievements.
[ In 2017, he was elected as a Fellow of the ]Australian Academy of Science
The Australian Academy of Science was founded in 1954 by a group of distinguished Australians, including Australian Fellows of the Royal Society of London. The first president was Sir Mark Oliphant. The academy is modelled after the Royal Soc ...
.[Fellow of the Australian Academy of Science](_blank)
retrieved 2017-07-13.
In 2018, Wormald was an invited speaker at the International Congress of Mathematicians in Rio de Janeiro
Rio de Janeiro ( , , ; literally 'River of January'), or simply Rio, is the capital of the state of the same name, Brazil's third-most populous state, and the second-most populous city in Brazil, after São Paulo. Listed by the GaWC as a ...
.
Selected publications
*
*
*
*
*
*
*
*
References
{{DEFAULTSORT:Wormald, Nick
1953 births
Living people
Australian mathematicians
University of Newcastle (Australia) alumni
Academic staff of the University of Waterloo
Graph theorists
Canada Research Chairs
Fellows of the Australian Academy of Science