Weighted sensor cover

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

doi:10.1007/978-3-030-52824-9_6

Weighted sensor cover

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

Research output: Chapter in Book/Report/Conference proceeding › Chapter

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 language	English
Title of host publication	Springer Optimization and Its Applications
Publisher	Springer
Pages	87-116
Number of pages	30
DOIs	https://doi.org/10.1007/978-3-030-52824-9_6
Publication status	Published - 2020

Publication series

Name	Springer Optimization and Its Applications
Volume	162
ISSN (Print)	1931-6828
ISSN (Electronic)	1931-6836

Bibliographical note

Publisher Copyright:
© Springer Nature Switzerland AG 2020.

ASJC Scopus subject areas

Control and Optimization

Access to Document

10.1007/978-3-030-52824-9_6

Cite this

@inbook{9f4191759a144c6d8df2cb2534212cd4,

title = "Weighted sensor cover",

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.",

author = "Weili Wu and Zhao Zhang and Wonjun Lee and Du, {Ding Zhu}",

note = "Publisher Copyright: {\textcopyright} Springer Nature Switzerland AG 2020.",

year = "2020",

doi = "10.1007/978-3-030-52824-9_6",

language = "English",

series = "Springer Optimization and Its Applications",

publisher = "Springer",

pages = "87--116",

booktitle = "Springer Optimization and Its Applications",

}

TY - CHAP

T1 - Weighted sensor cover

AU - Wu, Weili

AU - Zhang, Zhao

AU - Lee, Wonjun

AU - Du, Ding Zhu

PY - 2020

Y1 - 2020

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=85091921372&partnerID=8YFLogxK

U2 - 10.1007/978-3-030-52824-9_6

DO - 10.1007/978-3-030-52824-9_6

M3 - Chapter

AN - SCOPUS:85091921372

T3 - Springer Optimization and Its Applications

SP - 87

EP - 116

BT - Springer Optimization and Its Applications

PB - Springer

ER -

Weighted sensor cover

Abstract

Publication series

Bibliographical note

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this