On covering segments with unit intervals

DOI10.4230/LIPICS.STACS.2020.13MaRDI QIDQ5874284zbMATH OpenFDO

Authors Dan Bergren, Eduard Eiben, Robert Ganian, Iyad Kanj

Publication date 7 February 2023

Full work available at URL https://doi.org/10.4230/LIPICS.STACS.2020.13

zbMATH Keywords

NP-completenessparameterized complexitysegment coveringunit intervals

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Recommendations

• On Covering Segments with Unit Intervals
• Approximability and parameterized complexity of multicover by \(c\)-intervals
• Packing and covering with segments

Cited in

(2)

• On Covering Segments with Unit Intervals
• Temporal separators with deadlines

This page was built for publication: On covering segments with unit intervals

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5874284)