Skip to content

Bruno Courcelle

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

32

Venues

15

Active years

1974–2009

Best venue rank

A*

Where they publish

Papers

32 indexed papers, newest first.

YearVenueTitleAuthors
2009LATAMonadic Second-Order Logic for Graphs: Algorithmic and Language Theoretical Applications.Bruno Courcelle
2008FAWEfficient First-Order Model-Checking Using Short Labels.Bruno Courcelle, Cyril Gavoille, Mamadou Moustapha Kant
2008ICALPGraph Structure and Monadic Second-Order Logic: Language Theoretical Aspects.Bruno Courcelle
2007STACSCompact Forbidden-Set Routing.Bruno Courcelle, Andrew Twigg
2007WGGraph Operations Characterizing Rank-Width and Balanced Graph Expressions.Bruno Courcelle, Mamadou Moustapha Kant
2005CSLThe Modular Decomposition of Countable Graphs: Constructions in Monadic Second-Order Logic.Bruno Courcelle, Christian Delhomm
2004DLTRecognizable Sets of Graphs, Hypergraphs and Relational Structures: A Survey.Bruno Courcelle
2002FOSSACSSemantical Evaluations as Monadic Second-Order Compatible Structure Transformations.Bruno Courcelle
2000LPARGraph Operations and Monadic Second-Order Logic: A Survey.Bruno Courcelle
1998MFCSFacial Circuits of Planar Graphs and Context-Free Languages.Bruno Courcelle, Denis Lapoire
1998WGLinear Time Solvable Optimization Problems on Graphs of Bounded Clique Width.Bruno Courcelle, Johann A. Makowsky, Udi Rotics
1997LFCSFinite Model Theory, Universal Algebra and Graph Grammars.Bruno Courcelle
1994CSLMonadic Second-Order Logic and Linear Orderings of Finite Structures.Bruno Courcelle
1993FCTContext-Free Graph Grammars: Separating Vertex Replacement from Hyperedge Replacement.Bruno Courcelle
1993LICSMonadic Second-Order Logic and Hypergraph OrientationBruno Courcelle
1991WGMonadic Second-Order Evaluations on Tree-Decomposable Graphs.Bruno Courcelle, Mohamed Mosbah
1990LICSOn the Expression of Monadic Second-Order Graph Properties Without Quantifications Over Sets of Edges (Extended Abstract)Bruno Courcelle
1989ICALPThe Definability of Equational Graphs in Monadic Second-Order Logic.Bruno Courcelle
1989MFCSMonadic Second-Order Logic and Context-Free Graph-Grammars.Bruno Courcelle
1988STACSAn Axiomatic Definition of Context-Free Rewriting and its Application to NLC Graph Grammars.Bruno Courcelle
1988WGThe Monadic Second-Order Logic of Graphs: Definable Sets of Finite Graphs.Bruno Courcelle
1985FOCSEquivalences and Transformations of Recursive DefinitionsBruno Courcelle
1981ICALPAn Axiomatic Approach to the Korenjak-Hopcroft Algorithms.Bruno Courcelle
1980FOCSOn the Expressive Power of Attribute GrammarsBruno Courcelle, Paul Franchi-Zannettacci
1978FOCSOn Recursive Equations Having a Unique SolutionBruno Courcelle
1978MFCSThe Algebraic Semantics of Recursive Program Schemes.Bruno Courcelle, Maurice Nivat
1977ICALPOn the Definition of Classes of Interpretations.Bruno Courcelle
1976FOCSAlgebraic Families of InterpretationsBruno Courcelle, Maurice Nivat
1976ICALPProgram Equivalence and Canonical Forms in Stable Discrete Interpretations.Grard Berry, Bruno Courcelle
1974FOCSRecursive Schemes, Algebraic Trees and Deterministic LanguagesBruno Courcelle
1974ICALPAlgorithmes d'equivalence et de reduction a des expressions minimales dans une classe d'equations recursives simples.Bruno Courcelle, Gilles Kahn, Jean Vuillemin
1974STOCSemantics and Axiomatics of a Simple Recursive LanguageBruno Courcelle, Jean Vuillemin