Clique separator decomposition of hole-free and diamond-free graphs and algorithmic consequences (Q412344): Difference between revisions

@@ Property / cites work @@
+On easy and hard hereditary classes of graphs with respect to the independent set problem
+Normal rank
@@ Property / cites work @@
+Q3286847
@@ Property / cites work: Q3286847 / rank @@
+Normal rank
@@ Property / cites work @@
+On algorithms for (\(P_5\), gem)-free graphs
@@ Property / cites work: On algorithms for (\(P_5\), gem)-free graphs / rank @@
+Normal rank
@@ Property / cites work @@
+(\(P_{5}\), diamond)-free graphs revisited: Structure and linear time optimization.
+Normal rank
@@ Property / cites work @@
+On clique separators, nearly chordal graphs, and the Maximum Weight Stable Set Problem
+Normal rank
@@ Property / cites work @@
+Chordal co-gem-free and (\(P_{5}\),\,gem)-free graphs have bounded clique-width
+Normal rank
@@ Property / cites work @@
+On the structure of (\(P_{5}\),\,gem)-free graphs
@@ Property / cites work: On the structure of (\(P_{5}\),\,gem)-free graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Simplicial powers of graphs
@@ Property / cites work: Simplicial powers of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+New applications of clique separator decomposition for the maximum weight stable set problem
+Normal rank
@@ Property / cites work @@
+Graph Classes: A Survey
@@ Property / cites work: Graph Classes: A Survey / rank @@
+Normal rank
@@ Property / cites work @@
+Q5463359
@@ Property / cites work: Q5463359 / rank @@
+Normal rank
@@ Property / cites work @@
+On distance-3 matchings and induced matchings
@@ Property / cites work: On distance-3 matchings and induced matchings / rank @@
+Normal rank
@@ Property / cites work @@
+On the structure and stability number of \(P_{5}\)- and co-chair-free graphs
+Normal rank
@@ Property / cites work @@
+Characterising \((k,\ell )\)-leaf powers
@@ Property / cites work: Characterising \((k,\ell )\)-leaf powers / rank @@
+Normal rank
@@ Property / cites work @@
+Finding a maximum induced matching in weakly chordal graphs
+Normal rank
@@ Property / cites work @@
+The strong perfect graph theorem
@@ Property / cites work: The strong perfect graph theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Linear time solvable optimization problems on graphs of bounded clique-width
+Normal rank
@@ Property / cites work @@
+On rigid circuit graphs
@@ Property / cites work: On rigid circuit graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On graphs without a \(C_{4}\) or a diamond
@@ Property / cites work: On graphs without a \(C_{4}\) or a diamond / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithmic graph theory and perfect graphs
@@ Property / cites work: Algorithmic graph theory and perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Perfect Elimination and Chordal Bipartite Graphs
@@ Property / cites work: Perfect Elimination and Chordal Bipartite Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Corrigendum to our paper ''The ellipsoid method and its consequences in combinatorial optimization''
+Normal rank
@@ Property / cites work @@
+Q3216686
@@ Property / cites work: Q3216686 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3271426
@@ Property / cites work: Q3271426 / rank @@
+Normal rank
@@ Property / cites work @@
+Even-hole-free graphs that do not contain diamonds: A structure theorem and its consequences
+Normal rank
@@ Property / cites work @@
+Doubly Lexical Orderings of Matrices
@@ Property / cites work: Doubly Lexical Orderings of Matrices / rank @@
+Normal rank
@@ Property / cites work @@
+Topics in Intersection Graph Theory
@@ Property / cites work: Topics in Intersection Graph Theory / rank @@
+Normal rank
@@ Property / cites work @@
+Three Partition Refinement Algorithms
@@ Property / cites work: Three Partition Refinement Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial optimization. Polyhedra and efficiency (3 volumes)
+Normal rank
@@ Property / cites work @@
+Doubly lexical ordering of dense 0--1 matrices
@@ Property / cites work: Doubly lexical ordering of dense 0--1 matrices / rank @@
+Normal rank
@@ Property / cites work @@
+Decomposition by clique separators
@@ Property / cites work: Decomposition by clique separators / rank @@
+Normal rank
@@ Property / cites work @@
+Even-hole-free graphs: A survey
@@ Property / cites work: Even-hole-free graphs: A survey / rank @@
+Normal rank
@@ Property / cites work @@
+Q5184933
@@ Property / cites work: Q5184933 / rank @@
+Normal rank