Parameterized complexity of max-lifetime target coverage in wireless sensor networks

DOI10.1016/j.tcs.2013.06.008zbMath1358.68142MaRDI QIDQ391780

Jiong Guo, Jianxin Wang, Weizhong Luo, Jian'er Chen

Publication date: 13 January 2014

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2013.06.008

zbMATH Keywords

fixed-parameter tractability; energy efficiency; parameterized and exact algorithm; target coverage

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

68M10: Network design and communication in computer systems

68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)