Jean Vuillemin
mathématicien et informaticien français
From Wikipedia, the free encyclopedia
Jean Vuillemin, né le à Paris où il est mort le [1], est un informaticien français connu pour ses travaux sur les structures de données et le calcul parallèle. Il est professeur d'informatique à l'École normale supérieure.
L'admissibilité de cette page est à vérifier ().
| 1. | Préciser le motif de la pose du bandeau. | Précisez le motif de la pose du bandeau en utilisant la syntaxe suivante :
{{admissibilité à vérifier|date=août 2026|motif=remplacez ce texte par le motif}} |
|---|---|---|
| 2. | Informer les utilisateurs concernés. | Pensez à avertir le créateur de l'article, par exemple, en insérant le code ci-dessous sur sa page de discussion :
{{subst:avertissement admissibilité à vérifier|Jean Vuillemin}}
|
Cet article est une ébauche concernant l’informatique.
Il est le fils de Suzanne Vuillemin (née Pagnier) et du philosophe français Jules Vuillemin[2].
Biographie
Jean Vuillemin est diplômé de l'École polytechnique en 1968. Il obtient un doctorat de troisième cycle à l'université de Paris en 1969, puis un doctorat (Ph.D.) à l'université Stanford en 1972 sous la direction de Zohar Manna. Il soutient ensuite un doctorat d'État à l'université Paris-Diderot en 1974[3],[4].
En 1974, il devient assistant professor à l'université de Californie à Berkeley, avant de revenir en France en 1975 pour rejoindre l'université Paris-Sud. Il rejoint ensuite l'École polytechnique en 1982, l'École de management Léonard-de-Vinci en 1994, puis l'École normale supérieure en 1997[3]. Il est directeur du département informatique de l'École normale supérieure jusqu'en 2011[5].
Contributions
Jean Vuillemin est l'inventeur du tas binomial[6] et de l'arbre cartésien[7]. Avec Ronald Rivest, il démontre la conjecture d'Aanderaa–Rosenberg, selon laquelle tout algorithme déterministe testant une propriété monotone non triviale d'un graphe au moyen de requêtes d'adjacence doit effectuer un nombre quadratique de telles requêtes[8].
Dans les années 1980, il dirige un projet de développement d'une station de travail fondée sur la technologie VLSI, dans le cadre duquel est utilisé le langage de programmation, le Lisp[9]. Avec Franco Preparata, il introduit également la topologie réseau dite des cube-connected cycles (en) pour le calcul parallèle[10],[5],[11].
Distinctions
Publications sélectionnées
- Rivest, Ronald L. et Vuillemin, Jean, « A Generalization and Proof of the Aanderaa–Rosenberg Conjecture », dans Proceedings of the 7th ACM Symposium on Theory of Computing, 1975, p. 6–11.
- Vuillemin, Jean, « A Data Structure for Manipulating Priority Queues », Communications of the ACM, vol. 21, no 4, 1978, p. 309–314.
- Vuillemin, Jean, « A Unifying Look at Data Structures », Communications of the ACM, vol. 23, no 4, 1980, p. 229–239.
- Preparata, Franco P. et Vuillemin, Jean, « The Cube-Connected Cycles: A Versatile Network for Parallel Computation », Communications of the ACM, vol. 24, no 5, 1981, p. 300–309.
