Author pages are created from data sourced from our academic publisher partnerships and public sources.
- Publications
- Influence
The Monadic Second-Order Logic of Graphs. I. Recognizable Sets of Finite Graphs
- B. Courcelle
- Mathematics, Computer Science
- Inf. Comput.
- 1 March 1990
TLDR
Upper bounds to the clique width of graphs
- B. Courcelle, S. Olariu
- Mathematics, Computer Science
- Discret. Appl. Math.
- 15 April 2000
TLDR
Graph Rewriting: An Algebraic and Logic Approach
- B. Courcelle
- Computer Science, Mathematics
- Handbook of Theoretical Computer Science, Volume…
- 2 January 1991
TLDR
Graph Structure and Monadic Second-Order Logic - A Language-Theoretic Approach
- B. Courcelle, J. Engelfriet
- Computer Science
- Encyclopedia of mathematics and its applications
- 23 July 2012
TLDR
Linear Time Solvable Optimization Problems on Graphs of Bounded Clique-Width
- B. Courcelle, J. Makowsky, Udi Rotics
- Mathematics, Computer Science
- Theory of Computing Systems
- 4 March 2000
TLDR
Linear Time Solvable Optimization Problems on Graphs of Bounded Clique Width
- B. Courcelle, J. Makowsky, Udi Rotics
- Mathematics, Computer Science
- WG
- 18 June 1998
Hierarchical decompositions of graphs are interesting for algorithmic purposes. There are several types of hierarchical decompositions. Tree decompositions are the best known ones. On graphs of… Expand
The Expression of Graph Properties and Graph Transformations in Monadic Second-Order Logic
- B. Courcelle
- Mathematics, Computer Science
- Handbook of Graph Grammars
- 1 February 1997
Fundamental Properties of Infinite Trees
- B. Courcelle
- Computer Science
- Theor. Comput. Sci.
- 1983
TLDR
The Monadic Second-Order Logic of Graphs X: Linear Orderings
- B. Courcelle
- Mathematics, Computer Science
- Theor. Comput. Sci.
- 10 June 1996
Graphs are finite and handled as relational structures. We give some answers to the following general questions:
1.
(1) For which classes of graphs C is it possible to specify a linear ordering of… Expand
The Monadic Second-Order Logic of Graphs VIII: Orientations
- B. Courcelle
- Mathematics, Computer Science
- Ann. Pure Appl. Log.
- 31 March 1995
TLDR