410:, the highest honour awarded by the Royal Society of New Zealand, "for his pre-eminent revolutionary research into computability, including development of the theory of parameterised complexity and the algorithmic study of randomness." In 2022, Downey was awarded the New Zealand Association of von Humboldt Fellows Research Award for research over the preceding five years. In 2023, Downey was awarded the S. Barry Cooper Prize from the Association for Computability in Europe. This award is awarded every two to three years "to a researcher who has contributed to a broad understanding and foundational study of computability by outstanding results, by seminal and lasting theory building, by exceptional service to the research communities involved, or by a combination of these."
46:
321:
In 1994, he won the New
Zealand Association of Scientists Research Award, and became a fellow of the Royal Society of New Zealand in 1996. In 2006, he became the first New Zealand-based mathematician to give an Invited Lecture at the
318:. In 1992, Downey won the Research Award of the New Zealand Mathematical Society "for penetrating and prolific investigations that have made him a leading expert in many aspects of recursion theory, effective algebra and complexity".
305:
He is also the author or co-author of around 300 research papers, including a highly cited sequence of four papers with
Michael Fellows and Karl Abrahamson setting the foundation for the study of parameterised complexity.
763:
839:
356:"for his outstanding, internationally acclaimed work in recursion theory, computational complexity, and other aspects of mathematical logic and combinatorics." In 2012, he became a fellow of the
1899:
981:
329:
He has also given invited lectures at the
International Congress of Logic, Methodology and Philosophy of Science and the ACM Conference on Computational Complexity. He was elected as an
1194:
2106:
958:
242:, he came to New Zealand in 1986 as a lecturer at Victoria University. He was promoted to reader in 1991, was given a personal chair at Victoria in 1995, and retired in 2021.
2086:
1794:
1112:
924:
333:
in 2007 "for contributions to computability and complexity theory", becoming the second ACM Fellow in New
Zealand, and in the same year was elected as a fellow of the
1758:
186:(born 20 September 1957) is a New Zealand and Australian mathematician and computer scientist, an emeritus professor in the School of Mathematics and Statistics at
1514:
1155:
2101:
1824:
1670:
1187:
372:
2111:
1872:
1770:
1830:
2126:
2121:
1906:
1180:
917:
934:
407:
120:
1788:
1866:
1860:
300:
Computability and
Complexity: Foundations and Tools for Pursuing Scientific Applications, (Springer-Verlag Texts in Computer Science, 2024)
2131:
910:
1610:
394:
With Denis
Hirschfeldt, Downey won another Shoenfield Prize from the Association for Symbolic Logic, this time the 2016 book prize for
239:
2091:
2076:
2071:
323:
2061:
851:
603:
2136:
815:
642:
Downey, Rod; Fellows, Michael (1993), "Fixed-parameter tractability and completeness. III. Some structural aspects of the
902:
227:
702:
2066:
852:"NZ Humboldt Association Research Award to Professor Rod Downey | New Zealand Association of von Humboldt Fellows"
2081:
1854:
1616:
1172:
187:
89:
537:
667:
334:
246:
235:
32:
726:
2096:
1892:
1526:
977:
361:
195:
456:
791:
345:
338:
124:
499:
357:
223:
1460:
1282:
1124:
1040:
315:
113:
28:
1848:
1700:
1598:
1430:
1336:
1318:
1300:
1246:
865:
665:(1995), "Fixed-parameter tractability and completeness. IV. On completeness for W and PSPACE analogues",
231:
1658:
1418:
1388:
1358:
1352:
1306:
1258:
1076:
1070:
879:
512:
1544:
1376:
1264:
999:
556:
738:
617:
570:
1324:
1288:
215:
199:
150:
103:
290:(with Keng Meng Ng and David Reed Solomon, Memoirs American Mathematical Society, Vol. 2184, 2020)
1740:
1622:
1562:
1442:
1148:
1034:
388:
750:
2056:
1694:
1412:
1330:
612:
565:
296:(with Noam Greenberg, Annals of Mathematics Studies No. 206, Princeton University Press, 2020)
1088:
993:
161:
2116:
1406:
688:
655:
636:
587:
99:
932:
8:
1966:
1928:
1752:
1730:
1454:
1370:
1161:
1106:
1058:
840:
2018 Rutherford Medal: Solving ‘Can’t compute’ and is that random sequence really random?
483:
406:, at the European Summer Meeting at Udine, Italy. The same year, Downey was awarded the
1937:
1682:
1312:
1222:
191:
1202:
787:
1586:
1448:
1240:
1118:
680:
627:
219:
145:
1806:
1634:
1520:
1496:
1436:
1252:
1234:
1216:
1094:
1005:
676:
622:
575:
399:
2020:
1945:
1812:
1776:
1724:
1508:
1022:
806:, New Zealand Mathematical Society, 16 November 2011, retrieved 19 February 2012.
753:, Victoria University of Wellington, 6 December 2007, retrieved 19 February 2012.
684:
662:
651:
632:
594:
583:
551:
376:
281:
265:
203:
597:(1995), "Fixed-parameter tractability and completeness. II. On completeness for
439:
1818:
1736:
1628:
1592:
1574:
1568:
1556:
1490:
1478:
1466:
1382:
1276:
1270:
1052:
1028:
74:
827:
579:
2050:
1949:
1836:
1712:
1664:
1472:
1394:
1364:
1294:
1064:
952:
384:
380:
495:
1958:
1915:
1782:
1746:
1706:
1688:
1652:
1538:
1532:
1424:
1342:
1204:
1136:
1100:
554:(1995), "Fixed-parameter tractability and completeness. I. Basic results",
368:
353:
348:
for his work with Denis
Hirschfeldt, Andre Nies, and Sebastiaan Terwijn on
175:
116:
896:
1981:
1962:
1884:
1842:
1646:
1580:
1400:
1346:
1228:
1082:
1046:
288:
Minimal Weak Truth Table
Degrees and Computably Enumerable Turing Degrees
78:
1764:
1550:
1502:
1484:
1142:
971:
349:
330:
140:
36:
2028:
Cygan, Nederlof, Pilipczuk, Pilipczuk, van Rooij, Onufry
Wojtaszczyk
2000:
1996:
1718:
1676:
1604:
1640:
965:
715:
486:, Victoria University of Wellington, retrieved 19 February 2012.
387:
lower bounds. In
October 2016, Downey received a distinguished
45:
2034:
Bodlaender, Fomin, Lokshtanov, Penninkx, Saurabh, Thilikos
803:
727:
List of Current Fellows of the Royal Society of New Zealand
352:. In 2011, the Royal Society of New Zealand gave him their
344:
In 2010 he won the Shoenfield Prize (for articles) of the
314:
In 1990, Downey won the Hamilton Research Award from the
2107:
2007 fellows of the Association for Computing Machinery
660:
226:. After holding teaching and visiting positions at the
222:, earning a doctorate in 1982 under the supervision of
650:, Cambridge: Cambridge Univ. Press, pp. 191–225,
866:"2023 S. Barry Cooper Prize awarded to Rod G. Downey"
818:, RSNZ, 17 November 2011, retrieved 19 February 2012.
373:
European Association for Theoretical Computer Science
828:
List of Fellows of the American Mathematical Society
2087:
Academic staff of Victoria University of Wellington
520:Newsletter of the New Zealand Mathematical Society
464:Newsletter of the New Zealand Mathematical Society
538:Listing of Downey's computer science publications
2048:
959:Department of Scientific and Industrial Research
218:in 1978, and then went on to graduate school at
764:"Search James Cook Fellowship awards 1996–2017"
402:of the Association for Symbolic Logic, titled
198:, and in particular for founding the field of
1900:
1188:
918:
816:Medals awarded to top New Zealand researchers
641:
592:
549:
2102:Fellows of the American Mathematical Society
190:in New Zealand. He is known for his work in
2112:Fellows of the Royal Society of New Zealand
341:for research on the nature of computation.
1914:
1907:
1893:
1195:
1181:
925:
911:
240:University of Illinois at Urbana-Champaign
44:
626:
616:
569:
214:Downey earned a bachelor's degree at the
2008:Marx, Chen, Liu, Lu, O’Sullivan, Razgon
661:Abrahamson, Karl A.; Downey, Rodney G.;
324:International Congress of Mathematicians
278:Fundamentals of Parameterized Complexity
2127:21st-century New Zealand mathematicians
2122:20th-century New Zealand mathematicians
2014:Calude, Jain, Khoussainov, Li, Stephan
454:
2049:
510:
383:and Rahul Santhanam for their work on
257:Downey is the co-author of six books:
1888:
1176:
906:
479:
477:
396:Algorithmic Randomness and Complexity
360:. In 2013, he became a Fellow of the
309:
274:(with D. Hirschfeldt, Springer, 2010)
272:Algorithmic Randomness and Complexity
899:at Victoria University of Wellington
450:
448:
435:
433:
431:
429:
427:
425:
423:
1207:of the Royal Society of New Zealand
982:Auckland Cancer Research Laboratory
937:of the Royal Society of New Zealand
751:Professor Downey Becomes ACM Fellow
379:, Michael Fellows, Danny Hermelin,
13:
2132:Recipients of the Rutherford Medal
474:
14:
2148:
890:
445:
420:
188:Victoria University of Wellington
90:Victoria University of Wellington
668:Annals of Pure and Applied Logic
398:. In 2018, Downey delivered the
391:for his academic contributions.
337:. Also in 2007 he was awarded a
335:New Zealand Mathematical Society
247:New Zealand Mathematical Society
236:National University of Singapore
228:Chisholm Institute of Technology
2092:Theoretical computer scientists
2077:University of Queensland alumni
2072:New Zealand computer scientists
872:
858:
844:
833:
821:
809:
797:
781:
756:
744:
732:
720:
362:Australian Mathematical Society
252:
196:computational complexity theory
2062:Australian computer scientists
1337:Te Rangi Hiroa (Peter H. Buck)
792:Association for Symbolic Logic
709:
695:
543:
531:
513:"President's report 2001–2002"
504:
489:
455:Whittle, Geoff (August 2004),
346:Association for Symbolic Logic
339:James Cook Research Fellowship
125:James Cook Research Fellowship
1:
830:, retrieved 10 November 2012.
794:, retrieved 19 February 2012.
741:, retrieved 19 February 2012.
729:, retrieved 19 February 2012.
500:Mathematics Genealogy Project
442:, retrieved 19 February 2012.
413:
358:American Mathematical Society
294:A Hierarchy of Turing Degrees
681:10.1016/0168-0072(94)00034-Z
628:10.1016/0304-3975(94)00097-3
604:Theoretical Computer Science
367:In 2014, he was awarded the
316:Royal Society of New Zealand
245:Downey was president of the
209:
7:
2137:James Cook Research Fellows
788:Shoenfield Prize Recipients
232:Western Illinois University
10:
2153:
1353:Charles Ernest Weatherburn
804:Hector Medal to Rod Downey
511:Downey, Rod (April 2003),
88:Professor of Mathematics,
2067:Australian mathematicians
1931:, Kabanets, Paturi, Zane
1923:
1212:
1014:
942:
768:Royal Society Te Apārangi
739:ACM Fellow award citation
580:10.1137/S0097539792228228
557:SIAM Journal on Computing
171:
167:
157:
139:
134:
130:
109:
95:
84:
70:
52:
43:
23:
2082:Monash University alumni
457:"Centrefold: Rod Downey"
262:Parameterized Complexity
216:University of Queensland
200:parameterised complexity
104:parameterised complexity
16:Australian mathematician
1443:Robert Anthony Robinson
1149:Philippa Howden-Chapman
943:New Zealand Science and
880:"S. Barry Cooper Prize"
389:Humboldt Research Award
2097:Mathematical logicians
1849:Jadranka Travaš-Sejdić
1331:William Percival Evans
404:Algorithmic randomness
1089:Christine Winterbourn
994:Thomas William Walker
945:Technology Gold Medal
1984:, Grandoni, Kratsch
1413:Johannes C. Andersen
496:Rodney Graham Downey
184:Rodney Graham Downey
100:Computability theory
1990:Kratsch, Wahlström
1753:Peter Schwerdtfeger
1455:Francis John Turner
1371:John Reader Hosking
1162:Linda Tuhiwai Smith
1107:Peter Schwerdtfeger
663:Fellows, Michael R.
595:Fellows, Michael R.
552:Fellows, Michael R.
249:from 2001 to 2003.
135:Academic background
1683:Patricia Bergquist
1313:Duncan Sommerville
1223:Thomas Easterfield
1203:Recipients of the
933:Recipients of the
310:Awards and honours
192:mathematical logic
2044:
2043:
2037:
2031:
2025:
2017:
2011:
2005:
1993:
1987:
1978:
1972:
1955:
1934:
1882:
1881:
1587:Michael Hartshorn
1449:Ernest Beaglehole
1241:Ernest Rutherford
1170:
1169:
1156:The Dunedin Study
1119:Michael Corballis
648:Complexity theory
284:, Springer, 2013)
268:, Springer, 1999)
220:Monash University
181:
180:
63:20 September 1957
2144:
2035:
2029:
2023:
2015:
2009:
2003:
1991:
1985:
1976:
1970:
1953:
1932:
1909:
1902:
1895:
1886:
1885:
1807:Margaret Brimble
1771:Richard Furneaux
1659:Peter de la Mare
1635:Trevor Hatherton
1617:Richard Matthews
1521:Ralph Piddington
1497:Alister McLellan
1437:G. H. Cunningham
1377:Herbert Williams
1259:Philip Robertson
1253:Thomas Cheeseman
1235:Patrick Marshall
1217:Leonard Cockayne
1197:
1190:
1183:
1174:
1173:
1095:Margaret Brimble
1015:Rutherford Medal
1006:David Vere-Jones
935:Rutherford Medal
927:
920:
913:
904:
903:
884:
883:
876:
870:
869:
868:. 16 March 2023.
862:
856:
855:
848:
842:
837:
831:
825:
819:
813:
807:
801:
795:
785:
779:
778:
776:
774:
760:
754:
748:
742:
736:
730:
724:
718:
713:
707:
706:
699:
693:
691:
658:
639:
630:
620:
611:(1–2): 109–131,
593:Downey, Rod G.;
590:
573:
550:Downey, Rod G.;
547:
541:
535:
529:
527:
517:
508:
502:
493:
487:
481:
472:
470:
461:
452:
443:
440:Curriculum vitae
437:
408:Rutherford Medal
158:Doctoral advisor
121:Rutherford Medal
66:
62:
60:
48:
21:
20:
2152:
2151:
2147:
2146:
2145:
2143:
2142:
2141:
2047:
2046:
2045:
2040:
1919:
1913:
1883:
1878:
1873:Niels Kjærgaard
1813:Richard Blaikie
1777:Timothy Haskell
1725:John C. Butcher
1527:Charles Fleming
1509:Ted Chamberlain
1247:Charles Chilton
1208:
1201:
1171:
1166:
1041:George Petersen
1023:Alan MacDiarmid
1010:
944:
938:
931:
893:
888:
887:
882:. 18 July 2019.
878:
877:
873:
864:
863:
859:
850:
849:
845:
838:
834:
826:
822:
814:
810:
802:
798:
786:
782:
772:
770:
762:
761:
757:
749:
745:
737:
733:
725:
721:
714:
710:
701:
700:
696:
618:10.1.1.158.6771
571:10.1.1.408.3389
548:
544:
536:
532:
515:
509:
505:
494:
490:
484:Faculty profile
482:
475:
459:
453:
446:
438:
421:
416:
377:Hans Bodlaender
375:, jointly with
312:
282:Michael Fellows
266:Michael Fellows
255:
212:
204:Michael Fellows
149:
64:
58:
56:
39:
26:
17:
12:
11:
5:
2150:
2140:
2139:
2134:
2129:
2124:
2119:
2114:
2109:
2104:
2099:
2094:
2089:
2084:
2079:
2074:
2069:
2064:
2059:
2042:
2041:
2039:
2038:
2032:
2026:
2018:
2012:
2006:
1994:
1988:
1979:
1973:
1956:
1935:
1924:
1921:
1920:
1912:
1911:
1904:
1897:
1889:
1880:
1879:
1877:
1876:
1870:
1864:
1858:
1855:Eamonn O'Brien
1852:
1846:
1840:
1834:
1828:
1822:
1819:Marston Conder
1816:
1810:
1804:
1798:
1795:Grant Williams
1792:
1786:
1780:
1774:
1768:
1762:
1756:
1750:
1744:
1737:Paul Callaghan
1734:
1728:
1722:
1716:
1710:
1704:
1698:
1692:
1686:
1680:
1674:
1668:
1662:
1656:
1650:
1644:
1638:
1632:
1629:Graham Liggins
1626:
1620:
1614:
1608:
1602:
1596:
1593:Herbert Purves
1590:
1584:
1578:
1575:Ira Cunningham
1572:
1569:Brian Wybourne
1566:
1560:
1557:Gilbert Archey
1554:
1548:
1542:
1536:
1530:
1524:
1518:
1512:
1506:
1500:
1494:
1491:Harold Wellman
1488:
1482:
1479:Brian Shorland
1476:
1470:
1467:Lance Richdale
1464:
1458:
1452:
1446:
1440:
1434:
1428:
1422:
1419:John Henderson
1416:
1410:
1404:
1398:
1392:
1389:Donald Macleod
1386:
1383:Arthur Bartrum
1380:
1374:
1368:
1362:
1359:William Benham
1356:
1350:
1340:
1334:
1328:
1322:
1319:George Thomson
1316:
1310:
1307:Charles Cotton
1304:
1298:
1292:
1286:
1280:
1277:Coleridge Farr
1274:
1271:Robert Speight
1268:
1262:
1256:
1250:
1244:
1238:
1232:
1226:
1220:
1213:
1210:
1209:
1200:
1199:
1192:
1185:
1177:
1168:
1167:
1165:
1164:
1158:
1152:
1145:
1139:
1133:
1127:
1121:
1115:
1109:
1103:
1097:
1091:
1085:
1079:
1073:
1067:
1061:
1055:
1053:Paul Callaghan
1049:
1043:
1037:
1031:
1029:Peter Gluckman
1025:
1018:
1016:
1012:
1011:
1009:
1008:
1002:
996:
990:
984:
974:
968:
962:
955:
948:
946:
940:
939:
930:
929:
922:
915:
907:
901:
900:
892:
891:External links
889:
886:
885:
871:
857:
843:
832:
820:
808:
796:
780:
755:
743:
731:
719:
708:
694:
675:(3): 235–276,
564:(4): 873–921,
542:
530:
503:
488:
473:
444:
418:
417:
415:
412:
311:
308:
303:
302:
297:
291:
285:
275:
269:
254:
251:
211:
208:
202:together with
179:
178:
173:
169:
168:
165:
164:
159:
155:
154:
143:
137:
136:
132:
131:
128:
127:
111:
107:
106:
97:
96:Known for
93:
92:
86:
82:
81:
72:
68:
67:
54:
50:
49:
41:
40:
27:
24:
15:
9:
6:
4:
3:
2:
2149:
2138:
2135:
2133:
2130:
2128:
2125:
2123:
2120:
2118:
2115:
2113:
2110:
2108:
2105:
2103:
2100:
2098:
2095:
2093:
2090:
2088:
2085:
2083:
2080:
2078:
2075:
2073:
2070:
2068:
2065:
2063:
2060:
2058:
2057:Living people
2055:
2054:
2052:
2033:
2027:
2022:
2019:
2013:
2007:
2002:
1998:
1995:
1989:
1983:
1980:
1974:
1968:
1964:
1960:
1957:
1951:
1947:
1943:
1939:
1936:
1930:
1926:
1925:
1922:
1917:
1910:
1905:
1903:
1898:
1896:
1891:
1890:
1887:
1874:
1871:
1868:
1865:
1862:
1859:
1856:
1853:
1850:
1847:
1844:
1841:
1838:
1837:Sally Brooker
1835:
1832:
1831:Stéphane Coen
1829:
1826:
1823:
1820:
1817:
1814:
1811:
1808:
1805:
1802:
1799:
1796:
1793:
1790:
1787:
1784:
1781:
1778:
1775:
1772:
1769:
1766:
1763:
1760:
1759:Ken MacKenzie
1757:
1754:
1751:
1748:
1745:
1742:
1738:
1735:
1732:
1729:
1726:
1723:
1720:
1717:
1714:
1713:Geoff Stedman
1711:
1708:
1705:
1702:
1699:
1696:
1693:
1690:
1687:
1684:
1681:
1678:
1675:
1672:
1669:
1666:
1665:Robin Carrell
1663:
1660:
1657:
1654:
1651:
1648:
1645:
1642:
1639:
1636:
1633:
1630:
1627:
1624:
1623:Leon Phillips
1621:
1618:
1615:
1612:
1609:
1606:
1603:
1600:
1597:
1594:
1591:
1588:
1585:
1582:
1579:
1576:
1573:
1570:
1567:
1564:
1561:
1558:
1555:
1552:
1549:
1546:
1545:Jack Holloway
1543:
1540:
1537:
1534:
1531:
1528:
1525:
1522:
1519:
1516:
1513:
1510:
1507:
1504:
1501:
1498:
1495:
1492:
1489:
1486:
1483:
1480:
1477:
1474:
1473:Lucy Cranwell
1471:
1468:
1465:
1462:
1459:
1456:
1453:
1450:
1447:
1444:
1441:
1438:
1435:
1432:
1429:
1426:
1423:
1420:
1417:
1414:
1411:
1408:
1405:
1402:
1399:
1396:
1395:Harold Finlay
1393:
1390:
1387:
1384:
1381:
1378:
1375:
1372:
1369:
1366:
1365:Walter Oliver
1363:
1360:
1357:
1354:
1351:
1348:
1344:
1341:
1338:
1335:
1332:
1329:
1326:
1325:John Holloway
1323:
1320:
1317:
1314:
1311:
1308:
1305:
1302:
1301:Harry Skinner
1299:
1296:
1295:Bernard Aston
1293:
1290:
1289:Donald Petrie
1287:
1284:
1283:George Hudson
1281:
1278:
1275:
1272:
1269:
1266:
1263:
1260:
1257:
1254:
1251:
1248:
1245:
1242:
1239:
1236:
1233:
1230:
1227:
1224:
1221:
1218:
1215:
1214:
1211:
1206:
1198:
1193:
1191:
1186:
1184:
1179:
1178:
1175:
1163:
1159:
1157:
1153:
1150:
1146:
1144:
1140:
1138:
1134:
1132:
1128:
1126:
1125:Colin Wilson
1122:
1120:
1116:
1114:
1110:
1108:
1104:
1102:
1098:
1096:
1092:
1090:
1086:
1084:
1080:
1078:
1074:
1072:
1068:
1066:
1065:Richard Faull
1062:
1060:
1056:
1054:
1050:
1048:
1044:
1042:
1038:
1036:
1032:
1030:
1026:
1024:
1020:
1019:
1017:
1013:
1007:
1003:
1001:
1000:Bill Robinson
997:
995:
991:
989:
985:
983:
979:
975:
973:
969:
967:
963:
961:(group award)
960:
956:
954:
953:Vaughan Jones
950:
949:
947:
941:
936:
928:
923:
921:
916:
914:
909:
908:
905:
898:
895:
894:
881:
875:
867:
861:
853:
847:
841:
836:
829:
824:
817:
812:
805:
800:
793:
789:
784:
769:
765:
759:
752:
747:
740:
735:
728:
723:
717:
712:
704:
698:
690:
686:
682:
678:
674:
670:
669:
664:
657:
653:
649:
645:
638:
634:
629:
624:
619:
614:
610:
606:
605:
600:
596:
589:
585:
581:
577:
572:
567:
563:
559:
558:
553:
546:
539:
534:
525:
521:
514:
507:
501:
497:
492:
485:
480:
478:
469:
465:
458:
451:
449:
441:
436:
434:
432:
430:
428:
426:
424:
419:
411:
409:
405:
401:
400:Gödel Lecture
397:
392:
390:
386:
385:kernelization
382:
381:Lance Fortnow
378:
374:
370:
365:
363:
359:
355:
351:
347:
342:
340:
336:
332:
327:
325:
319:
317:
307:
301:
298:
295:
292:
289:
286:
283:
279:
276:
273:
270:
267:
263:
260:
259:
258:
250:
248:
243:
241:
237:
233:
229:
225:
224:John Crossley
221:
217:
207:
205:
201:
197:
193:
189:
185:
177:
174:
170:
166:
163:
162:John Crossley
160:
156:
152:
147:
144:
142:
138:
133:
129:
126:
122:
118:
115:
112:
108:
105:
101:
98:
94:
91:
87:
85:Occupation(s)
83:
80:
76:
75:New Zealander
73:
69:
65:(age 67)
55:
51:
47:
42:
38:
34:
30:
22:
19:
1952:, Santhanam
1948:, Hermelin,
1941:
1916:Nerode Prize
1800:
1783:Gaven Martin
1747:George Seber
1707:Dick Walcott
1695:Warren Roper
1689:Peter Wardle
1653:Rod Bieleski
1599:Robert Hayes
1539:Richard Dell
1533:Derek Lawden
1461:Keith Bullen
1431:Baden Powell
1425:Henry Forder
1343:John Marwick
1205:Hector Medal
1137:Jane Harding
1130:
1101:Anne Salmond
1077:Peter Hunter
987:
874:
860:
846:
835:
823:
811:
799:
783:
771:. Retrieved
767:
758:
746:
734:
722:
711:
703:"Recipients"
697:
672:
666:
647:
646:hierarchy",
643:
608:
602:
598:
561:
555:
545:
533:
523:
519:
506:
491:
467:
463:
403:
395:
393:
369:Nerode Prize
366:
354:Hector Medal
343:
328:
320:
313:
304:
299:
293:
287:
277:
271:
261:
256:
253:Publications
244:
213:
183:
182:
117:Hector Medal
18:
2117:1957 births
1999:, Yuster,
1969:, Thilikos
1929:Impagliazzo
1843:Matt Visser
1789:Peter Steel
1741:Jeff Tallon
1701:Roger Green
1647:Ray Forster
1581:Ted Bollard
1563:Doug Coombs
1515:Harry Bloom
1401:Harry Allan
1347:Noel Benson
1265:Percy Smith
1229:Elsdon Best
1083:Warren Tate
1071:David Parry
1047:David Penny
1035:Jeff Tallon
148:(PhD 1982)
71:Nationality
2051:Categories
1975:Björklund
1967:Hajiaghayi
1938:Bodlaender
1867:Murray Cox
1861:Eric Le Ru
1801:Rod Downey
1765:Ian Witten
1551:Con Cambie
1503:Barry Fell
1485:Roger Duff
1407:Bob Briggs
1143:Brian Boyd
1131:Rod Downey
978:Bill Denny
972:Ian Axford
773:28 October
414:References
350:randomness
331:ACM Fellow
238:, and the
153:(BSc 1978)
151:Queensland
141:Alma mater
79:Australian
59:1957-09-20
25:Rod Downey
2021:Courcelle
1927:Calabro,
1918:laureates
1825:Ian Brown
1731:Ted Baker
1719:Bob Jolly
1677:Dan Walls
1671:Jim Ellis
1605:Jack Dodd
1059:Ted Baker
897:Home page
613:CiteSeerX
566:CiteSeerX
371:from the
210:Biography
1641:Roy Kerr
1611:Cam Reid
1151:and team
1113:Ian Reid
988:No award
966:Roy Kerr
540:in DBLP.
102:, incl.
1959:Demaine
1950:Fortnow
1946:Fellows
689:1336643
656:1255345
637:1323150
588:1342997
498:at the
172:Website
2036:(2024)
2030:(2023)
2024:(2022)
2016:(2021)
2010:(2020)
2004:(2019)
1992:(2018)
1986:(2017)
1977:(2016)
1971:(2015)
1954:(2014)
1942:Downey
1933:(2013)
1875:(2023)
1869:(2022)
1863:(2021)
1857:(2020)
1851:(2019)
1845:(2018)
1839:(2017)
1833:(2016)
1827:(2015)
1821:(2014)
1815:(2013)
1809:(2012)
1803:(2011)
1797:(2010)
1791:(2009)
1785:(2008)
1779:(2007)
1773:(2006)
1767:(2005)
1761:(2003)
1755:(2001)
1749:(1999)
1743:(1998)
1733:(1997)
1727:(1996)
1721:(1995)
1715:(1994)
1709:(1993)
1703:(1992)
1697:(1991)
1691:(1990)
1685:(1989)
1679:(1988)
1673:(1987)
1667:(1986)
1661:(1985)
1655:(1984)
1649:(1983)
1643:(1982)
1637:(1981)
1631:(1980)
1625:(1979)
1619:(1978)
1613:(1977)
1607:(1976)
1601:(1975)
1595:(1974)
1589:(1973)
1583:(1972)
1577:(1971)
1571:(1970)
1565:(1969)
1559:(1968)
1553:(1967)
1547:(1966)
1541:(1965)
1535:(1964)
1529:(1963)
1523:(1962)
1517:(1961)
1511:(1960)
1505:(1959)
1499:(1958)
1493:(1957)
1487:(1956)
1481:(1955)
1475:(1954)
1469:(1953)
1463:(1952)
1457:(1951)
1451:(1950)
1445:(1949)
1439:(1948)
1433:(1947)
1427:(1946)
1421:(1945)
1415:(1944)
1409:(1943)
1403:(1942)
1397:(1941)
1391:(1940)
1385:(1939)
1379:(1938)
1373:(1937)
1367:(1936)
1361:(1935)
1355:(1934)
1349:(1933)
1339:(1932)
1333:(1931)
1327:(1930)
1321:(1929)
1315:(1928)
1309:(1927)
1303:(1926)
1297:(1925)
1291:(1924)
1285:(1923)
1279:(1922)
1273:(1921)
1267:(1920)
1261:(1919)
1255:(1918)
1249:(1917)
1243:(1916)
1237:(1915)
1231:(1914)
1225:(1913)
1219:(1912)
1160:2023:
1154:2022:
1147:2021:
1141:2020:
1135:2019:
1129:2018:
1123:2017:
1117:2016:
1111:2015:
1105:2014:
1099:2013:
1093:2012:
1087:2011:
1081:2010:
1075:2009:
1069:2008:
1063:2007:
1057:2006:
1051:2005:
1045:2004:
1039:2003:
1033:2002:
1027:2001:
1021:2000:
1004:1999:
998:1998:
992:1997:
986:1996:
976:1995:
970:1994:
964:1993:
957:1992:
951:1991:
716:Awards
687:
654:
635:
615:
586:
568:
280:(with
264:(with
234:, the
146:Monash
110:Awards
2001:Zwick
1982:Fomin
1963:Fomin
526:: 4–6
516:(PDF)
460:(PDF)
33:FNZMS
29:FRSNZ
1997:Alon
980:and
775:2023
194:and
176:Here
114:RSNZ
53:Born
37:FACM
677:doi
623:doi
609:141
601:",
576:doi
2053::
1965:,
1961:,
1944:,
1940:,
1739:,
1345:,
790:,
766:.
685:MR
683:,
673:73
671:,
659:.
652:MR
640:.
633:MR
631:,
621:,
607:,
591:.
584:MR
582:,
574:,
562:24
560:,
524:87
522:,
518:,
476:^
468:91
466:,
462:,
447:^
422:^
364:.
326:.
230:,
206:.
123:,
119:,
77:,
61:)
35:,
31:,
1908:e
1901:t
1894:v
1196:e
1189:t
1182:v
926:e
919:t
912:v
854:.
777:.
705:.
692:.
679::
644:W
625::
599:W
578::
528:.
471:.
57:(
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.