นิค วอร์มัลด์
Nicholas Charles Wormald FAA (เกิดปี 1953) เป็นนักคณิตศาสตร์ชาวออสเตรเลียและศาสตราจารย์ด้านคณิตศาสตร์ที่มหาวิทยาลัย Monash เขาเชี่ยวชาญด้านคณิตศาสตร์เชิงความน่าจะเป็นทฤษฎีกราฟ อัลกอริทึมกราฟต้นไม้Steinerกราฟเว็บการเพิ่มประสิทธิภาพเหมือง และสาขาอื่นๆ ใน คณิตศาสตร์ เชิงการจัดเรียง[ 1 ]
ในปี พ.ศ. 2522 Wormald ได้รับปริญญาเอกสาขาคณิตศาสตร์จากมหาวิทยาลัยนิวคาสเซิลโดยมีวิทยานิพนธ์ชื่อ " ปัญหาบางประการในการนับกราฟที่มีป้ายกำกับ " [ 2 ]
ในปี 2549 เขาได้รับรางวัลออยเลอร์จากสถาบันคณิตศาสตร์เชิงการจัดเรียงและการประยุกต์ใช้เขา ดำรงตำแหน่ง ประธานวิจัยแคนาดาด้านคณิตศาสตร์เชิงการจัดเรียงและการเพิ่มประสิทธิภาพที่มหาวิทยาลัยวอเตอร์ลู [ 3 ] ใน ปี 2555 เขาได้รับการยกย่องด้วยรางวัล Australian Laureate Fellowshipสำหรับความสำเร็จของเขา[ 1 ] ในปี 2560 เขาได้รับเลือกเป็นสมาชิกของสถาบันวิทยาศาสตร์แห่งออสเตรเลีย[ 4 ]
ในปี 2018 วอร์มัลด์ได้รับเชิญให้เป็นวิทยากรในการประชุมนานาชาติของนักคณิตศาสตร์ที่เมืองริโอเดจาเนโร
ผลงานตีพิมพ์ที่คัดเลือก
- Nicholas C. Wormald (1999). "แบบจำลองของกราฟปกติแบบสุ่ม" (PDF) . ชุดบันทึกการบรรยายของสมาคมคณิตศาสตร์แห่งลอนดอน . สำนักพิมพ์มหาวิทยาลัยเคมบริดจ์: 239–298 .
- Peter Eades ; Nicholas C. Wormald (1994). "การตัดขอบในภาพวาดของกราฟสองส่วน". Algorithmica . 11 (4). Springer: 379– 403. doi : 10.1007/BF01187020 . S2CID 22476033 .
- Nicholas C. Wormald (1995). "สมการเชิงอนุพันธ์สำหรับกระบวนการสุ่มและกราฟสุ่ม" . Annals of Applied Probability . 5 (4). JSTOR: 1217– 1235. doi : 10.1214/aoap/1177004612 .
- Nicholas C Wormald (1999). "วิธีการสมการเชิงอนุพันธ์สำหรับกระบวนการกราฟสุ่มและอัลกอริทึมแบบโลภ" (PDF) . บรรยายเรื่องการประมาณค่าและอัลกอริทึมแบบสุ่ม . Citeseer: 73– 155.
- Robert W. Robinson; Nicholas C. Wormald (1994). "กราฟปกติเกือบทั้งหมดเป็นกราฟแฮมิลโทเนียน" . โครงสร้างสุ่มและอัลกอริทึม . 5 (2). Wiley Online Library: 363– 374. doi : 10.1002/rsa.3240050209 . เก็บถาวรจากต้นฉบับเมื่อวันที่ 14 ตุลาคม 2013 . สืบค้นเมื่อ25 พฤษภาคม 2013 .
- Brendan D McKay ; Nicholas C Wormald (1991). "การนับเชิงอะซิมโทติกตามลำดับดีกรีของกราฟที่มีดีกรีo ( n ½ ) " (PDF) Combinatorica . 11 (4). Springer: 369– 382. doi : 10.1007 /bf01275671 . S2CID 9228526 .
- Angelika Steger ; Nicholas C. Wormald (1999). "การสร้างกราฟปกติแบบสุ่มอย่างรวดเร็ว" Combinatorics , Probability and Computing . 8 (4). Cambridge Univ Press: 377– 396. doi : 10.1017/S0963548399003867 . S2CID 14545326 . เก็บถาวรจากต้นฉบับเมื่อวันที่ 3 พฤศจิกายน 2013 . สืบค้นเมื่อ25 พฤษภาคม 2013 .
- Nicholas C. Wormald (1981). "การเชื่อมต่อเชิงอะซิมโทติกของกราฟปกติที่มีป้ายกำกับ" . วารสารทฤษฎีเชิงการจัดเรียง . ชุด B. 31 (2). Elsevier: 156– 167. doi : 10.1016/S0095-8956(81)80021-4 .