Computing with Tangles (Q5890774): Difference between revisions

@@ Property / cites work @@
+Canonical tree-decompositions of finite graphs. II. Essential parts
+Normal rank
@@ Property / cites work @@
+Connectivity and tree structure in finite graphs
@@ Property / cites work: Connectivity and tree structure in finite graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3077955
@@ Property / cites work: Q3077955 / rank @@
+Normal rank
@@ Property / cites work @@
+Vertex-minors, monadic second-order logic, and a conjecture by Seese
+Normal rank
@@ Property / cites work @@
+Tangles, tree-decompositions and grids in matroids
+Normal rank
@@ Property / cites work @@
+A Simple Algorithm for the Graph Minor Decomposition − Logic meets Structural Graph Theory–
+Normal rank
@@ Property / cites work @@
+Structure Theorem and Isomorphism Test for Graphs with Excluded Topological Subgraphs
+Normal rank
@@ Property / cites work @@
+Finding Branch-Decompositions and Rank-Decompositions
+Normal rank
@@ Property / cites work @@
+A combinatorial, strongly polynomial-time algorithm for minimizing submodular functions
+Normal rank
@@ Property / cites work @@
+A simpler algorithm and shorter proof for the graph minor decomposition
+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 @@
+Certifying large branch-width
@@ Property / cites work: Certifying large branch-width / rank @@
+Normal rank
@@ Property / cites work @@
+Testing branch-width
@@ Property / cites work: Testing branch-width / rank @@
+Normal rank
@@ Property / cites work @@
+Q5390304
@@ Property / cites work: Q5390304 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4352948
@@ Property / cites work: Q4352948 / rank @@
+Normal rank
@@ Property / cites work @@
+Graph minors. X: Obstructions to tree-decomposition
+Normal rank
@@ Property / cites work @@
+Graph minors. XVI: Excluding a non-planar graph
@@ Property / cites work: Graph minors. XVI: Excluding a non-planar graph / rank @@
+Normal rank
@@ Property / cites work @@
+A combinatorial algorithm minimizing submodular functions in strongly polynomial time.
+Normal rank
@@ Property / cites work @@
+The structure of the models of decidable monadic theories of graphs
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1137/15m1027565
+Normal rank
@@ Property / OpenAlex ID @@
+W2415388303
@@ Property / OpenAlex ID: W2415388303 / rank @@
+Normal rank