Integer Maximum Flow in Wireless Sensor Networks with Energy Constraint

DOI10.1007/978-3-540-69903-3_11zbMath1155.90463WikidataQ59567741 ScholiaQ59567741MaRDI QIDQ3512451

Richard B. Tan, Hans L. Bodlaender, Jan van Leeuwen, Thomas C. van Dijk

Publication date: 15 July 2008

Published in: Algorithm Theory – SWAT 2008 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-69903-3_11

Mathematics Subject Classification ID

90C35: Programming involving graphs or networks

90C59: Approximation methods and heuristics in mathematical programming

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

68W25: Approximation algorithms