Parameterized complexity of generalized domination problems (Q415279): Difference between revisions

@@ Property / author @@
-Jan Kratochvíl
@@ Property / author: Jan Kratochvíl / rank @@
-Normal rank
@@ Property / author @@
+Jan Kratochvíl
@@ Property / author: Jan Kratochvíl / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C69
@@ Property / Mathematics Subject Classification ID: 05C69 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6033762
@@ Property / zbMATH DE Number: 6033762 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+generalized domination
@@ Property / zbMATH Keywords: generalized domination / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+parameterized complexity
@@ Property / zbMATH Keywords: parameterized complexity / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+even set
@@ Property / zbMATH Keywords: even set / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+odd set
@@ Property / zbMATH Keywords: odd set / 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.dam.2010.11.012
+Normal rank
@@ Property / OpenAlex ID @@
+W2064310439
@@ Property / OpenAlex ID: W2064310439 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Boolean-Width of a Graph: Structure and Applications
+Normal rank
@@ Property / cites work @@
+Linear Time Algorithms for Finding a Dominating Set of Fixed Size in Degenerated Graphs
+Normal rank
@@ Property / cites work @@
+Faster Algorithms on Branch and Clique Decompositions
+Normal rank
@@ Property / cites work @@
+Dynamic Programming on Tree Decompositions Using Generalised Fast Subset Convolution
+Normal rank
@@ Property / cites work @@
+Perfect Code is \(W[1]\)-complete
@@ Property / cites work: Perfect Code is \(W[1]\)-complete / rank @@
+Normal rank
@@ Property / cites work @@
+Linear time solvable optimization problems on graphs of bounded clique-width
+Normal rank
@@ Property / cites work @@
+Q4027320
@@ Property / cites work: Q4027320 / rank @@
+Normal rank
@@ Property / cites work @@
+Fixed-parameter tractability and completeness II: On completeness for W[1]
+Normal rank
@@ Property / cites work @@
+Q4393480
@@ Property / cites work: Q4393480 / rank @@
+Normal rank
@@ Property / cites work @@
+Threshold dominating sets and an improved characterization of \(W[2]\)
+Normal rank
@@ Property / cites work @@
+The Parametrized Complexity of Some Fundamental Problems in Coding Theory
+Normal rank
@@ Property / cites work @@
+Parametrized complexity theory.
@@ Property / cites work: Parametrized complexity theory. / rank @@
+Normal rank
@@ Property / cites work @@
+Sort and Search: exact algorithms for generalized domination
+Normal rank
@@ Property / cites work @@
+Computational Complexity of Generalized Domination: A Complete Dichotomy for Chordal Graphs
+Normal rank
@@ Property / cites work @@
+Generalized Domination in Degenerate Graphs: A Complete Dichotomy of Computational Complexity
+Normal rank
@@ Property / cites work @@
+Parameterized Complexity of Generalized Domination Problems
+Normal rank
@@ Property / cites work @@
+MOD-2 INDEPENDENCE AND DOMINATION IN GRAPHS
@@ Property / cites work: MOD-2 INDEPENDENCE AND DOMINATION IN GRAPHS / rank @@
+Normal rank
@@ Property / cites work @@
+Q4209364
@@ Property / cites work: Q4209364 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4892794
@@ Property / cites work: Q4892794 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4847026
@@ Property / cites work: Q4847026 / rank @@
+Normal rank
@@ Property / cites work @@
+The Grad of a Graph and Classes with Bounded Expansion
+Normal rank
@@ Property / cites work @@
+First order properties on nowhere dense structures
+Normal rank
@@ Property / cites work @@
+Grad and classes with bounded expansion. I: Decompositions
+Normal rank
@@ Property / cites work @@
+Grad and classes with bounded expansion. II: Algorithmic aspects
+Normal rank
@@ Property / cites work @@
+Grad and classes with bounded expansion. III: Restricted graph homomorphism dualities
+Normal rank
@@ Property / cites work @@
+On nowhere dense graphs
@@ Property / cites work: On nowhere dense graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q5710169
@@ Property / cites work: Q5710169 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for Vertex Partitioning Problems on Partial k-Trees
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:415279