Жан Вуйлемен - Википедия - Jean Vuillemin

Не путать с французским микологом Жан Поль Вюйлемен (1861–1932).

Жан Вюйлемен французский ученый-компьютерщик, известный своей работой в структуры данных и параллельные вычисления. Он профессор информатики в École normale supérieure (Париж).[1]

Взносы

Vuillemin изобрел биномиальная куча[2][B] и Декартово дерево структуры данных.[3][C] С Рон Ривест, он доказал Гипотеза Андераа – Розенберга, согласно которому любой детерминированный алгоритм, который проверяет нетривиальное свойство монотонности графов, используя запросы, проверяющие, являются ли пары вершин смежными, должен выполнять квадратичное количество запросов на смежность.[4][A]

В 1980-х годах Вюйлемен был директором проекта по разработке рабочая станция с помощью СБИС технология, при которой Le Lisp Был разработан язык программирования.[5] С Франко П. Препарата, он также представил кубические циклы как топология сети в параллельные вычисления.[6][D]

Образование и карьера

Vuillemin получил степень инженера в École Polytechnique в 1968 г. докторская степень (тройной цикл) на Парижский университет в 1969 г. - к.т.н. из Стэндфордский Университет в 1972 г. под руководством Зохар Манна, а государственная докторская степень из Парижский университет Дидро в 1974 г.[1][7]

Он стал доцентом в Калифорнийский университет в Беркли в 1974 году, но затем вернулся во Францию ​​в 1975 году на должность в Университет Париж-Юг. В 1982 году он перешел в Политехническую школу. Ecole de Management Léonard De Vinci в 1994 г. и в Высшую школу École normale supérieure в 1997 г.[1]

Избранные публикации

А.Ривест, Рональд Л.; Vuillemin, Jean (1975), "Обобщение и доказательство гипотезы Aanderaa – Rosenberg", Proc. 7-й симпозиум ACM по теории вычислений, стр. 6–11, CiteSeerX  10.1.1.309.7236, Дои:10.1145/800116.803747
Б.Вуйлемен, Жан (апрель 1978 г.), «Структура данных для управления очередями приоритетов», Коммуникации ACM, 21 (4): 309–314, CiteSeerX  10.1.1.309.9090, Дои:10.1145/359460.359478
С.Вуйлемен, Жан (1980), «Объединяющий взгляд на структуры данных», Коммуникации ACM, 23 (4): 229–239, Дои:10.1145/358841.358852
Д.Препарата, Франко П.; Вуйлемен, Жан (1981), "Циклы, связанные кубом: универсальная сеть для параллельных вычислений", Коммуникации ACM, 24 (5): 300–309, Дои:10.1145/358645.358660, HDL:2142/74219

Рекомендации

  1. ^ а б c Биография, получено 2019-10-19
  2. ^ Хинце, Ральф (январь 1999 г.), «Объясняя биномиальные кучи», Журнал функционального программирования, 9 (1): 93–104, Дои:10.1017 / s0956796899003317
  3. ^ Вайс, Марк Аллен (декабрь 1994 г.), «Построение треапов и декартовых деревьев в линейном времени», Письма об обработке информации, 52 (5): 253–257, Дои:10.1016/0020-0190(94)00150-2
  4. ^ Тарджан, Роберт Эндре (1978), «Сложность комбинаторных алгоритмов», SIAM Обзор, 20 (3): 457–491, Дои:10.1137/1020067, МИСТЕР  0483708
  5. ^ Chailloux, J .; Девин, М .; Халлот, Дж. М. (1984), Le_Lisp, портативная и эффективная система Lisp, Отчет RR-0319, INRIA
  6. ^ Бородин, А.; Хопкрофт, Дж. Э. (1982), «Маршрутизация, слияние и сортировка на параллельных моделях вычислений», Материалы четырнадцатого ежегодного симпозиума ACM по теории вычислений (STOC '82), Дои:10.1145/800070.802209
  7. ^ Жан Вюйлемен на Проект "Математическая генеалогия"

внешняя ссылка