Graph Operations Characterizing Rank-Width and Balanced Graph Expressions (Q3508555): Difference between revisions

@@ Property / author @@
-Bruno Courcelle
@@ Property / author: Bruno Courcelle / rank @@
-Normal rank
@@ Property / author @@
+Bruno Courcelle
@@ Property / author: Bruno Courcelle / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/978-3-540-74839-7_7
+Normal rank
@@ Property / OpenAlex ID @@
+W1784874204
@@ Property / OpenAlex ID: W1784874204 / rank @@
+Normal rank
@@ Property / cites work @@
+Parallel Algorithms with Optimal Speedup for Bounded Treewidth
+Normal rank
@@ Property / cites work @@
+Recognizability, hypergraph operations, and logical types
+Normal rank
@@ Property / cites work @@
+Graph Operations Characterizing Rank-Width and Balanced Graph Expressions
+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 @@
+Compact Forbidden-Set Routing
@@ Property / cites work: Compact Forbidden-Set Routing / rank @@
+Normal rank
@@ Property / cites work @@
+Query efficient implementation of graphs of bounded clique-width
+Normal rank
@@ Property / cites work @@
+The recognizability of sets of graphs is a robust property
+Normal rank
@@ Property / cites work @@
+Q4393480
@@ Property / cites work: Q4393480 / rank @@
+Normal rank
@@ Property / cites work @@
+Parametrized complexity theory.
@@ Property / cites work: Parametrized complexity theory. / rank @@
+Normal rank
@@ Property / cites work @@
+Finding Branch-Decompositions and Rank-Decompositions
+Normal rank
@@ Property / cites work @@
+Vertex-minor reductions can simulate edge contractions
+Normal rank
@@ Property / cites work @@
+Graph-Theoretic Concepts in Computer Science
@@ Property / cites work: Graph-Theoretic Concepts in Computer Science / 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 @@
+Graph minors. V. Excluding a planar graph
@@ Property / cites work: Graph minors. V. Excluding a planar graph / rank @@
+Normal rank
@@ Property / cites work @@
+\(k\)-NLC graphs and polynomial algorithms
@@ Property / cites work: \(k\)-NLC graphs and polynomial algorithms / rank @@
+Normal rank