On atomic structure of \(P_5\)-free subclasses and maximum weight independent set problem (Q385962): Difference between revisions

@@ Property / Mathematics Subject Classification ID @@
+C85
@@ Property / Mathematics Subject Classification ID: 05C85 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C69
@@ Property / Mathematics Subject Classification ID: 05C69 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C51
@@ Property / Mathematics Subject Classification ID: 05C51 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C75
@@ Property / Mathematics Subject Classification ID: 05C75 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6237899
@@ Property / zbMATH DE Number: 6237899 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+graph algorithms
@@ Property / zbMATH Keywords: graph algorithms / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+clique separators
@@ Property / zbMATH Keywords: clique separators / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+modular decomposition
@@ Property / zbMATH Keywords: modular decomposition / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+maximum weight independent set problem
@@ Property / zbMATH Keywords: maximum weight independent set problem / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+\(P_5\)-free graphs
@@ Property / zbMATH Keywords: \(P_5\)-free graphs / 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.tcs.2013.11.019
+Normal rank
@@ Property / OpenAlex ID @@
+W2013909012
@@ Property / OpenAlex ID: W2013909012 / rank @@
+Normal rank
@@ Property / cites work @@
+Maximum weight independent sets in hole- and dart-free graphs
+Normal rank
@@ Property / cites work @@
+On algorithms for (\(P_5\), gem)-free graphs
@@ Property / cites work: On algorithms for (\(P_5\), gem)-free graphs / rank @@
+Normal rank
@@ Property / cites work @@
+(\(P_{5}\), diamond)-free graphs revisited: Structure and linear time optimization.
+Normal rank
@@ Property / cites work @@
+New graph classes of bounded clique-width
@@ Property / cites work: New graph classes of bounded clique-width / 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 @@
+On independent vertex sets in subclasses of 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 @@
+Independent Sets of Maximum Weight in 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 @@
+On variations of \(P_{4}\)-sparse graphs
@@ Property / cites work: On variations of \(P_{4}\)-sparse graphs / rank @@
+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 complexity of generalized clique packing
@@ Property / cites work: The complexity of generalized clique packing / rank @@
+Normal rank
@@ Property / cites work @@
+Q3676177
@@ Property / cites work: Q3676177 / 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 @@
+Q4093489
@@ Property / cites work: Q4093489 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / 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 @@
+<i>P</i><sub>4</sub>-Reducible Graphs-Class of Uniquely Tree-Representable 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 @@
+On maximal independent sets of vertices in claw-free graphs
+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 @@
+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
@@ Property / cites work @@
+Q3686753
@@ Property / cites work: Q3686753 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:385962