Parameterized complexity of the maximum independent set problem and the speed of hereditary properties (Q2851451): 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.1016/j.endm.2009.07.021
+Normal rank
@@ Property / OpenAlex ID @@
+W2068456641
@@ Property / OpenAlex ID: W2068456641 / rank @@
+Normal rank
@@ Property / cites work @@
+On graphs with polynomially solvable maximum-weight clique problem
+Normal rank
@@ Property / cites work @@
+The speed of hereditary properties of graphs
@@ Property / cites work: The speed of hereditary properties of graphs / rank @@
+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 @@
+Q5315023
@@ Property / cites work: Q5315023 / rank @@
+Normal rank
@@ Property / cites work @@
+Parametrized complexity theory.
@@ Property / cites work: Parametrized complexity theory. / rank @@
+Normal rank
@@ Property / cites work @@
+Fixed Parameter Tractability of Independent Set in Segment Intersection Graphs
+Normal rank
@@ Property / cites work @@
+Proper minor-closed families are small
@@ Property / cites work: Proper minor-closed families are small / rank @@
+Normal rank
@@ Property / cites work @@
+Triangles, 4-Cycles and Parameterized (In-)Tractability
+Normal rank
@@ Property / cites work @@
+A New Algorithm for Generating All the Maximal Independent Sets
+Normal rank