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.
|Title of host publication||Springer Optimization and Its Applications|
|Number of pages||30|
|Publication status||Published - 2020|
|Name||Springer Optimization and Its Applications|
ASJC Scopus subject areas
- Control and Optimization