Parameterized complexity in multiple-interval graphs: domination, partition, separation, irredundancy (Q690460): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2139428469
@@ Property / OpenAlex ID: W2139428469 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.0187
@@ Property / arXiv ID: 1110.0187 / rank @@
+Normal rank
@@ Property / cites work @@
+Scheduling Split Intervals
@@ Property / cites work: Scheduling Split Intervals / rank @@
+Normal rank
@@ Property / cites work @@
+Optimization problems in multiple-interval graphs
@@ Property / cites work: Optimization problems in multiple-interval graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the parameterized complexity of short computation and factorization
+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 @@
+On recovering syntenic blocks from comparative maps
+Normal rank
@@ Property / cites work @@
+Dominating set is fixed parameter tractable in claw-free graphs
+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 @@
+The complexity of irredundant sets parameterized by size
+Normal rank
@@ Property / cites work @@
+On the parameterized complexity of multiple-interval graph problems
+Normal rank
@@ Property / cites work @@
+Q4017197
@@ Property / cites work: Q4017197 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+The Complexity of Coloring Circular Arcs and Chords
+Normal rank
@@ Property / cites work @@
+Some simplified NP-complete graph problems
@@ Property / cites work: Some simplified NP-complete graph problems / rank @@
+Normal rank
@@ Property / cites work @@
+Data reduction and exact algorithms for clique cover
+Normal rank
@@ Property / cites work @@
+Extremal values of the interval number of a graph, II
+Normal rank
@@ Property / cites work @@
+On the parameterized complexity of some optimization problems related to multiple-interval graphs
+Normal rank
@@ Property / cites work @@
+Parameterized Complexity in Multiple-Interval Graphs: Partition, Separation, Irredundancy
+Normal rank
@@ Property / cites work @@
+Parameterized Complexity in Multiple-Interval Graphs: Domination
+Normal rank
@@ Property / cites work @@
+Q4892794
@@ Property / cites work: Q4892794 / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized and Exact Computation
@@ Property / cites work: Parameterized and Exact Computation / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized Complexity of Independence and Domination on Geometric Graphs
+Normal rank