Struction revisited (Q1414580): Difference between revisions

@@ Property / cites work @@
+Polynomial algorithm for finding the largest independent sets in graphs without forks
+Normal rank
@@ Property / cites work @@
+On the stability number of claw-free \(P_5\)-free and more general graphs
+Normal rank
@@ Property / cites work @@
+Q3715136
@@ Property / cites work: Q3715136 / rank @@
+Normal rank
@@ Property / cites work @@
+Vertex Cover: Further Observations and Further Improvements
+Normal rank
@@ Property / cites work @@
+The basic algorithm for pseudo-Boolean programming revisited
+Normal rank
@@ Property / cites work @@
+Stability number of bull- and chair-free graphs
@@ Property / cites work: Stability number of bull- and chair-free graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On Some Properties of the Struction of a Graph
@@ Property / cites work: On Some Properties of the Struction of a Graph / rank @@
+Normal rank
@@ Property / cites work @@
+Q3682509
@@ Property / cites work: Q3682509 / rank @@
+Normal rank
@@ Property / cites work @@
+Paths, Trees, and Flowers
@@ Property / cites work: Paths, Trees, and Flowers / rank @@
+Normal rank
@@ Property / cites work @@
+An upper bound on the number of cliques in a graph
+Normal rank
@@ Property / cites work @@
+On the stable set problem in special \(P_{5}\)-free graphs
+Normal rank
@@ Property / cites work @@
+Q3328583
@@ Property / cites work: Q3328583 / rank @@
+Normal rank
@@ Property / cites work @@
+Stability in circular arc graphs
@@ Property / cites work: Stability in circular arc graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Stability in CAN-free graphs
@@ Property / cites work: Stability in CAN-free graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The struction of a graph: Application to CN-free graphs
+Normal rank
@@ Property / cites work @@
+Quelques utilisations de la STRUCTION. (Some applications of STRUCTION)
+Normal rank
@@ Property / cites work @@
+Polynomially solvable cases for the maximum stable set problem
+Normal rank
@@ Property / cites work @@
+On the use of Boolean methods for the computation of the stability number
+Normal rank
@@ Property / cites work @@
+Q4505839
@@ Property / cites work: Q4505839 / rank @@
+Normal rank
@@ Property / cites work @@
+On the stability number of AH‐free graphs
@@ Property / cites work: On the stability number of AH‐free graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The struction algorithm for the maximum stable set problem revisited
+Normal rank
@@ Property / cites work @@
+Matching theory
@@ Property / cites work: Matching theory / rank @@
+Normal rank
@@ Property / cites work @@
+Stability in \(P_5\)- and banner-free graphs
@@ Property / cites work: Stability in \(P_5\)- and banner-free graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Conic reduction of graphs for the stable set problem
+Normal rank
@@ Property / cites work @@
+Q5687256
@@ Property / cites work: Q5687256 / rank @@
+Normal rank
@@ Property / cites work @@
+An augmentation algorithm for the maximum weighted stable set problem
+Normal rank
@@ Property / cites work @@
+Polynomial algorithms for the maximum stable set problem on particular classes of \(P_{5}\)-free graphs
+Normal rank
@@ Property / cites work @@
+A New Algorithm for Generating All the Maximal Independent Sets
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/s0166-218x(03)00388-3
+Normal rank
@@ Property / OpenAlex ID @@
+W2912725667
@@ Property / OpenAlex ID: W2912725667 / rank @@
+Normal rank