Tree-representation of set families and applications to combinatorial decompositions (Q412262): Difference between revisions

@@ Property / cites work @@
+Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms
+Normal rank
@@ Property / cites work @@
+A Representation Theorem for Union-Difference Families and Application
+Normal rank
@@ Property / cites work @@
+Unifying the representation of symmetric crossing families and weakly partitive families
+Normal rank
@@ Property / cites work @@
+Boolean-Width of Graphs
@@ Property / cites work: Boolean-Width of Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Feedback Vertex Set on Graphs of Low Cliquewidth
@@ Property / cites work: Feedback Vertex Set on Graphs of Low Cliquewidth / rank @@
+Normal rank
@@ Property / cites work @@
+\(H\)-join decomposable graphs and algorithms with runtime single exponential in rankwidth
+Normal rank
@@ Property / cites work @@
+Partitive hypergraphs
@@ Property / cites work: Partitive hypergraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Generalising submodularity and Horn clauses: Tractable optimization problems defined by tournament pair multimorphisms
+Normal rank
@@ Property / cites work @@
+Decomposition of Directed Graphs
@@ Property / cites work: Decomposition of Directed Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Decomposition of submodular functions
@@ Property / cites work: Decomposition of submodular functions / rank @@
+Normal rank
@@ Property / cites work @@
+A Combinatorial Decomposition Theory
@@ Property / cites work: A Combinatorial Decomposition Theory / rank @@
+Normal rank
@@ Property / cites work @@
+Q4149476
@@ Property / cites work: Q4149476 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4492680
@@ Property / cites work: Q4492680 / rank @@
+Normal rank
@@ Property / cites work @@
+Theory of 2-structures. II: Representation through labeled tree families
+Normal rank
@@ Property / cites work @@
+Regular equivalence: General theory
@@ Property / cites work: Regular equivalence: General theory / rank @@
+Normal rank
@@ Property / cites work @@
+A complete complexity classification of the role assignment problem
+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 @@
+Q3922697
@@ Property / cites work: Q3922697 / rank @@
+Normal rank
@@ Property / cites work @@
+Recognizing circle graphs in polynomial time
@@ Property / cites work: Recognizing circle graphs in polynomial time / rank @@
+Normal rank
@@ Property / cites work @@
+Centroids, Representations, and Submodular Flows
@@ Property / cites work: Centroids, Representations, and Submodular Flows / rank @@
+Normal rank
@@ Property / cites work @@
+Transitiv orientierbare Graphen
@@ Property / cites work: Transitiv orientierbare Graphen / rank @@
+Normal rank
@@ Property / cites work @@
+Branch-width and well-quasi-ordering in matroids and graphs.
+Normal rank
@@ Property / cites work @@
+Q5592270
@@ Property / cites work: Q5592270 / rank @@
+Normal rank
@@ Property / cites work @@
+A survey of the algorithmic aspects of modular decomposition
+Normal rank
@@ Property / cites work @@
+A Generic Approach to Decomposition Algorithms, with an Application to Digraph Decomposition
+Normal rank
@@ Property / cites work @@
+PC trees and circular-ones arrangements.
@@ Property / cites work: PC trees and circular-ones arrangements. / rank @@
+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 @@
+Q3683903
@@ Property / cites work: Q3683903 / rank @@
+Normal rank
@@ Property / cites work @@
+The bi-join decomposition
@@ Property / cites work: The bi-join decomposition / 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 @@
+Minimizing symmetric submodular functions
@@ Property / cites work: Minimizing symmetric submodular functions / rank @@
+Normal rank
@@ Property / cites work @@
+Graph minors. X: Obstructions to tree-decomposition
+Normal rank
@@ Property / cites work @@
+Combinatorial optimization. Polyhedra and efficiency (3 volumes)
+Normal rank
@@ Property / cites work @@
+Q4792088
@@ Property / cites work: Q4792088 / rank @@
+Normal rank
@@ Property / cites work @@
+A new planarity test
@@ Property / cites work: A new planarity test / rank @@
+Normal rank
@@ Property / cites work @@
+Simpler Linear-Time Modular Decomposition Via Recursive Factorizing Permutations
+Normal rank