Constant-approximation for minimum weight partial sensor cover

Research output: Contribution to journalArticlepeer-review

Original languageEnglish
Article number2150047
JournalDiscrete Mathematics, Algorithms and Applications
Volume13
Issue number4
DOIs
StatePublished - Aug 2021
Externally publishedYes

ASJC Scopus Subject Areas

  • Discrete Mathematics and Combinatorics

Keywords

  • Constant-approximation algorithm
  • dynamic program technique
  • minimum weight sensor cover
  • partial sensor cover

Fingerprint

Dive into the research topics of 'Constant-approximation for minimum weight partial sensor cover'. Together they form a unique fingerprint.

Cite this