The \(k\)-power domination problem in weighted trees

DOI10.1007/978-3-030-04618-7_13zbMath1522.90022OpenAlexW2900773268MaRDI QIDQ6049089

Yu Zhou, Changjie Cheng, Chang-hong Lu

Publication date: 16 October 2023

Published in: Algorithmic Aspects in Information and Management (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-030-04618-7_13

zbMATH Keywords

dynamic programmingpower dominationweighted treeslinear-time algorithm

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Analysis of algorithms (68W40) Dynamic programming (90C39) Discrete location and assignment (90B80) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

This page was built for publication: The \(k\)-power domination problem in weighted trees