Q5115778 (Q5115778): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.00386
@@ Property / arXiv ID: 1710.00386 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4580083
@@ Property / cites work: Q4580083 / rank @@
+Normal rank
@@ Property / cites work @@
+A Constant‐Factor Approximation Algorithm for Optimal 1.5D Terrain Guarding
+Normal rank
@@ Property / cites work @@
+Q5115778
@@ Property / cites work: Q5115778 / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized Hardness of Art Gallery Problems
@@ Property / cites work: Parameterized Hardness of Art Gallery Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q4580094
@@ Property / cites work: Q4580094 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for maximum independent set of pseudo-disks
+Normal rank
@@ Property / cites work @@
+Improved approximation algorithms for geometric set cover
+Normal rank
@@ Property / cites work @@
+A Pseudopolynomial Time O(logn)-Approximation Algorithm for Art Gallery Problems
+Normal rank
@@ Property / cites work @@
+Guarding galleries and terrains
@@ Property / cites work: Guarding galleries and terrains / rank @@
+Normal rank
@@ Property / cites work @@
+Inapproximability results for guarding polygons and terrains
+Normal rank
@@ Property / cites work @@
+Finding Small Hitting Sets in Infinite Range Spaces of Bounded VC-Dimension
+Normal rank
@@ Property / cites work @@
+Improved approximations for guarding 1.5-dimensional terrains
+Normal rank
@@ Property / cites work @@
+On the complexity of \(k\)-SAT
@@ Property / cites work: On the complexity of \(k\)-SAT / rank @@
+Normal rank
@@ Property / cites work @@
+Which problems have strongly exponential complexity?
+Normal rank
@@ Property / cites work @@
+A 4-Approximation Algorithm for Guarding 1.5-Dimensional Terrains
+Normal rank
@@ Property / cites work @@
+Improved approximation for guarding simple galleries from the perimeter
+Normal rank
@@ Property / cites work @@
+Terrain Guarding is NP-Hard
@@ Property / cites work: Terrain Guarding is NP-Hard / rank @@
+Normal rank
@@ Property / cites work @@
+An \(O(\lg \lg {\mathrm {OPT}})\)-approximation algorithm for multi-guarding galleries
+Normal rank
@@ Property / cites work @@
+Guarding terrains via local search
@@ Property / cites work: Guarding terrains via local search / rank @@
+Normal rank
@@ Property / cites work @@
+Approximate guarding of monotone and rectilinear polygons
+Normal rank
@@ Property / cites work @@
+Planar Formulae and Their Uses
@@ Property / cites work: Planar Formulae and Their Uses / rank @@
+Normal rank
@@ Property / cites work @@
+Q4904144
@@ Property / cites work: Q4904144 / rank @@
+Normal rank
@@ Property / cites work @@
+Improved results on geometric hitting set problems
+Normal rank