Nicka Wormalda
Nicholas Charles Wormald FAA jest australijskim matematykiem i profesorem matematyki na Uniwersytecie Monash. Specjalizuje się w probabilistycznej kombinatoryce , teorii grafów , algorytmach grafowych , drzewach Steinera , grafach internetowych , optymalizacji kopalń i innych obszarach kombinatoryki .
W 1979 Wormald uzyskał stopień doktora. obronił doktorat z matematyki na Uniwersytecie w Newcastle na podstawie rozprawy pt. Niektóre problemy z wyliczaniem grafów oznaczonych .
W 2006 roku zdobył Medal Eulera z Instytutu Kombinatoryki i jej Zastosowań . Kierował Kanadyjską Katedrą Badań Kombinatoryki i Optymalizacji na Uniwersytecie Waterloo . W 2012 roku został wyróżniony Australian Laureate Fellowship za swoje osiągnięcia. W 2017 roku został wybrany na członka Australijskiej Akademii Nauk .
W 2018 roku Wormald był zaproszonym prelegentem na Międzynarodowym Kongresie Matematyków w Rio de Janeiro .
Wybrane publikacje
- Mikołaj C. Wormald (1999). „Modele losowych grafów regularnych” (PDF) . Seria notatek z wykładów London Mathematical Society . Cambridge University Press: 239–298.
- Petera Eadesa ; Mikołaj C. Wormald (1994). „Przecięcia krawędzi na rysunkach grafów dwudzielnych”. Algorytmika . Skoczek. 11 (4): 379–403. doi : 10.1007/BF01187020 . S2CID 22476033 .
- Mikołaj C. Wormald (1995). „Równania różniczkowe dla procesów losowych i wykresów losowych” . Roczniki stosowanego prawdopodobieństwa . JSTOR. 5 (4): 1217–1235. doi : 10.1214/aoap/1177004612 .
- Mikołaj C Wormald (1999). „Metoda równań różniczkowych dla losowych procesów grafowych i algorytmów zachłannych” (PDF) . Wykłady z aproksymacji i algorytmów losowych . Cytowany: 73–155.
- Roberta W. Robinsona; Mikołaj C. Wormald (1994). „Prawie wszystkie regularne grafy są hamiltonowskie” . Struktury losowe i algorytmy . Wiley Biblioteka internetowa. 5 (2): 363–374. doi : 10.1002/rsa.3240050209 .
- Brendan D. McKay; Mikołaj C. Wormald (1991). „Asymptotyczne wyliczanie według sekwencji stopni wykresów ze stopniami o ( n ½ ) ” (PDF) . kombinatoryka . Skoczek. 11 (4): 369–382. doi : 10.1007/bf01275671 . S2CID 9228526 .
- Angelika Steger ; Mikołaj C. Wormald (1999). „Szybkie generowanie losowych regularnych wykresów” . Kombinatoryka, prawdopodobieństwo i informatyka . Cambridge Univ Press. 8 (4): 377–396. doi : 10.1017/S0963548399003867 . S2CID 14545326 .
- Mikołaj C. Wormald (1981). „Asymptotyczna łączność oznaczonych grafów regularnych” . Dziennik teorii kombinatorycznej . Seria B. Elsevier. 31 (2): 156–167. doi : 10.1016/S0095-8956(81)80021-4 .