The monadic second-order logic of graphs X: linear orderings

Bruno Courcelle · 1996 · DOI 10.1016/0304-3975(95)00083-6

1 Pith paper cite this work. Polarity classification is still indexing.

1 Pith paper citing it

open at publisher browse 1 citing papers

representative citing papers

cs.LO · 2024-12-06 · unverdicted · novelty 7.0

CMSO-transductions are given for the modular, split and bi-join decompositions of graphs, plus a generalization to weakly-partitive set systems.

Showing 1 of 1 citing paper.

CMSO-transducing tree-like graph decompositions cs.LO · 2024-12-06 · unverdicted · none · ref 13
CMSO-transductions are given for the modular, split and bi-join decompositions of graphs, plus a generalization to weakly-partitive set systems.