Skip to main navigation Skip to search Skip to main content

ON COVERING SEGMENTS WITH UNIT INTERVALS

  • Dan Bergren
  • , Eduard Eiben
  • , Robert Ganian
  • , Iyad Kanj
  • DePaul University
  • Royal Holloway, University of London
  • Oesterreichische Nationalbank and Vienna University of Technology

Research output: Contribution to journal › Article › peer-review

Original languageEnglish
Pages (from-to)1200-1230
Number of pages31
JournalSIAM Journal on Discrete Mathematics
Volume36
Issue number2
DOIs
StatePublished - 2022

ASJC Scopus Subject Areas

  • General Mathematics

Keywords

  • NP-completeness
  • parameterized complexity
  • segment covering
  • unit intervals

Cite this