Query efficient implementation of graphs of bounded clique-width
type: Item
instance of: scholarly article
title: Query efficient implementation of graphs of bounded clique-width
zbMATH Open document ID: 1029.68113
DOI: 10.1016/S0166-218X(02)00421-3
author: R. Vanicat
author: Bruno Courcelle
published in: Discrete Applied Mathematics
publication date: 2003-09-25T00:00:00Z
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 05C78
Mathematics Subject Classification ID: 03B15
zbMATH DE Number: 1985922
zbMATH Keywords: clique-width
MaRDI profile type: Publication
cites work: A partial k-arboretum of graphs with bounded treewidth
cites work: Shortest paths in digraphs of small treewidth. II: Optimal parallel algorithms
cites work: Shortest paths in digraphs of small treewidth. I: Sequential algorithms
cites work: Fundamental properties of infinite trees
cites work: Monadic second-order definable graph transductions: a survey
cites work: Handbook of Graph Grammars and Computing by Graph Transformation
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: Monadic second-order logic, graph coverings and unfoldings of transition systems
cites work: Distance labeling in graphs (extended abstract)
cites work: Dynamic algorithms for graphs of bounded treewidth
cites work: Q4385530
Recommended article: Optimal query complexity bounds for finding graphs
Recommended article: Graph-Theoretic Concepts in Computer Science
Recommended article: Approximating rank-width and clique-width quickly
Recommended article: Bounding clique-width via perfect graphs
Recommended article: Bounding Clique-Width via Perfect Graphs
Recommended article: Q4778545
Recommended article: Deciding Clique-Width for Graphs of Bounded Tree-Width
Recommended article: Q5417642
Recommended article: Approximating clique-width and branch-width
Recommended article: Q4448752
description: scientific article; zbMATH DE number 1985922