The monadic second-order logic of graphs. XIV: Uniformly sparse graphs and edge set quantifica\-tions.
type: Item
instance of: scholarly article
title: The monadic second-order logic of graphs. XIV: Uniformly sparse graphs and edge set quantifica\-tions.
zbMATH Open document ID: 1038.68048
DOI: 10.1016/S0304-3975(02)00578-9
published in: Theoretical Computer Science
publication date: 2003-05-25T00:00:00Z
Mathematics Subject Classification ID: 68Q15
Mathematics Subject Classification ID: 03B15
Mathematics Subject Classification ID: 68R10
zbMATH DE Number: 1915562
zbMATH Keywords: monadic second-order logic
zbMATH Keywords: graphs
zbMATH Keywords: hypergraphs
zbMATH Keywords: edge set quantifications
zbMATH Keywords: sparse
zbMATH Keywords: tree-width
zbMATH Keywords: clique-width
MaRDI profile type: Publication
cites work: Q4542549
cites work: A partial k-arboretum of graphs with bounded treewidth
cites work: Q3852212
cites work: Q4508369
cites work: The monadic second-order logic of graphs. I: Recognizable sets of finite graphs
cites work: Monadic second-order definable graph transductions: a survey
cites work: The monadic second order logic of graphs. VI: On several representations of graphs by relational structures
cites work: The monadic second-order logic of graphs. VIII: Orientations
cites work: Q4852905
cites work: Linear time solvable optimization problems on graphs of bounded clique-width
cites work: On the fixed parameter complexity of graph enumeration problems definable in monadic second-order logic
cites work: Monadic second-order evaluations on tree-decomposable graphs
cites work: Upper bounds to the clique width of graphs
cites work: The Parametrized Complexity of Some Fundamental Problems in Coding Theory
cites work: Q4850061
cites work: Logical description of context-free graph languages
cites work: Q4871749
cites work: Languages that Capture Complexity Classes
cites work: Q4383384
cites work: The structure of the models of decidable monadic theories of graphs
full work available at URL: s0304-3975(02)00578-9
OpenAlex ID: W2008770438
author: Bruno Courcelle
description: scientific article; zbMATH DE number 1915562