Maximum weight independent sets in hole- and dart-free graphs (Q714022): Difference between revisions

@@ Property / author @@
-Manu Basavaraju
@@ Property / author: Manu Basavaraju / rank @@
-Normal rank
@@ Property / author @@
+Manu Basavaraju
@@ Property / author: Manu Basavaraju / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.dam.2012.06.015
+Normal rank
@@ Property / OpenAlex ID @@
+W2027892020
@@ Property / OpenAlex ID: W2027892020 / rank @@
+Normal rank
@@ Property / cites work @@
+Maximum weight independent sets in hole- and co-chair-free graphs
+Normal rank
@@ Property / cites work @@
+Clique separator decomposition of hole-free and diamond-free graphs and algorithmic consequences
+Normal rank
@@ Property / cites work @@
+On clique separators, nearly chordal graphs, and the Maximum Weight Stable Set Problem
+Normal rank
@@ Property / cites work @@
+New applications of clique separator decomposition for the maximum weight stable set problem
+Normal rank
@@ Property / cites work @@
+Independent Sets of Maximum Weight in Apple-Free Graphs
+Normal rank
@@ Property / cites work @@
+On the structure and stability number of \(P_{5}\)- and co-chair-free 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 @@
+Four classes of perfectly orderable graphs
@@ Property / cites work: Four classes of perfectly orderable graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of generalized clique packing
@@ Property / cites work: The complexity of generalized clique packing / rank @@
+Normal rank
@@ Property / cites work @@
+Q4093489
@@ Property / cites work: Q4093489 / rank @@
+Normal rank
@@ Property / cites work @@
+On the stable set problem in special \(P_{5}\)-free graphs
+Normal rank
@@ Property / cites work @@
+The ellipsoid method and its consequences in combinatorial optimization
+Normal rank
@@ Property / cites work @@
+Efficient algorithms for minimum weighted colouring of some classes of perfect graphs
+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 @@
+Q4770411
@@ Property / cites work: Q4770411 / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial optimization. Polyhedra and efficiency (3 volumes)
+Normal rank
@@ Property / cites work @@
+Finding large holes
@@ Property / cites work: Finding large holes / rank @@
+Normal rank
@@ Property / cites work @@
+Decomposition by clique separators
@@ Property / cites work: Decomposition by clique separators / rank @@
+Normal rank
@@ Property / cites work @@
+Q3686753
@@ Property / cites work: Q3686753 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:714022