Constrained hitting set problem with intervals: hardness, FPT and approximation algorithms (Q6201335): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.tcs.2024.114402
+Normal rank
@@ Property / OpenAlex ID @@
+W4391113039
@@ Property / OpenAlex ID: W4391113039 / rank @@
+Normal rank
@@ Property / cites work @@
+Constrained hitting set problem with intervals
@@ Property / cites work: Constrained hitting set problem with intervals / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal packing and covering in the plane are NP-complete
+Normal rank
@@ Property / cites work @@
+Structure preserving reductions among convex optimization problems
+Normal rank
@@ Property / cites work @@
+A modified greedy heuristic for the set covering problem with improved worst case bound
+Normal rank
@@ Property / cites work @@
+A threshold of ln             <i>n</i>             for approximating set cover
+Normal rank
@@ Property / cites work @@
+Small-Size $\eps$-Nets for Axis-Parallel Rectangles and Boxes
+Normal rank
@@ Property / cites work @@
+Almost optimal set covers in finite VC-dimension
@@ Property / cites work: Almost optimal set covers in finite VC-dimension / rank @@
+Normal rank
@@ Property / cites work @@
+Improved approximation algorithms for geometric set cover
+Normal rank
@@ Property / cites work @@
+Quasi-Polynomial Time Approximation Scheme for Weighted Geometric Set Cover on Pseudodisks and Halfspaces
+Normal rank
@@ Property / cites work @@
+Graph problems with obligations
@@ Property / cites work: Graph problems with obligations / rank @@
+Normal rank
@@ Property / cites work @@
+Q2718910
@@ Property / cites work: Q2718910 / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of satisfiability problems
@@ Property / cites work: The complexity of satisfiability problems / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized Algorithms
@@ Property / cites work: Parameterized Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Fundamentals of parameterized complexity
@@ Property / cites work: Fundamentals of parameterized complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Kernelization Lower Bounds Through Colors and IDs
@@ Property / cites work: Kernelization Lower Bounds Through Colors and IDs / rank @@
+Normal rank
@@ Property / cites work @@
+On Problems as Hard as CNF-SAT
@@ Property / cites work: On Problems as Hard as CNF-SAT / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q129595195
@@ Property / Wikidata QID: Q129595195 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:6201335