On Covering Segments with Unit Intervals (Q5864214): Difference between revisions

@@ Property / author @@
-Iyad A. Kanj
@@ Property / author: Iyad A. Kanj / rank @@
-Normal rank
@@ Property / author @@
+Iyad A. Kanj
@@ Property / author: Iyad A. Kanj / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Covering segments with unit squares
@@ Property / cites work: Covering segments with unit squares / rank @@
+Normal rank
@@ Property / cites work @@
+Choice Is Hard
@@ Property / cites work: Choice Is Hard / rank @@
+Normal rank
@@ Property / cites work @@
+Selecting and covering colored points
@@ Property / cites work: Selecting and covering colored points / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity results on restricted instances of a paint shop problem for words
+Normal rank
@@ Property / cites work @@
+Parameterized complexity dichotomy for \textsc{Steiner Multicut}
+Normal rank
@@ Property / cites work @@
+Machine-based methods in parameterized complexity theory
+Normal rank
@@ Property / cites work @@
+The Complexity of Combinatorial Optimization Problems on <i>d</i>‐Dimensional Boxes
+Normal rank
@@ Property / cites work @@
+Unit disk graphs
@@ Property / cites work: Unit disk graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Stabbing circles for sets of segments in the plane
+Normal rank
@@ Property / cites work @@
+Q3651735
@@ Property / cites work: Q3651735 / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized Algorithms
@@ Property / cites work: Parameterized Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Graph Theory
@@ Property / cites work: Graph Theory / rank @@
+Normal rank
@@ Property / cites work @@
+Fundamentals of parameterized complexity
@@ Property / cites work: Fundamentals of parameterized complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Q3579437
@@ Property / cites work: Q3579437 / rank @@
+Normal rank
@@ Property / cites work @@
+PTAS for Weighted Set Cover on Unit Squares
@@ Property / cites work: PTAS for Weighted Set Cover on Unit Squares / rank @@
+Normal rank
@@ Property / cites work @@
+The Rectilinear Steiner Tree Problem is $NP$-Complete
+Normal rank
@@ Property / cites work @@
+The Approximability of the Binary Paintshop Problem
+Normal rank
@@ Property / cites work @@
+Incremental list coloring of graphs, parameterized by conservation
+Normal rank
@@ Property / cites work @@
+On Structural Parameterizations of Hitting Set: Hitting Paths in Graphs Using 2-SAT
+Normal rank
@@ Property / cites work @@
+Drawing planar graphs using the canonical ordering
+Normal rank
@@ Property / cites work @@
+Covering things with things
@@ Property / cites work: Covering things with things / rank @@
+Normal rank
@@ Property / cites work @@
+A parameterized algorithm for the hyperplane-cover problem
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1137/20m1336412
+Normal rank
@@ Property / OpenAlex ID @@
+W3013231393
@@ Property / OpenAlex ID: W3013231393 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:5864214