Интернет магазин китайских планшетных компьютеров |
|
Компьютеры - Тарьян, Роберт - Карьера22 января 2011Оглавление: 1. Тарьян, Роберт 2. Карьера 3. Награды Тарьян работает преподавателем в Принстонском университете начиная с 1985 года. У него также были академические должности в Корнелльском университете, Калифорнийском университете в Беркли, Стэнфордском университете, Нью-Йоркском университете. Он также был членом NEC Research Institute и числится в университете Массачусетса. Тарьян работал в AT&T Bell Labs, InterTrust Technologies, Compaq и Hewlett Packard, где продолжает работать с 2006. Он избирался членом различных комитетов ACM и IEEE, а также работал редактором нескольких реферируемых журналов. Алгоритмы и структуры данныхТарьян придумал множество эффективных алгоритмов и структур данных для решения различных прикладных задач. Он опубликовал более 228 статей в реферируемых журналах и монографиях. Тарьян известен своими революционными работами в области алгоритмов на графах. Наиболее яркие из них Оффлайновый алгоритм Тарьяна поиска ближайшего общего предка для многократного быстрого поиска самого глубокого узла дерева, являющегося общим предком двух заданных узлов, и Алгоритм Тарьяна вычисления сильно связных компонент. Алгоритм Хопкрофта — Тарьяна стал первым линейным алгоритмом определения планарности графа. Тарьян разработал ряд важнейших структур данных, таких как «Фибоначчиева куча» и Расширяющееся дерево. Сегодня Роберт Тарьян заслуженный профессор компьютерных наук в университете Принстона, а также работает в Hewlett-Packard. Просмотров: 2860
|