Aller au contenu

Jean Vuillemin

Un article de Wikipédia, l'encyclopédie libre.
Si ce bandeau n'est plus pertinent, retirez-le. Cliquez ici pour en savoir plus.
Si ce bandeau n'est plus pertinent, retirez-le. Cliquez ici pour en savoir plus.

L'admissibilité de cette page est à vérifier ().

Motif : Aucune source centrée sur la personne

Vous êtes invité à compléter l'article pour expliciter son admissibilité, en y apportant des sources secondaires de qualité, ainsi qu'à discuter de son admissibilité. Si rien n'est fait, cet article sera proposé au débat d'admissibilité un an au plus tard après la mise en place de ce bandeau.
Conseils utiles à la personne qui appose le bandeau
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=septembre 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 :

Cet article est une ébauche concernant l’informatique.

Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants.

Consultez la liste des tâches à accomplir en page de discussion.
Jean Vuillemin
une illustration sous licence libre serait bienvenue
Fonction
Directeur
Département d'Informatique de l'École normale supérieure (d)
-
Jacques Stern
Jean Ponce (d)
Biographie
Naissance
Décès
Nom de naissance
Jean Étienne VuilleminVoir et modifier les données sur Wikidata
Nationalité
Française
Formation
Activité
Autres informations
A travaillé pour
Domaine
Directeur de thèse

modifier - modifier le code - modifier WikidataDocumentation du modèle

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.

Il est le fils de Suzanne Vuillemin (née Pagnier) et du philosophe français Jules Vuillemin[2].

Biographie

[modifier | modifier le code]

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

[modifier | modifier le code]

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

[modifier | modifier le code]

Publications sélectionnées

[modifier | modifier le code]
  • 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.

Références

[modifier | modifier le code]
  1. ↑ État civil sur le fichier des personnes décédées en France depuis 1970
  2. ↑ Jules Vuillemin, Ma Vie En Bref, Dordrecht, Springer Netherlands, , 1–4 p. (ISBN 978-94-010-5479-9, DOI 10.1007/978-94-011-3348-7_1)
  3. 1 2 « Biographie » (consulté le )
  4. ↑ (en) « Jean Vuillemin », sur le site du Mathematics Genealogy Project
  5. 1 2 « Hommage à Jean Vuillemin, pionnier de l’informatique et de l’algorithmique », sur INRIA,
  6. ↑ Ralf Hinze, « Explaining Binomial Heaps », Journal of Functional Programming, vol. 9, no 1,‎ , p. 93–104 (DOI 10.1017/S0956796899003317)
  7. ↑ Mark Allen Weiss, « Linear-Time Construction of Treaps and Cartesian Trees », Information Processing Letters, vol. 52, no 5,‎ , p. 253–257 (DOI 10.1016/0020-0190(94)00150-2)
  8. ↑ Robert Endre Tarjan, « Complexity of Combinatorial Algorithms », SIAM Review, vol. 20, no 3,‎ , p. 457–491 (DOI 10.1137/1020067)
  9. ↑ J. Chailloux, M. Devin et J. M. Hullot, Le Lisp, a Portable and Efficient Lisp System, INRIA, coll. « Rapport RR-0319 », (lire en ligne)
  10. ↑ Allan Borodin et John E. Hopcroft, « Routing, Merging and Sorting on Parallel Models of Computation », Proceedings of the Fourteenth Annual ACM Symposium on Theory of Computing,‎ , p. 338–344 (DOI 10.1145/800070.802209)
  11. ↑ Marc Pouzet, « Salut Jean ! », sur La Recherche
  12. ↑ Anthony Bondain, « EADS : la Fondation EADS remet ses prix », Boursier.com,‎ (lire en ligne)

Liens externes

[modifier | modifier le code]

Ce document provient de « https://fr.wikipedia.org/w/index.php?title=Jean_Vuillemin&oldid=238752382 ».