Интернет магазин китайских планшетных компьютеров

Компьютеры - Тарьян, Роберт - Карьера

Тарьян работает преподавателем в Принстонском университете начиная с 1985 года. У него также были академические должности в Корнелльском университете, Калифорнийском университете в Беркли, Стэнфордском университете, Нью-Йоркском университете. Он также был членом NEC Research Institute и числится в университете Массачусетса.

Тарьян работал в AT&T Bell Labs, InterTrust Technologies, Compaq и Hewlett Packard, где продолжает работать с 2006. Он избирался членом различных комитетов ACM и IEEE, а также работал редактором нескольких реферируемых журналов.

Алгоритмы и структуры данных

Тарьян придумал множество эффективных алгоритмов и структур данных для решения различных прикладных задач. Он опубликовал более 228 статей в реферируемых журналах и монографиях.

Тарьян известен своими революционными работами в области алгоритмов на графах. Наиболее яркие из них — Оффлайновый алгоритм Тарьяна поиска ближайшего общего предка для многократного быстрого поиска самого глубокого узла дерева, являющегося общим предком двух заданных узлов, и Алгоритм Тарьяна вычисления сильно связных компонент. Алгоритм Хопкрофта — Тарьяна стал первым линейным алгоритмом определения планарности графа.

Тарьян разработал ряд важнейших структур данных, таких как «Фибоначчиева куча» и Расширяющееся дерево.

Сегодня Роберт Тарьян заслуженный профессор компьютерных наук в университете Принстона, а также работает в Hewlett-Packard.