An approximation algorithm for the prize-collecting connected dominating set problem

DOI10.1007/S11590-024-02160-7MaRDI QIDQ6893388zbMATH OpenFDO

Authors Yaoyao Zhang, Zhao Zhang, Du Ding-Zhu

Publication date 26 November 2025

Published in Optimization Letters (Search for Journal in Brave)

zbMATH Keywords

penaltyapproximation ratioconnected dominating set

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx) Discrete mathematics in relation to computer science (68Rxx) Graph theory (05Cxx)

This page was built for publication: An approximation algorithm for the prize-collecting connected dominating set problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6893388)