американский математик, лауреат премии Неванлинны в 1982 г. за работы в области анализа алгоритмов. Ученый в области теории вычислительных систем. Является автором множества алгоритмов решения задач теории графов и дискретной математики, включая алгоритм поиска наименьшего общего предка. Также является соавтором структур данных «Фибоначчиева куча» и «Splay-дерево». В 1969 г. получил звание бакалавра по математике в технологическом институте Калифорнии. В Стэнфордском университете получил магистерскую степень по компьютерным наукам (1971) и степень доктора философии в компьютерных науках – в 1972 г. Его научными руководителями в Стэнфорде были Роберт Флойд и Дональд Кнут. Его диссертация называлась «Эффективный алгоритм определения планарности графа». Выбрал компьютерную науку как путь, на котором математика сможет принести ощутимую практическую пользу. Работает преподавателем в Принстонском университете начиная с 1985 г. Также занимал академические должности в Корнелльском университете (1972-1973), Калифорнийском университете в Беркли (1973-1975), Стэнфордском университете (1974-1980), Нью-Йоркском университете (1981-1985). Также был членом «NEC Research Institute» (1989-1997) и числится (на должности Visiting Scientist) в университете Массачусетса (1996). Работал в «AT&T Bell Labs» (1980-1989), «InterTrust Technologies» (1997-2001), «Compaq» (2002) и «Hewlett Packard», где продолжает работать с 2006 г. Избирался членом различных комитетов «ACM» и «IEEE», а также работал редактором нескольких реферируемых журналов. Придумал множество эффективных алгоритмов и структур данных для решения различных прикладных задач. Он опубликовал более 228 статей в реферируемых журналах и монографиях. Известен своими революционными работами в области алгоритмов на графах. Наиболее яркие из них – Оффлайновый алгоритм Тарьяна поиска ближайшего общего предка для многократного быстрого поиска самого глубокого узла дерева, являющегося общим предком двух заданных узлов, и Алгоритм Тарьяна вычисления сильно связных компонент. Алгоритм Хопкрофта – Тарьяна стал первым линейным алгоритмом определения планарности графа. Рзработал ряд важнейших структур данных, таких как «Фибоначчиева куча» и Расширяющееся дерево (splay tree) (один из видов сбалансированного двоичного дерева поиска; в соавторстве с Даниилом Слейтором). Сегодня заслуженный профессор компьютерных наук в университете Принстона, а также работает в «Hewlett-Packard».
Досье личности
ТАРЬЯН Роберт Андре
Имя латиницей: Tarjan Robert Endre
Пол: мужской
Дата рождения: 30.04.1948 Возраст (76)
Место рождения: Помона, штат Калифорния, США
Знак зодиака: Телец
По восточному: Крыса
География: США.
Ключевые слова: знание, информатик, кибернетик, компьютер, логик, математик, наука, филдс.
Anno: 1982
Роберт Андре ТАРЬЯН
Роберт Андре ТАРЬЯН в фотографиях:
- АГАДЖАНОВ Павел Артемьевич
- АДЕЛЬСОН-ВЕЛЬСКИЙ Георгий Максимович
- АЛЕКСАНДРОВ Максим Леонидович
- АРИСТОВ Виталий Васильевич
- АТАНАСОВ Джон Винсент
- БАБАЯН Борис Арташесович
- БАСИСТОВ Анатолий Георгиевич
- БАТАЛОВ Борис Васильевич
- БЕТЕЛИН Владимир Борисович
- БОДО Жан Морис Эмиль
- БРИЛЛЮЭН Леон
- БРУЕВИЧ Николай Григорьевич
- БУГАЕВ Александр Степанович
- БУРЦЕВ Всеволод Сергеевич
- БЬЮЗЕН Тони
- БЭКУС Джон
- БЭРАН Пол
- ВАСИЛЬЕВ Станислав Николаевич
- ВАСЬКОВ Семен Тимофеевич
- ВОЗНЯК Стив
- ГАВРИЛОВ Михаил Александрович
- ГАМИЛЬТОН Маргарет Хэфилд
- ГЕЙТС Билл
- ГЕЛОВАНИ Виктор Арчилович
- ГЛУШКОВ Виктор Михайлович
- ГОРБУЛИН Владимир Павлович
- ГУТЕНМАХЕР Лев Израилевич
- ДЕЙНЕКА Василий Степанович
- ДЕЛЛ Майкл
- ДОБРУШИН Роланд Львович
- ДУРОВ Павел Валерьевич
- ДУРОВ Павел Валерьевич
- ЕРШОВ Юрий Леонидович
- ЕФРЕМОВ Вениамин Павлович
- ЖУМАЛИЕВ Кубанычбек Мырзабекович
- ЗУБАРЕВ Юрий Борисович
- КАН Роберт Эллиот
- КЕЙС Стив
- КОНДРАТЬЕВ Вячеслав Васильевич
- КОНОВАЛОВ Анатолий Николаевич
- КОРОБЕЙНИКОВ Виктор Павлович
- КОРОВИН Сергей Константинович
- КОРСАКОВ Семен Николаевич
- КУЗИН Лев Тимофеевич
- КУНЦЕВИЧ Всеволод Михайлович
- ЛАВРОВ Святослав Сергеевич
- ЛАРИЧЕВ Олег Иванович
- ЛЕБЕДЕВ Сергей Алексеевич
- ЛЕВИН Владимир Константинович
- ЛЕЙТМАН Михаил Борисович
- ЛЕМАНСКИЙ Александр Алексеевич
- ЛЕТОВ Александр Михайлович
- ЛИКЛАЙДЕР Джозеф Карл Робнетт
- МАККАРТИ Джон
- МАЛЬКЛЕС Луиз Ноэль
- МАМАТОВ Юрий Александрович
- МИТНИК Кевин Дэвид
- МИХАЛЕВИЧ Владимир Сергеевич
- МОИСЕЕВ Евгений Иванович
- НАУР Петер
- НЕЙМАН Джон фон
- ПАЖИТНОВ Алексей Леонидович
- ПАЛАГИН Александр Васильевич
- ПАПЕРТ Сеймур