Bruno COURCELLE
Bruno Courcelle Professeur (Université Bordeaux 1)

É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. Algebraic and logical descriptions of generalized trees. Submitted to Logical Methods in Computer Science. 2016.

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. Fly-automata for checking MSO 2 graph properties. Discrete Applied Mathematics, In press, to appear in 2017. 2015.

Bruno Courcelle, Irène Durand. Model Checking with Fly-Automata. Ming-Yang Kao Encyclopedia of Algorithms, second edition., Chapitre 20, 2015, 978-3-642-27848-8.


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