The rank-width of edge-coloured graphs (Q2392245): Difference between revisions

@@ Property / DOI @@
-.1007/s00224-012-9399-y
@@ Property / DOI: 10.1007/s00224-012-9399-y / rank @@
-Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2950414403
@@ Property / OpenAlex ID: W2950414403 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.1433
@@ Property / arXiv ID: 0709.1433 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Boolean-Width of a Graph: Structure and Applications
+Normal rank
@@ Property / cites work @@
+Unifying Two Graph Decompositions with Modular Decomposition
+Normal rank
@@ Property / cites work @@
+\(H\)-join decomposable graphs and algorithms with runtime single exponential in rankwidth
+Normal rank
@@ Property / cites work @@
+Digraph Decompositions and Eulerian Systems
@@ Property / cites work: Digraph Decompositions and Eulerian Systems / rank @@
+Normal rank
@@ Property / cites work @@
+Circle graph obstructions
@@ Property / cites work: Circle graph obstructions / rank @@
+Normal rank
@@ Property / cites work @@
+Recognizability, hypergraph operations, and logical types
+Normal rank
@@ Property / cites work @@
+Q4508369
@@ Property / cites work: Q4508369 / rank @@
+Normal rank
@@ Property / cites work @@
+Handle-rewriting hypergraph grammars
@@ Property / cites work: Handle-rewriting hypergraph grammars / rank @@
+Normal rank
@@ Property / cites work @@
+Basic notions of universal algebra for language theory and graph grammars
+Normal rank
@@ Property / cites work @@
+The monadic second-order logic of graphs. XV: On a conjecture by D. Seese
+Normal rank
@@ Property / cites work @@
+Q3077955
@@ Property / cites work: Q3077955 / rank @@
+Normal rank
@@ Property / cites work @@
+On the model-checking of monadic second-order formulas with edge set quantifications
+Normal rank
@@ Property / cites work @@
+Graph operations characterizing rank-width
@@ Property / cites work: Graph operations characterizing rank-width / rank @@
+Normal rank
@@ Property / cites work @@
+Fusion in relational structures and the verification of monadic second-order properties
+Normal rank
@@ Property / cites work @@
+Linear time solvable optimization problems on graphs of bounded clique-width
+Normal rank
@@ Property / cites work @@
+Upper bounds to the clique width of graphs
@@ Property / cites work: Upper bounds to the clique width of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Vertex-minors, monadic second-order logic, and a conjecture by Seese
+Normal rank
@@ Property / cites work @@
+Decomposition of Directed Graphs
@@ Property / cites work: Decomposition of Directed Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q5315023
@@ Property / cites work: Q5315023 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4492680
@@ Property / cites work: Q4492680 / rank @@
+Normal rank
@@ Property / cites work @@
+Clique-Width is NP-Complete
@@ Property / cites work: Clique-Width is NP-Complete / rank @@
+Normal rank
@@ Property / cites work @@
+Counting truth assignments of formulas of bounded tree-width or clique-width
+Normal rank
@@ Property / cites work @@
+On the expressive power of permanents and perfect matchings of matrices of bounded pathwidth/cliquewidth
+Normal rank
@@ Property / cites work @@
+A unified approach to polynomial algorithms on graphs of bounded (bi-)rank-width
+Normal rank
@@ Property / cites work @@
+Q2908838
@@ Property / cites work: Q2908838 / rank @@
+Normal rank
@@ Property / cites work @@
+On Digraph Width Measures in Parameterized Algorithmics
+Normal rank
@@ Property / cites work @@
+On parse trees and Myhill-Nerode-type tools for handling graphs of bounded rank-width
+Normal rank
@@ Property / cites work @@
+Are There Any Good Digraph Width Measures?
@@ Property / cites work: Are There Any Good Digraph Width Measures? / rank @@
+Normal rank
@@ Property / cites work @@
+Branch-width and well-quasi-ordering in matroids and graphs.
+Normal rank
@@ Property / cites work @@
+On the excluded minors for the matroids of branch-width \(k\)
+Normal rank
@@ Property / cites work @@
+Excluding a planar graph from \(\mathrm{GF}(q)\)-representable matroids
+Normal rank
@@ Property / cites work @@
+Q3447280
@@ Property / cites work: Q3447280 / rank @@
+Normal rank
@@ Property / cites work @@
+Branch-width, parse trees, and monadic second-order logic for matroids.
+Normal rank
@@ Property / cites work @@
+The Tutte Polynomial for Matroids of Bounded Branch-Width
+Normal rank
@@ Property / cites work @@
+Finding Branch-Decompositions and Rank-Decompositions
+Normal rank
@@ Property / cites work @@
+Recent developments on graphs of bounded clique-width
+Normal rank
@@ Property / cites work @@
+Well-quasi-ordering of matrices under Schur complement and applications to directed graphs
+Normal rank
@@ Property / cites work @@
+Directed Rank-Width and Displit Decomposition
@@ Property / cites work: Directed Rank-Width and Displit Decomposition / rank @@
+Normal rank
@@ Property / cites work @@
+Q5601277
@@ Property / cites work: Q5601277 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5690468
@@ Property / cites work: Q5690468 / rank @@
+Normal rank
@@ Property / cites work @@
+The relative clique-width of a graph
@@ Property / cites work: The relative clique-width of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Rank-width and vertex-minors
@@ Property / cites work: Rank-width and vertex-minors / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating clique-width and branch-width
@@ Property / cites work: Approximating clique-width and branch-width / rank @@
+Normal rank
@@ Property / cites work @@
+Rank-Width and Well-Quasi-Ordering
@@ Property / cites work: Rank-Width and Well-Quasi-Ordering / rank @@
+Normal rank
@@ Property / cites work @@
+Graph minors. II. Algorithmic aspects of tree-width
+Normal rank
@@ Property / cites work @@
+Graph minors. XX: Wagner's conjecture
@@ Property / cites work: Graph minors. XX: Wagner's conjecture / rank @@
+Normal rank
@@ Property / cites work @@
+Monadic second-order model-checking on decomposable matroids
+Normal rank
@@ Property / cites work @@
+Combinatorial optimization. Polyhedra and efficiency (3 volumes)
+Normal rank
@@ Property / DOI @@
+.1007/S00224-012-9399-Y
@@ Property / DOI: 10.1007/S00224-012-9399-Y / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2392245