Maximum Weight Independent Sets in ( $$S_{1,1,3}$$ , bull)-free Graphs (Q2817880): Difference between revisions

@@ 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.1007/978-3-319-42634-1_31
+Normal rank
@@ Property / OpenAlex ID @@
+W2499511520
@@ Property / OpenAlex ID: W2499511520 / rank @@
+Normal rank
@@ Property / cites work @@
+The Maximum Independent Set Problem in Planar Graphs
+Normal rank
@@ Property / cites work @@
+Computational Complexity
@@ Property / cites work: Computational Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Maximum weight independent sets in hole- and dart-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 @@
+Weighted efficient domination in two subclasses of \(P_6\)-free graphs
+Normal rank
@@ Property / cites work @@
+Graph Classes: A Survey
@@ Property / cites work: Graph Classes: A Survey / rank @@
+Normal rank
@@ Property / cites work @@
+Independent Sets of Maximum Weight in Apple-Free Graphs
+Normal rank
@@ Property / cites work @@
+Maximum weight independent sets in odd-hole-free graphs without dart or without bull
+Normal rank
@@ Property / cites work @@
+The maximum independent set problem in subclasses of subcubic graphs
+Normal rank
@@ Property / cites work @@
+The structure of bull-free graphs I -- three-edge-paths with centers and anticenters
+Normal rank
@@ Property / cites work @@
+The structure of bull-free graphs II and III -- a summary
+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 @@
+A Linear Recognition Algorithm for Cographs
@@ Property / cites work: A Linear Recognition Algorithm for Cographs / rank @@
+Normal rank
@@ Property / cites work @@
+On diameters and radii of bridged graphs
@@ Property / cites work: On diameters and radii of bridged graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Stable sets in two subclasses of banner-free graphs
+Normal rank
@@ Property / cites work @@
+The ellipsoid method and its consequences in combinatorial optimization
+Normal rank
@@ Property / cites work @@
+Weighted independent sets in a subclass of \(P_6\)-free graphs
+Normal rank
@@ Property / cites work @@
+Maximum weight independent sets in classes related to claw-free graphs
+Normal rank
@@ Property / cites work @@
+New sufficient conditions for \(\alpha\)-redundant vertices
+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 @@
+Graphs without large apples and the maximum weight independent set problem
+Normal rank
@@ Property / cites work @@
+On the maximum independent set problem in subclasses of subcubic graphs
+Normal rank
@@ Property / cites work @@
+The Maximum Weight Stable Set Problem in ( $$P_6$$ , bull)-Free Graphs
+Normal rank
@@ Property / cites work @@
+Classes of subcubic planar graphs for which the independent set problem is polynomially solvable
+Normal rank
@@ Property / cites work @@
+On maximal independent sets of vertices in claw-free graphs
+Normal rank
@@ Property / cites work @@
+Q4770411
@@ Property / cites work: Q4770411 / rank @@
+Normal rank
@@ Property / cites work @@
+Recognizing bull-free perfect graphs
@@ Property / cites work: Recognizing bull-free perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A polynomial Turing-kernel for weighted independent set in bull-free graphs
+Normal rank