Bruno Courcelle

Bruno Courcelle is a French mathematician and computer scientist, best known for Courcelle's theorem in graph theory.

Bruno Courcelle
CitizenshipFrench
Alma materFrench Institute for Research in Computer Science and Automation
Known forCourcelle's theorem
Scientific career
FieldsGraph theory, Computer science
InstitutionsUniversity of Bordeaux 1
ThesisApplication de la théorie des langages à la théorie des schémas de programmes (1976)
Doctoral advisorMaurice Nivat

Life

Courcelle earned his Ph.D. in 1976 from the French Institute for Research in Computer Science and Automation, then called IRIA, under the supervision of Maurice Nivat. He then joined the Laboratoire Bordelais de Recherche en Informatique (LaBRI) at the University of Bordeaux 1, where he remained for the rest of his career.[1] He has been a senior member of the Institut Universitaire de France since 2007.[2]

A workshop in honor of Courcelle's retirement was held in Bordeaux in 2012.[1][3] Courcelle was the first recipient of the S. Barry Cooper Prize of the Association Computability in Europe in 2020.[4]

Work

He is known for Courcelle's theorem, which combines second-order logic, the theory of formal languages, and tree decompositions of graphs to show that a wide class of algorithmic problems in graph theory have efficient solutions.

gollark: A week.
gollark: #5 is... some sort of recursive sort, but with more indirection I guess?
gollark: What is it DOING? Why does it turn off the GC? Does the blattidus/2.0 codebase look like this?!
gollark: ... is #9 passing *pointers* over the sockets?
gollark: Besides, you can do that much more nicely with... well, I actually don't know if the sqlite3 python thing provides anything like `CARRAY`, but if it did then that.

References
  1. Bruno Courcelle, text of remarks presented by Maurice Nivat at Courcelle workshop, retrieved 2014-06-24.
  2. Bruno Courcelle Archived March 15, 2014, at the Wayback Machine, Institut Universitaire de France, retrieved 2014-06-24.
  3. Bruno's workshop, June 18-20, 2012, LaBRI, Bordeaux, retrieved 2014-06-24.
  4. "Association CiE website: 2020 S. Barry Cooper Prize awarded to Bruno Courcelle". Retrieved 8 June 2020.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.