Complexity results for equistable graphs and related classes (Q646721): Difference between revisions

@@ Property / author @@
-James B. Orlin
@@ Property / author: James B. Orlin / rank @@
-Normal rank
@@ Property / author @@
+James B. Orlin
@@ Property / author: James B. Orlin / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q59592308
@@ Property / Wikidata QID: Q59592308 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2127494080
@@ Property / OpenAlex ID: W2127494080 / rank @@
+Normal rank
@@ Property / cites work @@
+Independent Sets of Maximum Weight in Apple-Free Graphs
+Normal rank
@@ Property / cites work @@
+New applications of clique separator decomposition for the maximum weight stable set problem
+Normal rank
@@ Property / cites work @@
+Maximum Weight Stable Set on graphs without claw and co-claw (and similar graph classes) can be solved in linear time.
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Weighted parameters in \((P_5,\overline {P_5})\)-free graphs
+Normal rank
@@ Property / cites work @@
+Equistable series-parallel graphs
@@ Property / cites work: Equistable series-parallel graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Equistable distance-hereditary graphs
@@ Property / cites work: Equistable distance-hereditary graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A polynomial algorithm to find an independent set of maximum weight in a fork-free graph
+Normal rank
@@ Property / cites work @@
+Threshold graphs and related topics
@@ Property / cites work: Threshold graphs and related topics / rank @@
+Normal rank
@@ Property / cites work @@
+Equistable graphs
@@ Property / cites work: Equistable graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Stable sets of maximum weight in (\(P_{7}\), banner)-free graphs
+Normal rank
@@ Property / cites work @@
+A class of threshold and domishold graphs: Equistable and equidominating graphs
+Normal rank
@@ Property / cites work @@
+Equistable chordal graphs
@@ Property / cites work: Equistable chordal graphs / rank @@
+Normal rank