Online Packing with Gradually Improving Capacity Estimations and Applications to Network Lifetime Maximization

DOI10.1007/978-3-642-31585-5_57zbMath1367.68341OpenAlexW40493784MaRDI QIDQ3167052

Klaus Radke, Marcel Ochel, Berthold Vöcking

Publication date: 1 November 2012

Published in: Automata, Languages, and Programming (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-31585-5_57

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Combinatorial optimization (90C27) Online algorithms; streaming algorithms (68W27)

This page was built for publication: Online Packing with Gradually Improving Capacity Estimations and Applications to Network Lifetime Maximization