Bruno COURCELLE
Bruno Courcelle Professeur ()

Équipe LaBRI : Méthodes formelles
Fonction administrative : Emérite
Page personnelle : http://www.labri.fr/perso/courcell/ActSci.html
Courrier électronique : bruno.courcellearobaselabri.fr
Bureau : 117
Tél : +33 (0)5 40 00 60 86


Recherche

Décompositions de graphes et descriptions des graphes finis et infinis
par des expressions algébriques, finies et infinies
Expression de propriétés de graphes en logique du second-ordre monadique
Algorithmes efficaces de vérification fondés sur la logique et les décompositions


Collaborations internationales : Allemagne, Pays-Bas, Israël, Corée du Sud
France : Projet de l'ANR sur les algorithmes d'énumération des configurations dans les graphes (2015-2019) avec les laboratoires de Metz, Orléans et Clermont-Ferrand.

Membre senior IUF de 2007 à 2012

Extrait de publications


Bruno Courcelle. Grammars and clique-width bounds from split decompositions. 2018

Bruno Courcelle. On quasi-planar graphs : clique-width and logical description. GROW 2017, Oct 2017, Toronto, Canada

Bruno Courcelle. From tree-decompositions to clique-width terms. 2016

Bruno Courcelle, Irène Durand. Computations by fly-automata beyond monadic second-order logic. Theoretical Computer Science, Elsevier, 2016, 619, pp.32-67

Bruno Courcelle. Algebraic and logical descriptions of generalized trees. Submitted to Logical Methods in Computer Science. 2016


Comité de programme & Comité d'organisation

LATA (Language and Automata Theory and Applications) 2012
CAI (Conference of Algebraic Informatics) 2013


Page mise à jour le 13/08/2010 à 10:56