Treewidth governs the complexity of target set selection (Q456700): Difference between revisions

@@ Property / Mathematics Subject Classification ID @@
+C35
@@ Property / Mathematics Subject Classification ID: 90C35 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C27
@@ Property / Mathematics Subject Classification ID: 90C27 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6094035
@@ Property / zbMATH DE Number: 6094035 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+target set selection
@@ Property / zbMATH Keywords: target set selection / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+bounded tree-width algorithm
@@ Property / zbMATH Keywords: bounded tree-width algorithm / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+bounded tree-width lower-bound
@@ Property / zbMATH Keywords: bounded tree-width lower-bound / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+viral marketing
@@ Property / zbMATH Keywords: viral marketing / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+social networks
@@ Property / zbMATH Keywords: social networks / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+game of life
@@ Property / zbMATH Keywords: game of life / 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.disopt.2010.09.007
+Normal rank
@@ Property / OpenAlex ID @@
+W2148732839
@@ Property / OpenAlex ID: W2148732839 / rank @@
+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 @@
+Q3549607
@@ Property / cites work: Q3549607 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3579502
@@ Property / cites work: Q3579502 / rank @@
+Normal rank
@@ Property / cites work @@
+Fixed-parameter tractability and completeness. IV: On completeness for W\([\) P\(]\) and PSPACE analogues
+Normal rank
@@ Property / cites work @@
+Graph minors. II. Algorithmic aspects of tree-width
+Normal rank
@@ Property / cites work @@
+Dynamic monopolies of constant size
@@ Property / cites work: Dynamic monopolies of constant size / rank @@
+Normal rank
@@ Property / cites work @@
+Contagion
@@ Property / cites work: Contagion / rank @@
+Normal rank
@@ Property / cites work @@
+Size bounds for dynamic monopolies
@@ Property / cites work: Size bounds for dynamic monopolies / rank @@
+Normal rank
@@ Property / cites work @@
+Local majorities, coalitions and monopolies in graphs: A review
+Normal rank
@@ Property / cites work @@
+Complexity of Finding Embeddings in a <i>k</i>-Tree
+Normal rank
@@ Property / cites work @@
+A Linear-Time Algorithm for Finding Tree-Decompositions of Small Treewidth
+Normal rank
@@ Property / cites work @@
+On treewidth approximations.
@@ Property / cites work: On treewidth approximations. / rank @@
+Normal rank
@@ Property / cites work @@
+Q4246749
@@ Property / cites work: Q4246749 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4291429
@@ Property / cites work: Q4291429 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4393480
@@ Property / cites work: Q4393480 / rank @@
+Normal rank
@@ Property / cites work @@
+Tight lower bounds for certain parameterized NP-hard problems
+Normal rank
@@ Property / cites work @@
+On the parameterized complexity of multiple-interval graph problems
+Normal rank
@@ Property / cites work @@
+Relationships between nondeterministic and deterministic tape complexities
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:456700