Parameterized Algorithms for the Independent Set Problem in Some Hereditary Graph Classes (Q3000488): Difference between revisions

@@ Property / author @@
-Vadim V. Lozin
@@ Property / author: Vadim V. Lozin / rank @@
-Normal rank
@@ Property / author @@
+Vadim V. Lozin
@@ Property / author: Vadim V. Lozin / 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.1007/978-3-642-19222-7_1
+Normal rank
@@ Property / OpenAlex ID @@
+W1497268659
@@ Property / OpenAlex ID: W1497268659 / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial algorithm for finding the largest independent sets in graphs without forks
+Normal rank
@@ Property / cites work @@
+Augmenting graphs for independent sets
@@ Property / cites work: Augmenting graphs for independent sets / rank @@
+Normal rank
@@ Property / cites work @@
+TWO THEOREMS IN GRAPH THEORY
@@ Property / cites work: TWO THEOREMS IN GRAPH THEORY / rank @@
+Normal rank
@@ Property / cites work @@
+An augmenting graph approach to the stable set problem in \(P_{5}\)-free graphs
+Normal rank
@@ Property / cites work @@
+On clique separators, nearly chordal graphs, and the Maximum Weight Stable Set Problem
+Normal rank
@@ Property / cites work @@
+Simpler Linear-Time Modular Decomposition Via Recursive Factorizing Permutations
+Normal rank
@@ Property / cites work @@
+Linear time solvable optimization problems on graphs of bounded clique-width
+Normal rank
@@ Property / cites work @@
+Exponential speedup of fixed-parameter algorithms for classes of graphs excluding single-crossing graphs as minors
+Normal rank
@@ Property / cites work @@
+The independence number of graphs with large odd girth
+Normal rank
@@ Property / cites work @@
+Paths, Trees, and Flowers
@@ Property / cites work: Paths, Trees, and Flowers / rank @@
+Normal rank
@@ Property / cites work @@
+Primitivity is hereditary for 2-structures
@@ Property / cites work: Primitivity is hereditary for 2-structures / rank @@
+Normal rank
@@ Property / cites work @@
+On the parameterized complexity of multiple-interval graph problems
+Normal rank
@@ Property / cites work @@
+Transitiv orientierbare Graphen
@@ Property / cites work: Transitiv orientierbare Graphen / rank @@
+Normal rank
@@ Property / cites work @@
+Geometric algorithms and combinatorial optimization
+Normal rank
@@ Property / cites work @@
+On the X-join decomposition for undirected graphs
@@ Property / cites work: On the X-join decomposition for undirected graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4886045
@@ Property / cites work: Q4886045 / rank @@
+Normal rank
@@ Property / cites work @@
+Fixed Parameter Tractability of Independent Set in Segment Intersection Graphs
+Normal rank
@@ Property / cites work @@
+Parameterized complexity of the maximum independent set problem and the speed of hereditary properties
+Normal rank
@@ Property / cites work @@
+Stability preserving transformations of graphs
@@ Property / cites work: Stability preserving transformations of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On finding augmenting graphs
@@ Property / cites work: On finding augmenting graphs / rank @@
+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 @@
+Q3686754
@@ Property / cites work: Q3686754 / rank @@
+Normal rank
@@ Property / cites work @@
+Stable sets in certain \(P_6\)-free graphs
@@ Property / cites work: Stable sets in certain \(P_6\)-free graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Computing independent sets in graphs with large girth
+Normal rank
@@ Property / cites work @@
+On the homogeneous representation of interval graphs
+Normal rank
@@ Property / cites work @@
+Triangles, 4-Cycles and Parameterized (In-)Tractability
+Normal rank
@@ Property / cites work @@
+Solving some NP-complete problems using split decomposition
+Normal rank