Weighted independent sets in a subclass of \(P_6\)-free graphs (Q906493): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2963527469
@@ Property / OpenAlex ID: W2963527469 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.05401
@@ Property / arXiv ID: 1504.05401 / rank @@
+Normal rank
@@ Property / cites work @@
+On easy and hard hereditary classes of graphs with respect to the independent set problem
+Normal rank
@@ Property / cites work @@
+The Maximum Independent Set Problem in Planar Graphs
+Normal rank
@@ Property / cites work @@
+Maximum weight independent sets in hole- and dart-free graphs
+Normal rank
@@ Property / cites work @@
+Addendum to: ``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 @@
+Weighted efficient domination in two subclasses of \(P_6\)-free graphs
+Normal rank
@@ Property / cites work @@
+On independent vertex sets in subclasses of apple-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 @@
+The maximum independent set problem in subclasses of subcubic graphs
+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 @@
+Vertex Disjoint Paths for Dispatching in Railways.
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Stable sets in two subclasses of banner-free graphs
+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 @@
+Some classes of perfectly orderable graphs
@@ Property / cites work: Some classes of perfectly orderable graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On atomic structure of \(P_5\)-free subclasses and maximum weight independent set problem
+Normal rank
@@ Property / cites work @@
+Maximum weight independent sets in classes related to claw-free graphs
+Normal rank
@@ Property / cites work @@
+Weighted independent sets in classes of \(P_6\)-free graphs
+Normal rank
@@ Property / cites work @@
+New sufficient conditions for \(\alpha\)-redundant vertices
+Normal rank
@@ Property / cites work @@
+Independence and Efficient Domination on <i>P</i><sub>6</sub>-free Graphs
+Normal rank
@@ Property / cites work @@
+Independent Set in <i>P</i><sub>5</sub>-Free Graphs in Polynomial Time
+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 @@
+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 @@
+Modular decomposition and transitive orientation
@@ Property / cites work: Modular decomposition and transitive orientation / rank @@
+Normal rank
@@ Property / cites work @@
+On maximal independent sets of vertices in claw-free graphs
+Normal rank
@@ Property / cites work @@
+Computing independent sets in graphs with large girth
+Normal rank
@@ Property / cites work @@
+Q4770411
@@ Property / cites work: Q4770411 / rank @@
+Normal rank
@@ Property / cites work @@
+Data Mining with optimized two-dimensional association rules
+Normal rank
@@ Property / cites work @@
+Decomposition by clique separators
@@ Property / cites work: Decomposition by clique separators / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:906493