Theory of 2-structures. I: Clans, basic subclasses, and morphisms
From MaRDI portal
Publication:913822
DOI10.1016/0304-3975(90)90129-6zbMath0701.05051OpenAlexW2089692770MaRDI QIDQ913822
Andrzej Ehrenfeucht, Grzegorz Rozenberg
Publication date: 1990
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0304-3975(90)90129-6
Related Items
Clans and regions in 2-structures, Primitive 2-structures with the \((n-2)\)-property, A \(k\)-structure generalization of the theory of 2-structures, Existential MSO over two successors is strictly weaker than over linear orders, Definable transductions and weighted logics for texts, An \(O(n^ 2)\) incremental algorithm for modular decomposition of graphs and 2-structures, Monadic second-order definable text languages, Finite metrics in switching classes, Description of the tournaments which are reconstructible from their \(k\)-cycle partial digraphs for \(k\in \{3, 4\}\), From modular decomposition trees to level-1 networks: pseudo-cographs, polar-cats and prime polar-cats, MSO definable text languages, Complete edge-colored permutation graphs, Generalized Fitch graphs. II: Sets of binary relations that are explained by edge-labeled trees, PC trees and circular-ones arrangements., Dynamic labeled 2-structures with variable domains, Dynamic labeled 2-structures, Resolving prime modules: the structure of pseudo-cographs and galled-tree explainable graphs, Decomposition of infinite labeled 2-structures, Modules in Robinson Spaces, Algorithmic aspects of switch cographs, Partial (set) 2-structures. I: Basic notions and the representation problems, Partial (set) 2-structures. II: State spaces of concurrent systems, Theory of 2-structures. II: Representation through labeled tree families, Primitivity is hereditary for 2-structures, A characterization of set representable labeled partial 2-structures through decompositions, A tight lower bound for primitivity in k-structures, Angular 2-structures, Characterization and complexity of uniformly nonprimitive labeled 2-structures, Criticality of switching classes of reversible 2-structures labeled by an abelian group, Theory of 2-structures, Drawing graphs with attribute graph grammars, Group based graph transformations and hierarchical representations of graphs, T-structures, T-functions, and texts, Linear-time modular decomposition of directed graphs, The mathematics of xenology: di-cographs, symbolic ultrametrics, 2-structures and tree-representable systems of binary relations, Critically indecomposable graphs, Explicating logical independence, Best match graphs and reconciliation of gene trees with species trees, From modular decomposition trees to rooted median graphs, Generalized Fitch graphs: edge-labeled graphs that are explained by edge-labeled trees, NLC2-DECOMPOSITION IN POLYNOMIAL TIME, Modular decomposition and transitive orientation, Generalized tournament matrices with the same principal minors, Incremental construction of 2-structures, Context-free text grammars
Cites Work
