Jean Vuillemin es un informático francés conocido por su trabajo en estructuras de datos y computación paralela . Es profesor de informática en la École normale supérieure (París) . [1]
Vuillemin inventó el montón binomial [2] [B] y las estructuras de datos de árbol cartesiano . [3] [C] Con Ron Rivest , demostró la conjetura de Aanderaa–Rosenberg , según la cual cualquier algoritmo determinista que pruebe una propiedad monótona no trivial de los grafos, utilizando consultas que prueban si los pares de vértices son adyacentes, debe realizar un número cuadrático de consultas de adyacencia. [4] [A]
En la década de 1980, Vuillemin fue el director de un proyecto para desarrollar una estación de trabajo utilizando tecnología VLSI , bajo el cual se desarrolló el lenguaje de programación Le Lisp . [5] Con Franco P. Preparata , también introdujo los ciclos cúbicos conexos como una topología de red en computación paralela . [6] [D]
Vuillemin obtuvo un título de ingeniería en la École Polytechnique en 1968, un doctorado (tercer ciclo) en la Universidad de París en 1969, un doctorado de la Universidad de Stanford en 1972 bajo la supervisión de Zohar Manna y un doctorado estatal de la Universidad París Diderot en 1974. [1] [7]
En 1974 se convirtió en profesor asistente en la Universidad de California, Berkeley , pero luego regresó a Francia en 1975 para ocupar un puesto en la Universidad de París-Sur . Se trasladó a la Escuela Politécnica en 1982, a la Escuela de Gestión Léonard De Vinci en 1994 y a la Escuela Normal Superior en 1997. [1]