*Премия математика Рольфа Германа Неванлинны (1982. Золотая медаль и денежная премия)
==Разное==
*Известен своими революционными работами в области алгоритмов на графах.
*Лауреат премии Тьюринга (В сфере информационных технологий премия Тьюринга имеет статус, аналогичный Нобелевской премии в академических науках.) за «За фундаментальные результаты в области разработки и анализа алгоритмов и структур данных».
=Библиография=
*[http://n-t.ru/nl/m85.htm Математика: 85 лет без Нобелевских премий]