Роберт Тарьян
- Роберт Тарьян — американский ученый-компьютерщик и математик, первооткрыватель алгоритмов теории графов.
- Он является соавтором разветвленных деревьев и куч Фибоначчи.
- Тарьян является заслуженным университетским профессором компьютерных наук в Принстонском университете.
- Он родился в Помоне, штат Калифорния, и заинтересовался математикой после прочтения колонки Мартина Гарднера.
- Тарьян получил степень бакалавра математики в Калифорнийском технологическом институте и степень доктора философии в Стэнфордском университете.
- Он преподавал в Принстонском университете с 1985 года и занимал академические должности в других университетах.
- Тарьян известен своими новаторскими работами по алгоритмам теории графов и структурам данных, включая автономный алгоритм Тарьяна и алгоритм Тарьяна «нахождение мостов».
- Он получил премию Тьюринга и был избран членом ACM.
Полный текст статьи: