Nick Wormald - Nick Wormald
Profesor Nicholas Charles Wormald FAA je Australan matematik a profesor matematiky na Monash University.
Specializuje se na pravděpodobnostní kombinatorika, teorie grafů, grafové algoritmy, Steinerovy stromy, webové grafy, optimalizace dolu a další oblasti v kombinatorika.[1]
V roce 1979 získal titul Ph.D. v matematice z University of Newcastle s disertační prací s názvem Některé problémy při výčtu označených grafů[2]
V roce 2006 vyhrál Eulerova medaile z Ústav kombinatoriky a jeho aplikací.
Držel Canada Research Chair v kombinatorice a optimalizaci na University of Waterloo.[3]
V roce 2012 byl uznán s Společenstvo australských laureátů za jeho úspěchy.[1]
V roce 2017 byl zvolen členem Fellow of the Australská akademie věd.[4]
Vybrané publikace
- Nicholas C. Wormald (1999). "Modely náhodných pravidelných grafů" (PDF). Série přednášek London Mathematical Society. Cambridge University Press: 239–298.
- Peter Eades; Nicholas C. Wormald (1994). Msgstr "Přechody hran ve výkresech bipartitních grafů". Algorithmica. Springer. 11 (4): 379–403. doi:10.1007 / BF01187020.
- Nicholas C. Wormald (1995). "Diferenciální rovnice pro náhodné procesy a náhodné grafy". Annals of Applied Probability. JSTOR: 1217–1235. doi:10.1214 / aoap / 1177004612.
- Nicholas C Wormald (1999). "Metoda diferenciální rovnice pro náhodné procesy grafů a chamtivé algoritmy" (PDF). Přednášky o aproximaci a randomizovaných algoritmech. Citeseer: 73–155.
- Robert W. Robinson; Nicholas C. Wormald (1994). „Téměř všechny pravidelné grafy jsou hamiltonovské“. Náhodné struktury a algoritmy. Wiley Online knihovna. 5 (2): 363–374. doi:10,1002 / rsa.3240050209.
- Brendan D McKay; Nicholas C Wormald (1991). "Asymptotický výčet podle stupňů stupňů grafů se stupni o (n ½) " (PDF). Combinatorica. Springer. 11 (4): 369–382. doi:10.1007 / bf01275671.
- Angelika Steger; Nicholas C. Wormald (1999). "Rychlé generování náhodných pravidelných grafů". Kombinatorika, pravděpodobnost a výpočet. Cambridge Univ Press. 8 (4): 377–396. doi:10.1017 / S0963548399003867.
- Nicholas C. Wormald (1981). „Asymptotická konektivita označených pravidelných grafů“. Journal of Combinatorial Theory. Série B. Elsevier. 31 (2): 156–167. doi:10.1016 / S0095-8956 (81) 80021-4.
Reference
- ^ A b „Profesor Nicholas Wormald - pokrok v analýze náhodných struktur a jejich aplikací“ (PDF). Australská vláda - Australská rada pro výzkum. Archivovány od originál (PDF) dne 15. října 2012. Citováno 20. listopadu 2012.
- ^ Nick Wormald na Matematický genealogický projekt
- ^ Kanadské výzkumné židle - Nicholas Charles Wormald, vyvoláno 2012-11-21.
- ^ Člen australské akademie věd, vyvoláno 2017-07-13.
