Parameterized Algorithms for Power-Efficiently Connecting Wireless Sensor Networks: Theory and Experiments

Original language	English
Pages (from-to)	55-75
Number of pages	21
Journal	Informs journal on computing
Volume	34
Issue number	1
DOIs	https://doi.org/10.1287/ijoc.2020.1045
Publication status	Published - Jan 2022

connected spanning subgraphs, monitoring areas, reconnecting sensor networks, parameterized complexity analysis, approximation hardness, parameterization above lower bounds, color-coding, experimental comparison, SYMMETRIC CONNECTIVITY, ASSIGNMENT, CONSUMPTION, NUMBER, Connected spanning subgraphs

ID: 34729845