Harmless sets in sparse classes (Q2169963): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W4285209940
@@ Property / OpenAlex ID: W4285209940 / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of finding harmless individuals in social networks
+Normal rank
@@ Property / cites work @@
+A $c^k n$ 5-Approximation Algorithm for Treewidth
@@ Property / cites work: A $c^k n$ 5-Approximation Algorithm for Treewidth / rank @@
+Normal rank
@@ Property / cites work @@
+On the Approximability of Influence in Social Networks
+Normal rank
@@ Property / cites work @@
+Parameterized Algorithms
@@ Property / cites work: Parameterized Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Graph Theory
@@ Property / cites work: Graph Theory / rank @@
+Normal rank
@@ Property / cites work @@
+Kernelization and Sparseness: the case of Dominating Set
+Normal rank
@@ Property / cites work @@
+Irreversible \(k\)-threshold processes: Graph-theoretical threshold models of the spread of disease and of opinion
+Normal rank
@@ Property / cites work @@
+Constant-factor approximation of the domination number in sparse graphs
+Normal rank
@@ Property / cites work @@
+Q4931752
@@ Property / cites work: Q4931752 / rank @@
+Normal rank
@@ Property / cites work @@
+Q6089655
@@ Property / cites work: Q6089655 / rank @@
+Normal rank
@@ Property / cites work @@
+Contraction Bidimensionality: The Accurate Picture
+Normal rank
@@ Property / cites work @@
+On the harmless set problem parameterized by treewidth
+Normal rank
@@ Property / cites work @@
+Deciding First-Order Properties of Nowhere Dense Graphs
+Normal rank
@@ Property / cites work @@
+Q2941641
@@ Property / cites work: Q2941641 / rank @@
+Normal rank
@@ Property / cites work @@
+Automata, Languages and Programming
@@ Property / cites work: Automata, Languages and Programming / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial Kernels and Wideness Properties of Nowhere Dense Graph Classes
+Normal rank
@@ Property / cites work @@
+Grad and classes with bounded expansion. I: Decompositions
+Normal rank
@@ Property / cites work @@
+Q3128907
@@ Property / cites work: Q3128907 / rank @@
+Normal rank
@@ Property / cites work @@
+Characterising bounded expansion by neighbourhood complexity
+Normal rank