Parameterized Complexity of Conflict-Free Set Cover

Ashwin Jacob, Diptapriyo Majumdar, Venkatesh Raman

Research output: Contribution to journalArticlepeer-review

82 Downloads (Pure)
Original languageEnglish
Number of pages26
JournalTheory of Computing Systems
DOIs
Publication statusPublished - 12 Jan 2021

Keywords

  • Fixed parameter tractability
  • Parameterized complexity
  • Set cover
  • W-Hardness

Cite this