Coenraad Bron (2 August 1937 – 15 August 2006) was a
Dutch
Dutch commonly refers to:
* Something of, from, or related to the Netherlands
* Dutch people ()
* Dutch language ()
Dutch may also refer to:
Places
* Dutch, West Virginia, a community in the United States
* Pennsylvania Dutch Country
People E ...
computer scientist. He worked with
Edsger W. Dijkstra on the
THE multiprogramming system
The THE multiprogramming system or THE OS was a computer operating system designed by a team led by Edsger W. Dijkstra, described in monographs in 1965-66
(Jun 14, 1965)
and published in 1968.
Dijkstra never named the system; "THE" is simply ...
. Together with
Joep Kerbosch Joep () is a Dutch masculine given name, the Limburgian form of Joseph. It is occasionally used as a feminine name. People with this name include:
* Joep Baartmans-van den Boogaart (born 1939), Dutch female politician
* Joep van Beeck (1930–201 ...
he invented the
Bron–Kerbosch algorithm In computer science, the Bron–Kerbosch algorithm is an enumeration algorithm for finding all maximal cliques in an undirected graph. That is, it lists all subsets of vertices with the two properties that each pair of vertices in one of the listed ...
for the
clique problem
In computer science, the clique problem is the computational problem of finding cliques (subsets of vertices, all adjacent to each other, also called complete subgraphs) in a graph. It has several different formulations depending on which cliq ...
.
Born in
Amsterdam
Amsterdam ( , , , lit. ''The Dam on the River Amstel'') is the Capital of the Netherlands, capital and Municipalities of the Netherlands, most populous city of the Netherlands, with The Hague being the seat of government. It has a population ...
, Bron read
Chemistry at
Utrecht University
Utrecht University (UU; nl, Universiteit Utrecht, formerly ''Rijksuniversiteit Utrecht'') is a public research university in Utrecht, Netherlands. Established , it is one of the oldest universities in the Netherlands. In 2018, it had an enrollm ...
. After his graduation he moved to
Eindhoven University
The Eindhoven University of Technology ( nl, Technische Universiteit Eindhoven), abbr. TU/e, is a public technical university in the Netherlands, located in the city of Eindhoven. In 2020–21, around 14,000 students were enrolled in its BSc and ...
where he started to work in Dijkstra's group. In 1972 he accepted an assistant professorship in Computing Science at
Twente University
The University of Twente (Dutch: ''Universiteit Twente''; , abbr. ) is a public technical university located in Enschede, Netherlands.
The university has been placed in the top 170 universities in the world by multiple central ranking tables. ...
, becoming a full professor there in 1980.
He died in
Assen
Assen () is a municipality and a city in the northeastern Netherlands, and is the capital of the province of Drenthe. It received city rights in 1809. Assen is known for TT Circuit Assen, the motorcycle racing circuit, where on the last Sund ...
at age 69.
1937 births
2006 deaths
Dutch computer scientists
Scientists from Amsterdam
Utrecht University alumni
University of Twente faculty
University of Groningen faculty
{{europe-compu-bio-stub