Weighted sensor cover

Weili Wu, Zhao Zhang, Wonjun Lee, Ding Zhu Du

Research output: Chapter in Book/Report/Conference proceedingChapter

Abstract

It was open for many years whether the minimum weight dominating set problem has a polynomial-time constant-approximation or not in unit disk graphs.

Original languageEnglish
Title of host publicationSpringer Optimization and Its Applications
PublisherSpringer
Pages87-116
Number of pages30
DOIs
Publication statusPublished - 2020

Publication series

NameSpringer Optimization and Its Applications
Volume162
ISSN (Print)1931-6828
ISSN (Electronic)1931-6836

ASJC Scopus subject areas

  • Control and Optimization

Fingerprint

Dive into the research topics of 'Weighted sensor cover'. Together they form a unique fingerprint.

Cite this