The parameterized complexity of stabbing rectangles (Q2428672): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1007/s00453-010-9471-4
+Normal rank
@@ Property / OpenAlex ID @@
+W2032054765
@@ Property / OpenAlex ID: W2032054765 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q57359642
@@ Property / Wikidata QID: Q57359642 / 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 @@
+On Physical Mapping and the consecutive ones property for sparse matrices
+Normal rank
@@ Property / cites work @@
+Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
+Normal rank
@@ Property / cites work @@
+SEPARATING POINTS BY AXIS-PARALLEL LINES
@@ Property / cites work: SEPARATING POINTS BY AXIS-PARALLEL LINES / rank @@
+Normal rank
@@ Property / cites work @@
+Tight lower bounds for certain parameterized NP-hard problems
+Normal rank
@@ Property / cites work @@
+Improved approximation algorithms for geometric set cover
+Normal rank
@@ Property / cites work @@
+Algorithms for capacitated rectangle stabbing and lot sizing with joint set-up costs
+Normal rank
@@ Property / cites work @@
+On the parameterized complexity of multiple-interval graph problems
+Normal rank
@@ Property / cites work @@
+Interval routing schemes
@@ Property / cites work: Interval routing schemes / rank @@
+Normal rank
@@ Property / cites work @@
+Q3396009
@@ Property / cites work: Q3396009 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Constant Ratio Approximation Algorithms for the Rectangle Stabbing Problem and the Rectilinear Partitioning Problem
+Normal rank
@@ Property / cites work @@
+Fixed-parameter tractability and lower bounds for stabbing problems
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for hitting objects with straight lines
+Normal rank
@@ Property / cites work @@
+Fixed-Parameter Algorithms for Cochromatic Number and Disjoint Rectangle Stabbing
+Normal rank
@@ Property / cites work @@
+Which problems have strongly exponential complexity?
+Normal rank
@@ Property / cites work @@
+Orthogonal segment stabbing
@@ Property / cites work: Orthogonal segment stabbing / rank @@
+Normal rank
@@ Property / cites work @@
+Q4474116
@@ Property / cites work: Q4474116 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for Rectangle Stabbing and Interval Stabbing Problems
+Normal rank
@@ Property / cites work @@
+Covering things with things
@@ Property / cites work: Covering things with things / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized Complexity of Independence and Domination on Geometric Graphs
+Normal rank
@@ Property / cites work @@
+Station Location - Complexity and Approximation.
@@ Property / cites work: Station Location - Complexity and Approximation. / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of locating linear facilities in the plane
+Normal rank
@@ Property / cites work @@
+Q5710169
@@ Property / cites work: Q5710169 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4226981
@@ Property / cites work: Q4226981 / rank @@
+Normal rank
@@ Property / cites work @@
+On the parameterized complexity of the fixed alphabet shortest common supersequence and longest common subsequence problems
+Normal rank
@@ Property / cites work @@
+ON PIERCING SETS OF AXIS-PARALLEL RECTANGLES AND RINGS
+Normal rank
@@ Property / cites work @@
+Hamiltonicity of regular graphs and blocks of consecutive ones in symmetric matrices
+Normal rank
@@ Property / cites work @@
+Q2766848
@@ Property / cites work: Q2766848 / rank @@
+Normal rank
@@ Property / cites work @@
+Constant approximation algorithms for rectangle stabbing and related problems
+Normal rank