Multivariate complexity analysis of geometric \textsc{Red Blue Set Cover}

DOI10.1007/s00453-016-0216-xzbMath1380.68212arXiv1511.07642MaRDI QIDQ1679222

Saket Saurabh, Pradeesha Ashok, Sudeshna Kolay

Publication date: 9 November 2017

Published in: Algorithmica (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1511.07642

zbMATH Keywords

W-hardness; FPT; point line cover; RBSC

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

90C27: Combinatorial optimization

68U05: Computer graphics; computational geometry (digital and algorithmic aspects)

68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)