Жан Вюйемен
Жан Вюйемен — французский учёный-компьютерщик, известный своими работами в области структур данных и параллельных вычислений . Он является профессором компьютерных наук в Высшей нормальной школе (Париж) . [1]
Вклады
Вюйемен изобрел биномиальную кучу [2] [B] и структуры данных декартова дерева . [3] [C] Совместно с Роном Ривестом он доказал гипотезу Аандерраа–Розенберга , согласно которой любой детерминированный алгоритм, проверяющий нетривиальное монотонное свойство графов, используя запросы, проверяющие, являются ли пары вершин смежными, должен выполнять квадратичное число запросов смежности. [4] [A]
В 1980-х годах Вюйемен был директором проекта по разработке рабочей станции с использованием технологии VLSI , в рамках которого был разработан язык программирования Le Lisp . [5] Совместно с Франко П. Препаратой он также представил кубически связанные циклы как сетевую топологию в параллельных вычислениях . [6] [D]
Образование и карьера
Вюйемен получил диплом инженера в Политехнической школе в 1968 году, докторскую степень (цикл troisième) в Парижском университете в 1969 году, докторскую степень в Стэнфордском университете в 1972 году под руководством Зохара Манны и государственную докторскую степень в Парижском университете Дидро в 1974 году. [1] [7]
Он стал доцентом Калифорнийского университета в Беркли в 1974 году, но затем вернулся во Францию в 1975 году на должность в Университете Париж-Юг . Он перешел в École Polytechnique в 1982 году, в École de Management Léonard De Vinci в 1994 году и в École normale supérieure в 1997 году. [1]
Избранные публикации
| А. | Ривест, Рональд Л.; Вюйемен, Жан (1975), «Обобщение и доказательство гипотезы Андераа–Розенберга», Труды 7-го симпозиума ACM по теории вычислений , стр. 6–11, CiteSeerX 10.1.1.309.7236 , doi :10.1145/800116.803747 |
| Б. | Вюйемен, Жан (апрель 1978 г.), «Структура данных для управления приоритетными очередями», Communications of the ACM , 21 (4): 309–314, CiteSeerX 10.1.1.309.9090 , doi :10.1145/359460.359478 |
| С. | Вюйемен, Жан (1980), «Унифицированный взгляд на структуры данных», Communications of the ACM , 23 (4): 229–239, doi : 10.1145/358841.358852 |
| Д. | Препарата, Франко П.; Вюйемен, Жан (1981), «Кубически связанные циклы: универсальная сеть для параллельных вычислений», Communications of the ACM , 24 (5): 300–309, doi : 10.1145/358645.358660, hdl : 2142/74219 |
Ссылки
- ^ abc Biographie , получено 2019-10-19
- ^ Хинце, Ральф (январь 1999), «Объяснение биномиальных куч», Журнал функционального программирования , 9 (1): 93–104, doi :10.1017/s0956796899003317
- ^ Вайс, Марк Аллен (декабрь 1994 г.), «Построение линейного времени деревьев и декартовых деревьев», Information Processing Letters , 52 (5): 253–257, doi :10.1016/0020-0190(94)00150-2
- ^ Тарьян, Роберт Эндре (1978), «Сложность комбинаторных алгоритмов», SIAM Review , 20 (3): 457–491, doi :10.1137/1020067, MR 0483708
- ^ Шайу, Дж.; Девин, М.; Халлот, Дж. М. (1984), Le_Lisp, портативная и эффективная система Lisp, отчет RR-0319, INRIA
- ^ Бородин, А .; Хопкрофт, Дж. Э. (1982), «Маршрутизация, слияние и сортировка в параллельных моделях вычислений», Труды Четырнадцатого ежегодного симпозиума ACM по теории вычислений (STOC '82) , doi : 10.1145/800070.802209
- ^ Жан Вюйемен в проекте «Генеалогия математики»
Внешние ссылки
- Домашняя страница
