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