The \(k\)-power domination problem in weighted trees
type: Item
instance of: scholarly article
title: The \(k\)-power domination problem in weighted trees
zbMATH Open document ID: 1522.90022
DOI: 10.1007/978-3-030-04618-7_13
author: Changjie Cheng
author: Changhong Lu
author: Yu Zhou
published in: Algorithmic Aspects in Information and Management
publication date: 2023-10-16T00:00:00Z
Mathematics Subject Classification ID: 90B80
Mathematics Subject Classification ID: 05C69
Mathematics Subject Classification ID: 68W40
Mathematics Subject Classification ID: 90C35
Mathematics Subject Classification ID: 90C39
zbMATH DE Number: 7750455
zbMATH Keywords: power domination
zbMATH Keywords: weighted trees
zbMATH Keywords: linear-time algorithm
zbMATH Keywords: dynamic programming
MaRDI profile type: MaRDI publication profile
full work available at URL: 978-3-030-04618-7 13
OpenAlex ID: W2900773268
Recommended article: The \(k\)-power domination problem in weighted trees
Recommended article: Domination in Graphs Applied to Electric Power Networks
Recommended article: Generalized power domination of graphs
Recommended article: \(k\)-power domination in block graphs
Recommended article: Power domination in block graphs
description: scientific article; zbMATH DE number 7750455