Jean Vuillemin

Jean Vuillemin är en fransk datavetare känd för sitt arbete med datastrukturer och parallell beräkning . Han är professor i datavetenskap vid École normale supérieure (Paris) .

Bidrag

Vuillemin uppfann binomialhögen och kartesiska träddatastrukturer . Med Ron Rivest bevisade han Aanderaa–Rosenberg-förmodan , enligt vilken varje deterministisk algoritm som testar en icke-trivial monoton egenskap hos grafer, med hjälp av frågor som testar om par av hörn är intilliggande, måste utföra ett kvadratiskt antal närliggande frågor.

På 1980-talet var Vuillemin chef för ett projekt för att utveckla en arbetsstation med VLSI- teknik, under vilket programmeringsspråket Le Lisp utvecklades. Tillsammans med Franco P. Preparata introducerade han också de kubanslutna cyklerna som en nätverkstopologi vid parallell beräkning .

Utbildning och karriär

Vuillemin tog en ingenjörsexamen vid École Polytechnique 1968, en doktorsexamen (troisième cycle) vid universitetet i Paris 1969, en Ph.D. från Stanford University 1972 under ledning av Zohar Manna och en statlig doktorsexamen från Paris Diderot University 1974.

Han blev biträdande professor vid University of California, Berkeley 1974, men återvände sedan till Frankrike 1975 för en tjänst vid University of Paris-Sud . Han flyttade till École Polytechnique 1982, till Ecole de Management Léonard De Vinci 1994 och till École normale supérieure 1997.

Utvalda publikationer

A.

Rivest, Ronald L. ; Vuillemin, Jean (1975), "En generalisering och bevis på Aanderaa–Rosenbergs förmodan", Proc. 7th ACM Symposium on Theory of Computing , s. 6–11, CiteSeerX 10.1.1.309.7236 , doi : 10.1145/800116.803747

B.

Vuillemin, Jean (april 1978), "A data structure for manipulating priority queues", Communications of the ACM , 21 (4): 309–314, CiteSeerX 10.1.1.309.9090 , doi : 10.1145/3594478.

C.

Vuillemin, Jean (1980), "A unifying look at data structures", Communications of the ACM , 23 (4): 229–239, doi : 10.1145/358841.358852

D.

Preparata, Franco P .; Vuillemin, Jean (1981), "De kubanslutna cyklerna: ett mångsidigt nätverk för parallell beräkning", Communications of the ACM , 24 (5): 300–309, doi : 10.1145/358645.358660 , hdl : 42192/72

externa länkar

Hemsida