Jean Vuillemin is a French computer scientist known for his work in

data structure In computer science, a data structure is a data organization and storage format that is usually chosen for Efficiency, efficient Data access, access to data. More precisely, a data structure is a collection of data values, the relationships amo ...

s and

parallel computing Parallel computing is a type of computing, computation in which many calculations or Process (computing), processes are carried out simultaneously. Large problems can often be divided into smaller ones, which can then be solved at the same time. ...

. He is a professor of computer science at the

École normale supérieure (Paris) The – PSL (; also known as ENS, , Ulm or ENS Paris) is a ''grande école'' in Paris, France. It is one of the constituent members of Paris Sciences et Lettres University (PSL). Due to its selectivity, historical role, and influence within F ...

Contributions

Vuillemin invented the

binomial heap In computer science, a binomial heap is a data structure that acts as a priority queue. It is an example of a mergeable heap (also called meldable heap), as it supports merging two heaps in logarithmic time. It is implemented as a Heap (data st ...

and

Cartesian tree In computer science, a Cartesian tree is a binary tree derived from a sequence of distinct numbers. To construct the Cartesian tree, set its root to be the minimum number in the sequence, and recursively construct its left and right subtrees fro ...

data structures. With

Ron Rivest Ronald Linn Rivest (; born May 6, 1947) is an American cryptographer and computer scientist whose work has spanned the fields of algorithms and combinatorics, cryptography, machine learning, and election integrity. He is an Institute Profess ...

, he proved the Aanderaa–Rosenberg conjecture, according to which any deterministic algorithm that tests a nontrivial monotone property of graphs, using queries that test whether pairs of vertices are adjacent, must perform a quadratic number of adjacency queries. In the 1980s, Vuillemin was the director of a project to develop a

workstation A workstation is a special computer designed for technical or computational science, scientific applications. Intended primarily to be used by a single user, they are commonly connected to a local area network and run multi-user operating syste ...

using VLSI technology, under which the

Le Lisp Le Lisp (also Le_Lisp and Le-Lisp) is a programming language, a dialect of the language Lisp. Programming language It was developed at the French Institute for Research in Computer Science and Automation (INRIA), to be an implementation language ...

programming language was developed. With Franco P. Preparata, he also introduced the

cube-connected cycles In graph theory, the cube-connected cycles is an undirected cubic graph, formed by replacing each vertex of a hypercube graph by a cycle. It was introduced by for use as a network topology in parallel computing. Definition The cube-connected ...

as a

network topology Network topology is the arrangement of the elements (Data link, links, Node (networking), nodes, etc.) of a communication network. Network topology can be used to define or describe the arrangement of various types of telecommunication networks, ...

Education and career

Vuillemin earned an engineering degree at the

École Polytechnique (, ; also known as Polytechnique or l'X ) is a ''grande école'' located in Palaiseau, France. It specializes in science and engineering and is a founding member of the Polytechnic Institute of Paris. The school was founded in 1794 by mat ...

in 1968, a doctorate (troisième cycle) at the

University of Paris The University of Paris (), known Metonymy, metonymically as the Sorbonne (), was the leading university in Paris, France, from 1150 to 1970, except for 1793–1806 during the French Revolution. Emerging around 1150 as a corporation associated wit ...

in 1969, a Ph.D. from

Stanford University Leland Stanford Junior University, commonly referred to as Stanford University, is a Private university, private research university in Stanford, California, United States. It was founded in 1885 by railroad magnate Leland Stanford (the eighth ...

in 1972 under the supervision of

Zohar Manna Zohar Manna (; 1939 – 30 August 2018) was an Israeli-American computer scientist who was a professor of computer science at Stanford University. Biography He was born in Haifa, Mandatory Palestine in 1939. He earned his Bachelor of Science (B ...

, and a

state doctorate State most commonly refers to: * State (polity), a centralized political organization that regulates law and society within a territory **Sovereign state, a sovereign polity in international law, commonly referred to as a country **Nation state, a ...

from

Paris Diderot University Paris Diderot University, also known as Paris 7 (), was a French university located in Paris, France. It was one of the inheritors of the historic University of Paris, which was split into 13 universities in 1970. Paris Diderot merged with Pari ...

in 1974. He became an assistant professor at the

University of California, Berkeley The University of California, Berkeley (UC Berkeley, Berkeley, Cal, or California), is a Public university, public Land-grant university, land-grant research university in Berkeley, California, United States. Founded in 1868 and named after t ...

in 1974, but then returned to France in 1975 for a position at the

University of Paris-Sud Paris-Sud University (), also known as the University of Paris — XI (or as the Orsay Faculty of Sciences, University of Paris before 1971), was a French research university distributed among several campuses in the southern suburbs of Paris, ...

. He moved to the École Polytechnique in 1982, to the

Ecole de Management Léonard De Vinci EMLV (Ecole de Management Léonard De Vinci) – the Leonard de Vinci Business School Paris-La Defense – is a business school in Paris located at the Pôle universitaire Léonard-de-Vinci in La Defense, the main business district of Paris. It d ...

in 1994, and to the École normale supérieure in 1997.

Selected publications

References

External links

Home page
{{DEFAULTSORT:Vuillemin, Jean Year of birth missing (living people) Living people French computer scientists Stanford University alumni University of California, Berkeley faculty