Detecting 2-joins faster (Q2376790): Difference between revisions

@@ Property / author @@
-Pierre Charbit
@@ Property / author: Pierre Charbit / rank @@
-Normal rank
@@ Property / author @@
-Michel A. Habib
@@ Property / author: Michel A. Habib / rank @@
-Normal rank
@@ Property / author @@
+Pierre Charbit
@@ Property / author: Pierre Charbit / rank @@
+Normal rank
@@ Property / author @@
+Michel A. Habib
@@ Property / author: Michel A. Habib / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q59902211
@@ Property / Wikidata QID: Q59902211 / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2061452048
@@ Property / OpenAlex ID: W2061452048 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.3977
@@ Property / arXiv ID: 1107.3977 / rank @@
+Normal rank
@@ Property / cites work @@
+Berge trigraphs
@@ Property / cites work: Berge trigraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3416248
@@ Property / cites work: Q3416248 / rank @@
+Normal rank
@@ Property / cites work @@
+Recognizing Berge graphs
@@ Property / cites work: Recognizing Berge graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The strong perfect graph theorem
@@ Property / cites work: The strong perfect graph theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Decomposition of balanced matrices
@@ Property / cites work: Decomposition of balanced matrices / rank @@
+Normal rank
@@ Property / cites work @@
+Balanced \(0,\pm 1\) matrices. I: Decomposition
@@ Property / cites work: Balanced \(0,\pm 1\) matrices. I: Decomposition / rank @@
+Normal rank
@@ Property / cites work @@
+Balanced \(0,\pm 1\) matrices. II: Recognition algorithm
+Normal rank
@@ Property / cites work @@
+Even-hole-free graphs part I: Decomposition theorem
+Normal rank
@@ Property / cites work @@
+Even-hole-free graphs part II: Recognition algorithm
+Normal rank
@@ Property / cites work @@
+Square-free perfect graphs.
@@ Property / cites work: Square-free perfect graphs. / rank @@
+Normal rank
@@ Property / cites work @@
+Decomposition of odd-hole-free graphs by double star cutsets and 2-joins
+Normal rank
@@ Property / cites work @@
+Compositions for perfect graphs
@@ Property / cites work: Compositions for perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A Combinatorial Decomposition Theory
@@ Property / cites work: A Combinatorial Decomposition Theory / rank @@
+Normal rank
@@ Property / cites work @@
+Parallel Algorithms for Hierarchical Clustering and Applications to Split Decomposition and Parity Graph Recognition
+Normal rank
@@ Property / cites work @@
+Linear Time Split Decomposition Revisited
@@ Property / cites work: Linear Time Split Decomposition Revisited / rank @@
+Normal rank
@@ Property / cites work @@
+Q3684121
@@ Property / cites work: Q3684121 / rank @@
+Normal rank
@@ Property / cites work @@
+An O(n2) Algorithm for Undirected Split Decomposition
+Normal rank
@@ Property / cites work @@
+Decomposing Berge graphs and detecting balanced skew partitions
+Normal rank
@@ Property / cites work @@
+Combinatorial optimization with 2-joins
@@ Property / cites work: Combinatorial optimization with 2-joins / rank @@
+Normal rank