Hispanopedia WikiNicholas Charles Wormald (nacido en 1953) es un matemático australiano y profesor de matemáticas en la Universidad de Monash. Se especializa en combinatoria probabilística , teoría de grafos , algoritmos de grafos , árboles de Steiner , grafos web , optimización de minas y otras áreas de la combinatoria . [1]
En 1979, Wormald obtuvo un doctorado en matemáticas de la Universidad de Newcastle con una disertación titulada Algunos problemas en la enumeración de gráficos etiquetados . [2]
En 2006, ganó la Medalla Euler del Instituto de Combinatoria y sus Aplicaciones . Ha ocupado la Cátedra de Investigación de Canadá en Combinatoria y Optimización en la Universidad de Waterloo . [3] En 2012, fue reconocido con una Beca Australian Laureate por sus logros. [1] En 2017, fue elegido miembro de la Academia Australiana de Ciencias . [4]
En 2018, Wormald fue un orador invitado en el Congreso Internacional de Matemáticos en Río de Janeiro .
Publicaciones seleccionadas
- Nicholas C. Wormald (1999). "Modelos de grafos regulares aleatorios" (PDF) . Serie de notas de conferencias de la London Mathematical Society . Cambridge University Press: 239–298.
- Peter Eades ; Nicholas C. Wormald (1994). "Cruces de aristas en dibujos de grafos bipartitos". Algorithmica . 11 (4). Springer: 379–403. doi :10.1007/BF01187020. S2CID 22476033.
- Nicholas C. Wormald (1995). "Ecuaciones diferenciales para procesos aleatorios y gráficos aleatorios". Anales de probabilidad aplicada . 5 (4). JSTOR: 1217–1235. doi : 10.1214/aoap/1177004612 .
- Nicholas C Wormald (1999). "El método de ecuaciones diferenciales para procesos de grafos aleatorios y algoritmos voraces" (PDF) . Lectures on Approximation and Randomized Algorithms (Conferencias sobre aproximación y algoritmos aleatorios ) . Citeseer: 73–155.
- Robert W. Robinson; Nicholas C. Wormald (1994). "Casi todos los grafos regulares son hamiltonianos". Random Structures & Algorithms . 5 (2). Wiley Online Library: 363–374. doi :10.1002/rsa.3240050209.
- Brendan D McKay; Nicholas C Wormald (1991). "Enumeración asintótica por secuencia de grados de grafos con grados o ( n ½ ) " (PDF) . Combinatorica . 11 (4). Springer: 369–382. doi :10.1007/bf01275671. S2CID 9228526.
- Angelika Steger ; Nicholas C. Wormald (1999). "Generación rápida de grafos regulares aleatorios". Combinatoria, probabilidad y computación . 8 (4). Cambridge Univ Press: 377–396. doi :10.1017/S0963548399003867. S2CID 14545326.
- Nicholas C. Wormald (1981). "La conectividad asintótica de grafos regulares etiquetados". Journal of Combinatorial Theory . Serie B. 31 (2). Elsevier: 156–167. doi : 10.1016/S0095-8956(81)80021-4 .
Referencias
- ^ ab "Profesor Nicholas Wormald – Avances en el análisis de estructuras aleatorias y sus aplicaciones" (PDF) . Gobierno australiano – Consejo de Investigación Australiano. Archivado desde el original (PDF) el 15 de octubre de 2012 . Consultado el 20 de noviembre de 2012 .
- ^ Nick Wormald en el Proyecto de Genealogía Matemática
- ^ Cátedras de investigación de Canadá – Nicholas Charles Wormald, consultado el 21 de noviembre de 2012.
- ^ Miembro de la Academia Australiana de Ciencias, consultado el 13 de julio de 2017.