World's Best Scientists 2026 revealed!
Bruno Courcelle

Bruno Courcelle

D-Index & Metrics

Computer Science

D-Index
52
Citations
14083
World Ranking
5005
National Ranking
102

Mathematics

D-Index
51
Citations
13950
World Ranking
1001
National Ranking
52

Overview

Bruno Courcelle is affiliated with the University of Bordeaux in France. Their research primarily focuses on computer science, with a significant concentration on computational theory and mathematics. They have also contributed to artificial intelligence, geometry and topology, computer networks and communications, and molecular biology.

The scientist's work covers a variety of advanced topics, including semigroups and automata theory, advanced graph theory research, advanced algebra and logic, logic, programming, and type systems, algorithms and data compression, complexity and algorithms in graphs, and advanced topology and set theory.

Frequent publication venues for Bruno Courcelle include:

  • arXiv (Cornell University)
  • Fundamenta Informaticae
  • RAIRO - Theoretical Informatics and Applications
  • Logical Methods in Computer Science
  • Moscow Journal of Combinatorics and Number Theory

Some of the recent papers authored by Bruno Courcelle are:

  • Betweenness of partial orders, 2020, RAIRO - Theoretical Informatics and Applications
  • Axiomatization of betweenness in order-theoretic trees, 2021, Logical Methods in Computer Science
  • Unfoldings and Coverings of Weighted Graphs, 2023, Fundamenta Informaticae
  • On defining linear orders by automata, 2020, Moscow Journal of Combinatorics and Number Theory
  • Betweenness of partial orders, 2020, arXiv (Cornell University)

Bruno Courcelle has collaborated frequently with several coauthors, including:

  • Irène Durand (4 joint publications)
  • Mikhail Raskin (2 joint publications)
  • Yves Métivier (1 joint publication)

Best Publications

  • The monadic second-order logic of graphs. I. recognizable sets of finite graphs

    Bruno Courcelle

  • Graph rewriting: an algebraic and logic approach

    Brouno Courcelle

  • Linear Time Solvable Optimization Problems on Graphs of Bounded Clique-Width

    Bruno Courcelle;Johann A. Makowsky;Udi Rotics

  • Upper bounds to the clique width of graphs

    Bruno Courcelle;Stephan Olariu

  • Fundamental properties of infinite trees

    Bruno Courcelle

  • Graph Structure and Monadic Second-Order Logic: A Language-Theoretic Approach

    Bruno Courcelle;Joost Engelfriet

  • Handle-rewriting hypergraph grammars

    Bruno Courcelle;Joost Engelfriet;Grzegorz Rozenberg

  • The expression of graph properties and graph transformations in monadic second-order logic

    B. Courcelle

  • Graph expressions and graph rewritings

    Michel Bauderon;Bruno Courcelle

  • Monadic second-order evaluations on tree-decomposable graphs

    B. Courcelle;M. Mosbah

  • Monadic second-order definable graph transductions: a survey

    Bruno Courcelle

  • The monadic second-order logic of graphs III : tree-decompositions, minors and complexity issues

    Bruno Courcelle

  • An algebraic theory of graph reduction

    Stefan Arnborg;Bruno Courcelle;Andrzej Proskurowski;Detlef Seese

  • On the fixed parameter complexity of graph enumeration problems definable in monadic second-order logic

    B. Courcelle;J. A. Makowsky;U. Rotics

  • Attribute grammars and recursive program schemes II

    Bruno Courcelle;Paul Franchi-Zannettacci

  • Recursive applicative program schemes

    Bruno Courcelle

  • The monadic second order logic of graphs VI: on several representations of graphs by relational structures

    Bruno Courcelle

  • An Axiomatic Definition of Context-Free Rewriting and its Application to NLC Graph Grammars

    Bruno Courcelle

  • Equivalences and transformations of regular systems—Applications to recursive program schemes and grammars☆

    Bruno Courcelle

  • The monadic second-order logic of graphs V: on closing the gap between definability and recognizability

    Bruno Courcelle

Frequent Co-Authors

Joost Engelfriet
Joost Engelfriet Leiden University
Cyril Gavoille
Cyril Gavoille University of Bordeaux
Grzegorz Rozenberg
Grzegorz Rozenberg Leiden University
Jens Lagergren
Jens Lagergren Royal Institute of Technology
Stephan Olariu
Stephan Olariu Old Dominion University
Andreas Podelski
Andreas Podelski University of Freiburg

If you think any of the details on this page are incorrect, let us know.

Report an issue

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

Related Online Degrees & Career Pathways

For those studying Mathematics in the USA, expanding career options often involves pursuing further education in complementary fields. Many students consider advanced degrees like an MBA, which can provide essential business and management skills to enhance their mathematical expertise.

Programs such as the 1 year mba appeal to professionals looking to quickly boost their credentials without a long break in their careers. Additionally, flexibility is a key factor, and some may prefer an online mba accepting transfer credits to build on prior coursework and reduce time and cost.

Beyond traditional business routes, mathematics graduates with an interest in data can explore specialized fields like data analytics. Pursuing a data analytics masters programs offers targeted skills that are highly sought after in industries relying on big data and predictive modeling.

For those new to business studies, considering easiest mba specialization options can provide a smoother transition while still gaining valuable credentials to diversify career opportunities. Combining math with such degrees opens doors to leadership roles in finance, tech, and consulting.

Best Scientists Citing Bruno Courcelle

Trending Scientists

Recently Published Articles