Nick Wormald

Nicholas Charles Wormald FAA är en australisk matematiker och professor i matematik vid Monash University. Han är specialiserad på probabilistisk kombinatorik , grafteori , grafalgoritmer , Steinerträd , webbgrafer , minoptimering och andra områden inom kombinatorik .

1979 tog Wormald en doktorsexamen. i matematik från University of Newcastle med en avhandling med titeln Some problems in the enumeration of labeled graphs .

2006 vann han Euler-medaljen från Institute of Combinatorics and its Applications . Han har innehaft Canada Research Chair in Combinatorics and Optimization vid University of Waterloo . 2012 belönades han med ett Australian Laureate Fellowship för sina prestationer. 2017 valdes han till Fellow vid Australian Academy of Science .

2018 var Wormald en inbjuden talare vid International Congress of Mathematicians i Rio de Janeiro .

Utvalda publikationer

• Nicholas C. Wormald (1999). "Modeller av slumpmässiga vanliga grafer" (PDF) . London Mathematical Society Lecture Note Series . Cambridge University Press: 239–298.
•   Peter Eades ; Nicholas C. Wormald (1994). "Kantkorsningar i ritningar av tvådelade grafer". Algoritmik . Springer. 11 (4): 379–403. doi : 10.1007/BF01187020 . S2CID 22476033 .
• Nicholas C. Wormald (1995). "Differentialekvationer för slumpmässiga processer och slumpmässiga grafer" . Annals of Applied Probability . JSTOR. 5 (4): 1217–1235. doi : 10.1214/aoap/1177004612 .
• Nicholas C Wormald (1999). "Differentialekvationsmetoden för slumpmässiga grafprocesser och giriga algoritmer" ( PDF) . Föreläsningar om approximation och randomiserade algoritmer . Citeseer: 73–155.
• Robert W. Robinson; Nicholas C. Wormald (1994). "Nästan alla vanliga grafer är Hamiltonska" . Slumpmässiga strukturer och algoritmer . Wiley onlinebibliotek. 5 (2): 363–374. doi : 10.1002/rsa.3240050209 .
•   Brendan D McKay; Nicholas C Wormald (1991). "Asymptotisk uppräkning efter gradsekvens av grafer med grader o ( n ½ ) " (PDF) . Combinatorica . Springer. 11 (4): 369–382. doi : 10.1007/bf01275671 . S2CID 9228526 .
•   Angelika Steger ; Nicholas C. Wormald (1999). "Genererar slumpmässiga vanliga grafer snabbt" . Kombinatorik, sannolikhet och beräkning . Cambridge Univ Press. 8 (4): 377–396. doi : 10.1017/S0963548399003867 . S2CID 14545326 .
• Nicholas C. Wormald (1981). "Den asymptotiska anslutningen av märkta vanliga grafer" . Journal of Combinatorial Theory . Serie B. Elsevier. 31 (2): 156–167. doi : 10.1016/S0095-8956(81)80021-4 .