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

    Bibliographical note

    Publisher Copyright:
    © Springer Nature Switzerland AG 2020.

    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