Jean Vuillemin - Jean Vuillemin - Wikipedia
Jean Vuillemin je francouzský počítačový vědec známý svou prací v datové struktury a paralelní výpočty. Je profesorem počítačových věd na École normale supérieure (Paříž).[1]
Příspěvky
Vuillemin vynalezl binomická hromada[2][B] a Kartézský strom datové struktury.[3][C] S Ron Rivest, prokázal Domněnka Aanderaa – Rosenberg, podle kterého jakýkoli deterministický algoritmus, který testuje netriviální monotónní vlastnost grafů, pomocí dotazů, které testují, zda sousedí páry vrcholů, musí provést kvadratický počet dotazů na sousedství.[4][A]
V 80. letech byl Vuillemin ředitelem projektu na rozvoj a pracovní stanice použitím VLSI technologie, podle níž Le Lisp byl vyvinut programovací jazyk.[5] S Franco P. Preparata, představil také cykly spojené s krychlí jako topologie sítě v paralelní výpočty.[6][D]
Vzdělání a kariéra
Vuillemin získal inženýrský titul na École Polytechnique v roce 1968, a doktorát (cyklus troisième) na University of Paris v roce 1969, Ph.D. z Stanfordská Univerzita v roce 1972 pod dohledem Zohar Manna a státní doktorát z Paris Diderot University v roce 1974.[1][7]
Stal se odborným asistentem na University of California, Berkeley v roce 1974, ale poté se v roce 1975 vrátil do Francie na pozici v University of Paris-Sud. V roce 1982 se přestěhoval na École Polytechnique do Ecole de Management Léonard De Vinci v roce 1994 a na École normale supérieure v roce 1997.[1]
Vybrané publikace
A. | Rivest, Ronald L.; Vuillemin, Jean (1975), „Zobecnění a důkaz domněnky Aanderaa – Rosenberg“, Proc. 7. ACM Symposium on Theory of Computing, s. 6–11, CiteSeerX 10.1.1.309.7236, doi:10.1145/800116.803747 |
B. | Vuillemin, Jean (duben 1978), „Datová struktura pro manipulaci s prioritními frontami“, Komunikace ACM, 21 (4): 309–314, CiteSeerX 10.1.1.309.9090, doi:10.1145/359460.359478 |
C. | Vuillemin, Jean (1980), „Sjednocující pohled na datové struktury“, Komunikace ACM, 23 (4): 229–239, doi:10.1145/358841.358852 |
D. | Preparata, Franco P.; Vuillemin, Jean (1981), „Cykly propojené krychlí: univerzální síť pro paralelní výpočet“, Komunikace ACM, 24 (5): 300–309, doi:10.1145/358645.358660, hdl:2142/74219 |
Reference
- ^ A b C Biografie, vyvoláno 2019-10-19
- ^ Hinze, Ralf (leden 1999), „Vysvětlení binomických hromad“, Journal of Functional Programming, 9 (1): 93–104, doi:10.1017 / s0956796899003317
- ^ Weiss, Mark Allen (prosinec 1994), „Lineární výstavba treapsů a karteziánských stromů“, Dopisy o zpracování informací, 52 (5): 253–257, doi:10.1016/0020-0190(94)00150-2
- ^ Tarjan, Robert Endre (1978), „Složitost kombinatorických algoritmů“, Recenze SIAM, 20 (3): 457–491, doi:10.1137/1020067, PAN 0483708
- ^ Chailloux, J .; Devin, M .; Hullot, J. M. (1984), Le_Lisp, přenosný a efektivní systém Lisp, Zpráva RR-0319, INRIA
- ^ Borodin, A.; Hopcroft, J. E. (1982), „Směrování, slučování a třídění na paralelních modelech výpočtu“, Sborník čtrnáctého ročníku ACM Symposium on Theory of Computing (STOC '82), doi:10.1145/800070.802209
- ^ Jean Vuillemin na Matematický genealogický projekt