Введение
1 Образование
2 Карьера
2.1 Алгоритмы и структуры данных
3 Награды
Список литературы
Введение
Роберт Андре Тарьян (англ. Robert Endre Tarjan, 30 апреля 1948 года, Помона, США) — известный американский учёный в области теории вычислительных систем. Родился 30 апреля 1948 года в калифорнийском городе Помона. Он является автором множества алгоритмов решения задач теории графов и дискретной математики, включая алгоритм поиска наименьшего общего предка (Tarjan’s off-line least common ancestors algorithm). Также он является соавтором структур данных «Фибоначчиева куча» и «Splay-дерево».
1. Образование
Отец Роберта Тарьяна был детским врачом, специализирующимся на задержках умственного развития, и являлся управляющим центральной поликлиники штата. [1]
В детстве Тарьян читал много научной фантастики и хотел стать астрономом. Он заинтересовался математикой после прочтения заметок Мартина Гарднера по математическим играм в журнале Scientific American. Серьёзный интерес к математике был привит в восьмом классе «очень мотивирующим» учителем.
Пока Тарьян учился в школе ему посчастливилось поработать в IBM с сортировально-подборочной машиной для перфокарт. В летней школе в 1964 он получил первый серьёзный опыт работы с настоящими компьютерами.[1]
Тарьян получил звание бакалавра по математике в технологическом институте Калифорнии (California Institute of Technology) в 1969. В Стэнфордском университете он получил магистерскую степень по компьютерным наукам (1971) и степень доктора философии (Doctor of Philosophy) в компьютерных науках — в 1972. Его научными руководителями в Стэнфорде были Роберт Флойд и Дональд Кнут. Его диссертация называлась «Эффективный алгоритм определения планарности графа» (An Efficient Planarity Algorithm).[2] Тарьян выбрал компьютерную науку как путь, на котором математика сможет принести ощутимую практическую пользу.[3]
2. Карьера
Тарьян работает преподавателем в Принстонском университете начиная с 1985 года.[3] У него также были академические должности в Корнелльском университете (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, а также работал редактором нескольких реферируемых журналов.
2.1. Алгоритмы и структуры данных
Тарьян придумал множество эффективных алгоритмов и структур данных для решения различных прикладных задач. Он опубликовал более 228 статей в реферируемых журналах и монографиях.
Тарьян известен своими революционными работами в области алгоритмов на графах. Наиболее яркие из них — Оффлайновый алгоритм Тарьяна поиска ближайшего общего предка для многократного быстрого поиска самого глубокого узла дерева, являющегося общим предком двух заданных узлов, и Алгоритм Тарьяна вычисления сильно связных компонент. Алгоритм Хопкрофта — Тарьяна стал первым линейным алгоритмом определения планарности графа.[4]
Тарьян разработал ряд важнейших структур данных, таких как «Фибоначчиева куча» и Расширяющееся дерево (splay tree) (один из видов сбалансированного двоичного дерева поиска; в соавторстве с Даниилом Слейтором).
Сегодня Роберт Тарьян заслуженный профессор компьютерных наук (James S. McDonnell Distinguished University Professor of Computer Science) в университете Принстона, а также работает в Hewlett-Packard.[5]
3. Награды
Тарьян получил Премию Тьюринга вместе с Джоном Хопкрофтом в 1986. В сопроводительном тексте к награде написано
За фундаментальные результаты в области разработки и анализа алгоритмов и структур данных.
Тарьян также был избран членом ACM (ACM Fellow) в 1994. В поздравительном тексте [1] указано:
За плодотворный труд в области разработки и анализа алгоритмов и структур данных.
Другие награды Роберта Тарьяна:
Nevanlinna Prize in Information Science (1983) — first recipient
National Academy of Sciences Award for Initiatives in Research (1984)
Paris Kanellakis Award in Theory and Practice, ACM (1999)
Blaise Pascal Medal in Mathematics and Computer Science, European Academy of Sciences (2004)
В конце февраля 2009 года Тарьян занимал 39 место в списке самых цитируемых авторов в проекте CiteSeer.[6]
Список литературы:
Shasha Dennis Elliott Robert E. Tarjan: In Search of Good Structure // Out of Their Minds: The Lives and Discoveries of 15 Great Computer. — 1998. — ISBN 978-0387979922
Robert Endre Tarjan. Mathematics Genealogy Project.
Robert Endre Tarjan: The art of the algorithm (interview). Hewlett-Packard (September 2004).
Kocay William Planar Graphs // Graphs, algorithms, and optimization. — Boca Raton: 2005. — ISBN 978-1584883968
HP Fellows: Robert Endre Tarjan. Hewlett-Packard.
Statistics — Most Cited Authors in Computer Science
Источник: ru./wiki/Тарьян,_Роберт
Другие работы по теме:
Патриотизм баллады Стивенсона Вересковый мед
Известный английский писатель Роберт Льюис Стивенсон очень любил поэзию, особенно баллады. В них он прославлял своих героев за смелость, честность, патриотизм, благородство, любовь к Родине. Поэт захватывается природой родного края, поэтизирует ее.
Мужественные и свободолюбивые
(по балладе Р. Л. Стивенсона «Вересковый мед») Роберт Льюис Стивенсон, шотландец по происхождению, работал в разнообразных жанрах: поэзии, драматургии, прозе. Он был известен также как литературный критик и романист. Когда мы упоминаем имя этого выдающегося писателя, то сразу на память приходят его знаменитейшие романы «Остров сокровищ» и «Черная стрела».
Прославление настоящих человеческих качеств в стихотворении Бернса Честная бедность
Известный шотландский поэт Роберт Бернс родился в семье бедного крестьянина. Он хорошо знал, как живется бедным, поэтому и писал об этом. Поэт имел возможность сравнивать жизнь бедных и жизнь богатых. В стихотворении «Честная бедность» Бернс показывает, что достоинство, ум, благородство не даются человеку вместе с титулом и богатством.
Генрих Теодор Бёлль. Бильярд в половине десятого
6 сентября 1958 г. В этот день одному из главных героев романа, архитектору Генриху Фемелю, исполняется восемьдесят лет. Юбилей — хороший повод для того, чтобы оценить прожитую жизнь. Более пятидесяти лет назад он появился в этом городе.
Нина Риччи
Введение 1 Биография Список литературы Нина Риччи Введение Ни́на Ри́ччи (итал. Nina Ricci) — французский модельер итальянского происхождения.
Битва при Плесси
(точнее — Палаши) — сражение у берегов реки Бхагиратхи в Западной Бенгалии, в котором 23 июня 1757 года британский полковник Роберт Клайв, представлявший интересы Британской Ост-Индской компании, нанёс сокрушительное поражение войскам бенгальского наваба Сирадж уд-Даула, на стороне которого выступала Французская Ост-Индская компания.
Роберт I король Франции
Введение 1 Разлад с королём Карлом Простоватым 2 Сражение при Суассоне 3 Жены и дети Список литературы Введение Роберт I (ок. 865 — 15 июня 923) — граф Парижа, маркиз Нейстрии, король Франции, правил в 922 — 923 годах, из династии Робертинов, младший сын Роберта Сильного, графа Анжерского и Аделаиды Турской, и брат короля Эда I.
Такер, Роберт Чарльз
Роберт Чарльз Такер (англ. Robert Charles Tucker) (29 мая 1918, Канзас-Сити, Миссури — 29 июля 2010, Принстон, Нью-Джерси) — американский политолог, советолог. Известен как автор трудов по биографии И. В. Сталина.
Роберт де Клермон
Введение 1 Биография 2 Брак и дети Введение Роберт Французский (фр. Robert de France; 1256(1256) — 7 февраля 1317) — французский принц крови, граф де Клермон-ан-Бовези с 1269, граф Шароле 1272—1310 (по праву жены), сеньор де Бурбон 1287—1310 (по праву жены), шестой сын Людовика IX Святого, короля Франции, и Маргариты Прованской, родоначальник династии Бурбонов, представители которой впоследствии стали королями Франции.
Мэтиас, Роберт
Роберт Брюс «Боб» Мэтиас (англ. Robert Bruce "Bob" Mathias, 17 ноября 1930(19301117), Тулар, штат Калифорния — 2 сентября 2006, Фресно, штат Калифорния) — американский легкоатлет (десятиборье) и политик.
Ирландское восстание 1798
Ирландское восстание (1798) Противники Объединённые ирландцы Франция Великобритания Королевство Ирландия Гессен-ХомбургКомандующие Вольф Тон
Берта Бургундская
План Введение 1 Биография 2 Браки и дети Список литературы Введение Берта Бургундская (фр. Berthe de Bourgogne, ок. 964 — 16 января 1010) — королева Франции в 997 — 1001 годах. Берта была дочерью Конрада I Тихого, короля Бургундии и Матильды Французской и вдовой графа Эда I де Блуа. В 997 году Берта сочеталась браком с Робертом II Благочестивым, королём Франции из династии Капетингов.
Дугдаль, Роберт Карлович
Дугдаль, Роберт Карлович Роберт Карлович Дугдаль (Дунгал) — контр-адмирал, герой Чесменского морского сражения. Выходец из Англии, служил в британском военном флоте. На русскую службу вступил в 1769 году лейтенантом на корабль «Евстафий Плакида» в эскадру Г. А. Спиридова и из Гулля отправился в плавание в Средиземное море.
Генрих I король Франции
Генрих I (фр. Henri Ier, 4 мая 1008, Реймс, Франция — 4 августа 1060, около Орлеана, Франция) — король Франции c 1031 года, герцог Бургундии в 1016—1032 годах, представитель династии Капетингов. Сын короля Роберта II Благочестивого и Констанции Арльской.
Агнес де Бурбон-Дампьер
План Введение 1 Биография 2 Брак и дети Введение Агнес де Бурбон-Дампьер (фр. Agnes de Bourbon-Dampierre; 1237(1237) — 5 сентября 1287/30 июня 1288) — дама де Бурбон с 1262, младшая дочь Аршамбо IX, сеньора де Бурбон, и Иоланды де Шатийон, дамы де Донзи.
Legg Mason Tennis Classic 2009
План Введение 1 US Open Series 2 Соревнования 2.1 Одиночный турнир 2.2 Парный турнир Legg Mason Tennis Classic 2009 Введение Legg Mason Tennis Classic 2009 - профессиональный теннисный турнир, в 41-й раз проводившийся в Вашингтоне, США на хардовых кортах.
Хьюсен, Роберт
Роберт Хьюсен (англ. Robert H. Hewsen) — американский учёный-кавказовед, специалист, главным образом, по изучению истории Армении и Кавказской Албании[1][2].
Годдард, Роберт
Роберт Хатчингс Годдард (1882—1945) — выдающийся американский учёный, один из пионеров современной ракетной техники. Ранние годы Родился 5 октября 1882 года в городе Вустер, штат Массачусетс. Ещё в юности, в 16 лет, после прочтения книги Уэллса «Война миров» Роберт заинтересовался исследованиями космоса. 19 октября 1899 года, взбираясь на вишнёвое дерево, чтобы обрезать мёртвые ветки, он, как позднее напишет сам, вообразил «как чудесно было бы сделать такое устройство, с помощью которого можно долететь до Марса, и какой маленькой бы выглядела оттуда лужайка под моими ногами».
Людовик I граф Фландрии
План Введение 1 Биография 2 Брак и дети 3 Библиография Введение Людовик (Луи) I Неверский (фр. Louis de Nevers, ок. 1304, Невер — 25 августа 1346, Креси, Франция) — граф Фландрии с 1322, граф Невера (Людовик II) с 1322, граф Ретеля с 1328 из дома Дампьер, сын Людовика I, графа Невера, и Жанны, графини Ретеля.
Стрельба в торговом центре Омахи
План Введение 1 Ход событий 2 Погибшие 3 Стрелок Введение Стрельба в торговом центре в городе Омаха, штат Небраска, США — инцидент в торговом центре Вон Маур (англ. Von Maur), входящей в сеть Уестроудс-Молл (англ. Westroads Mall), произошедший 5 декабря 2007 года. В результате инцидента погибло 8 посетителей торгового центра и 5 ранено.
Роберт, герцог Шартрский
Роберт (Робе́р) Орлеанский (фр. Robert d'Orlйans; 9 ноября 1840(18401109), Париж — 5 декабря 1910) — герцог Шартрский, французский принц и военный.
Каган, Роберт
Введение 1 Работы 1.1 Книги 1.2 Статьи Введение Ро́берт Кага́н (англ. Robert Kagan, род. 26 сентября 1958 года в Афинах) — американский политик, журналист.
Вуд, Роберт писатель
Роберт Вуд (англ. Robert Wood, ок.1717-1771) — английский путешественник, писатель. Его книга произвела переворот в изучении Гомера. Биография Вуд родился в местности Риверстаун в графстве Мит в Ирландии. В 1743 и 1751 годах совершил путешествие по Греции и Ближнему Востоку. Результатом этого стали книги «Руины Пальмиры» (1753) и «Руины Баальбека» (1757).
Роберт Бёрнс 2
Бернс, Роберт Роберт Бернс появился на свет в селе Аллоуэй (близ графства Эйршир, Шотландия) 25 января 1759 года. Его отцом был крестьянин Вильям Бернес. Когда Роберту было всего 6 лет, его отец арендовал небольшое хозяйство — Маунт-Олифант. Маленький Бернс помогал взрослым, работал по хозяйству наравне с ними, выполнял тяжелую физическую работу.
Бёрд, Роберт
Роберт Карлайл Бёрд (англ. Robert Carlyle Byrd) (20 ноября 1917 — 28 июня 2010[1]) — американский политик, сенатор США от штата Западная Виргиния, член Демократической партии.
Ренни, Роберт Егорович
Роберт Егорович Ренни (1768–1832) — российский командир эпохи наполеоновских войн, генерал-майор. Биография Из шотландских дворян. Отец – известный негоциант в Риге. Получил хорошее образование от приватных учителей и закончил рижский лицей. На военную службу записан в 1776 г. генеральным писарем в штаб генерала Лунина. 3 октября 1782 произведён в прапорщики.
Хершбах, Дадли Роберт
Дадли Роберт Xершбах (англ. Dudley Rоbert Herschbach; род. 18 июня 1932 года, Сан-Хосе, США) — американский химик, лауреат Нобелевской премии по химии 1986 года «за внесенный вклад в развитие исследований динамики элементарных химических процессов», которую он разделил с Ли Яном и Джоном Полани.
Роберт I герцог Пармский
Роберт I (итал. Roberto I Carlo Luigi Maria; 9 июля 1848(18480709), Флоренция — 16 ноября 1907, Виареджо) — последний герцог Пармский, с 1854 по 1860 гг. Представитель династии Пармских Бурбонов.
Конрад I король Бургундии
Конрад I Тихий (фр. Conrad le Pacifique, итал. Corrado il Pacifico, 922/925—19 октября 993) — король Бургундии (937 — 993), сын короля Рудольфа II и Берты Швабской, представитель династии Вельфов.
Хоукинс, Роберт
Роберт Хоукинс (англ. Robert Houkins) — американский массовый убийца, который 5 декабря 2007 года устроил расстрел в торговом центре Вон Маур, в результате чего погибли восемь человек и еще пятеро получили ранения. Хоукинс застрелился на месте преступления.
Роберт Вильгельм Бунзен
Роберт Вильгельм Бунзен - известный немецкий химик, разработавший способы электролитического получения магния, алюминия, хрома, кальция и др.
Роберт Броун
Броун, Роберт (Brown, Robert) (1773–1858), английский ботаник. Родился 21 декабря 1773 в Монтрозе.
Нойс Роберт (Noyce Robert Norton)
Нойс Роберт (Noyce Robert Norton - американский инженер, изобретатель (1959) интегральной схемы, системы взаимосвязанных транзисторов на единой кремниевой пластинке, основатель (1968, совместно с Г. Муром) корпорации Intel.
Адам, Роберт
Адам, Роберт (Adam, Robert) (1728–1792), шотландский архитектор и градостроитель, старший из четырех братьев.
Історичні нариси розвитку мікробіології 2
РЕФЕРАТ на тему: Історичні нариси розвитку мікробіології” Роберт Кох народився 1843 р. Він провів класичні дослідження з етіології сибірки, туберкульозу й холери, завдяки чому ввійшов в історію як один з основоположників сучасної мікробіології. На початку його маленька лабораторія була влаштована в кімнаті для прийому хворих, а єдиними лабораторними тваринами були миші, яких він ловив сам.