американский математик, лауреат премии Неванлинны в 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
Роберт Андре ТАРЬЯН
Роберт Андре ТАРЬЯН в фотографиях:
- ИСААКЯН Аветик Саакович
- НЕРСЕСЯН Ашот Павлович
- АЛЕКПЕРОВ Шахмар Зульфугар оглы
- ЕЛИЗАВЕТА АЛЕКСЕЕВНА
- ТЕРЬЯН-КОРГАНОВА Елена Иосифовна
- ОБАМА Барак
- БЮЛЬ-БЮЛЬ ОГЛЫ Полад
- ГУКАСОВ Абрам Осипович
- АЙЛИСЛИ Акрам
- АЛЕКПЕРОВ Алескер Гаджи Ага оглы
- АХМЕДОВА Франгиз Юсиф кызы
- АБДУЛЛАЕВ Ильяс Керим оглы
- АГАМАЛИ ОГЛЫ Самед Ага
- АСАДОВ Саттар Меджидович
- АЗИМЗАДЕ Азим Аслан оглы
- АКОПЯН Корюн Арутюнович
- АБАСОВ Эйюб Джебраил оглы
- БАКУНИН Михаил Александрович
- МАРКО ВОВЧОК
- БАШИНДЖАГЯН Геворк Захарович
- БЕК-НАЗАРОВ Амо Иванович
- БЛОК Александр Александрович
- ВАВИЛОВ Николай Иванович
- ВАГАБЗАДЕ Бахтияр Махмуд оглы
- ГОЙЯ Франциско
- ГОРАЦИЙ
- ГУК Роберт
- ГАБРИЕЛЯН Аршалуйс Амбарцумович
- ГРИГОРЯН Самвел Самвелович
- БУНИН Иван Алексеевич
- СИНАТРА Фрэнк
- УАЙЛЬД Оскар
- ТЕСЛА Никола
- ФРЕЙД Зигмунд
- ГАЙ Юлий Цезарь (сын)
- ЦИОЛКОВСКИЙ Константин Эдуардович
- ШАХТАХТИНСКИЙ Тогрул Неймат оглы
- ЭРАЗМ РОТТЕРДАМСКИЙ
- ДЕПАРДЬЕ Жерар
- ЖАННА Д`АРК
- ИОАНН I Цимисхий
- ЗЫКИНА Людмила Георгиевна
- КОЧАР Рачия Кочарович
- КОЛЧАК Александр Васильевич
- КУРЧАТОВ Игорь Васильевич
- ДЖЕК ЛОНДОН
- ЛИСИЦИАН Павел Герасимович
- МАГОМАЕВ Муслим Магомедович
- НЕМИРОВИЧ-ДАНЧЕНКО Василий Иванович
- ОГАНЕСЯН Юрий Цолакович
- РЕМАРК Эрих Мария
- ПЕТРОСЯН Евгений Ваганович
- МАТЬ ТЕРЕЗА
- ОГАНЕСЯН Леон Андреевич
- БАБАЯН Агаси Арутюнович
- САРЬЯН Татевос Хачатурович
- АХМЕДОВ Митхат Мамед-Гасан оглы
- СТЕПАНЯН Аро Левонович
- ПЕТРОСЬЯНЦ Андраник Мелконович
- АДИГЕЗАЛОВ Васиф Зульфугар оглы
- ПЕТРОСЯН Авак Гегамович
- АБАМЕЛЕК Давид Самсонович
- АЗИЗОВ Азиз Мустафа оглы
- ААЛТО Алвар Хуго Хенрик
- АХМЕДОВ Гасан Абдул Али оглы
- АНДЕРСЕН Ханс Кристиан
- АЗЕРОГЛЫ
- АЗАРЯН Альберт Вагаршакович
- АСМИК
- АВЕТИСЯН Авет Маркосович
- АЗИЗБЕКОВ Шамиль Абдулрагим
- АЛИЕВ Гасан Али Рза оглы
- АМЕНЗАДЕ Юсиф Аменович
- АДЯН Сергей Иванович
- БАЛЬЗАК Оноре де
- БАШКИРЦЕВА Мария Константиновна
- БИТОВ Андрей Георгиевич
- БРОНТЕ Шарлотта
- ВЕРН Жюль
- ВИНЕР Норберт
- ГАУСС Карл Фридрих
- ГАМОВ Георгий Антонович
- ГРАШИ Ашот Багдасарович
- СТАНИСЛАВСКИЙ Константин Сергеевич
- СЕРВАНТЕС Мигель де
- ФУЧИК Юлиус
- ТЕВОСЯН Иван Федорович
- ТОЛКУНОВА Валентина Васильевна
- ХОКИНГ Стивен Уильям
- ЯШИН Лев Иванович
- ДЕЛОН Ален
- ДЖЕФФЕРСОН Томас
- ДОЛУХАНОВА Зара
- КЛЕОПАТРА
- ИБСЕН Генрик
- КАРАЯН Герберт фон
- МИХАЛКОВ Сергей Владимирович
- ХЕМИНГУЭЙ Эрнест
- КУТУЗОВ Михаил Илларионович
- ЛЮДОВИК XIV Великий