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

@@ 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