Energy Efficient Monitoring in Sensor Networks

DOI10.1007/978-3-540-78773-0_38zbMath1136.68323OpenAlexW2704408510MaRDI QIDQ5458549

Mohammed Toossi, Azarakhsh Malekian, Samir Khuller, Amol Deshpande

Publication date: 15 April 2008

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.157.4203

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Approximation algorithms (68W25)

Related Items (3)

Energy efficient monitoring in sensor networks ⋮ Valuated matroid-based algorithm for submodular welfare problem ⋮ Unnamed Item

Cites Work

• Unnamed Item
• A simple algorithm for edge-coloring bipartite multigraphs
• .879-approximation algorithms for MAX CUT and MAX 2SAT
• Approximating theDomatic Number
• Node-and edge-deletion NP-complete problems
• Some optimal inapproximability results

This page was built for publication: Energy Efficient Monitoring in Sensor Networks