On the parameterized complexity of some optimization problems related to multiple-interval graphs (Q606990): 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.tcs.2010.09.001
+Normal rank
@@ Property / OpenAlex ID @@
+W1993342383
@@ Property / OpenAlex ID: W1993342383 / rank @@
+Normal rank
@@ Property / cites work @@
+Tree loop graphs
@@ Property / cites work: Tree loop graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Nonoverlapping local alignments (weighted independent sets of axis-parallel rectangles)
+Normal rank
@@ Property / cites work @@
+Scheduling Split Intervals
@@ Property / cites work: Scheduling Split Intervals / rank @@
+Normal rank
@@ Property / cites work @@
+Towards a Dichotomy of Finding Possible Winners in Elections Based on Scoring Rules
+Normal rank
@@ Property / cites work @@
+Planar Capacitated Dominating Set Is W[1]-Hard
@@ Property / cites work: Planar Capacitated Dominating Set Is W[1]-Hard / rank @@
+Normal rank
@@ Property / cites work @@
+Maximal Strip Recovery Problem with Gaps: Hardness and Approximation Algorithms
+Normal rank
@@ Property / cites work @@
+Q2934605
@@ Property / cites work: Q2934605 / rank @@
+Normal rank
@@ Property / cites work @@
+On recovering syntenic blocks from comparative maps
+Normal rank
@@ Property / cites work @@
+Approximating the 2-interval pattern problem
@@ Property / cites work: Approximating the 2-interval pattern problem / rank @@
+Normal rank
@@ Property / cites work @@
+The Parameterized Complexity of the Rectangle Stabbing Problem and Its Variants
+Normal rank
@@ Property / cites work @@
+Parameterized Complexity of Stabbing Rectangles and Squares in the Plane
+Normal rank
@@ Property / cites work @@
+Q4393480
@@ Property / cites work: Q4393480 / rank @@
+Normal rank
@@ Property / cites work @@
+What Makes Equitable Connected Partition Easy
@@ Property / cites work: What Makes Equitable Connected Partition Easy / rank @@
+Normal rank
@@ Property / cites work @@
+On the parameterized complexity of multiple-interval graph problems
+Normal rank
@@ Property / cites work @@
+On Restrictions of Balanced 2-Interval Graphs
@@ Property / cites work: On Restrictions of Balanced 2-Interval Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Paths of Bounded Length and Their Cuts: Parameterized Complexity and Algorithms
+Normal rank
@@ Property / cites work @@
+Algorithmic graph theory and perfect graphs
@@ Property / cites work: Algorithmic graph theory and perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Extremal values of the interval number of a graph, II
+Normal rank
@@ Property / cites work @@
+Extremal Values of the Interval Number of a Graph
@@ Property / cites work: Extremal Values of the Interval Number of a Graph / rank @@
+Normal rank
@@ Property / cites work @@
+Q3838186
@@ Property / cites work: Q3838186 / rank @@
+Normal rank
@@ Property / cites work @@
+Inapproximability of Maximal Strip Recovery: II
@@ Property / cites work: Inapproximability of Maximal Strip Recovery: II / rank @@
+Normal rank
@@ Property / cites work @@
+On the Parameterized Complexity of Some Optimization Problems Related to Multiple-Interval Graphs
+Normal rank
@@ Property / cites work @@
+Recognizing d-Interval Graphs and d-Track Interval Graphs
+Normal rank
@@ Property / cites work @@
+Determining DNA sequence similarity using maximum independent set algorithms for interval graphs
+Normal rank
@@ Property / cites work @@
+Constant ratio fixed-parameter approximation of the edge multicut problem
+Normal rank
@@ Property / cites work @@
+On double and multiple interval graphs
@@ Property / cites work: On double and multiple interval graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the computational complexity of 2-interval pattern matching problems
+Normal rank
@@ Property / cites work @@
+On the Tractability of Maximal Strip Recovery
@@ Property / cites work: On the Tractability of Maximal Strip Recovery / rank @@
+Normal rank
@@ Property / cites work @@
+Recognizing graphs with fixed interval number is NP-complete
+Normal rank