{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T03:30:09Z","timestamp":1725507009056},"publisher-location":"Berlin, Heidelberg","reference-count":12,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540787723"},{"type":"electronic","value":"9783540787730"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-78773-0_38","type":"book-chapter","created":{"date-parts":[[2008,4,3]],"date-time":"2008-04-03T08:38:35Z","timestamp":1207211915000},"page":"436-448","source":"Crossref","is-referenced-by-count":9,"title":["Energy Efficient Monitoring in Sensor Networks"],"prefix":"10.1007","author":[{"given":"Amol","family":"Deshpande","sequence":"first","affiliation":[]},{"given":"Samir","family":"Khuller","sequence":"additional","affiliation":[]},{"given":"Azarakhsh","family":"Malekian","sequence":"additional","affiliation":[]},{"given":"Mohammed","family":"Toossi","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"38_CR1","doi-asserted-by":"crossref","unstructured":"Abrams, Z., Goel, A., Plotkin, S.: Set k-cover algorithms for energy efficient monitoring in wireless sensor networks. In: IPSN 2004: Proceedings of the third international symposium on Information processing in sensor networks, pp. 424\u2013432 (2004)","DOI":"10.1145\/984622.984684"},{"issue":"6","key":"38_CR2","doi-asserted-by":"publisher","first-page":"301","DOI":"10.1016\/S0020-0190(02)00446-5","volume":"85","author":"N. Alon","year":"2003","unstructured":"Alon, N.: A simple algorithm for edge-coloring bipartite multigraphs. Inf. Process. Lett.\u00a085(6), 301\u2013302 (2003)","journal-title":"Inf. Process. Lett."},{"key":"38_CR3","doi-asserted-by":"crossref","unstructured":"Benini, L., Castelli, G., Macii, A., Macii, E., Poncino, M., Scarsi, R.: A discrete-time battery model for high-level power estimation. In: DATE 2000: Proceedings of the conference on Design, automation and test in Europe, New York, NY, USA, pp. 35\u201341 (2000)","DOI":"10.1145\/343647.343694"},{"key":"38_CR4","doi-asserted-by":"crossref","unstructured":"Cardei, M., Thai, M.T., Li, Y., Wu, W.: Energy-efficient target coverage in wireless sensor networks. In: IEEE Infocom (2005)","DOI":"10.1109\/INFCOM.2005.1498475"},{"key":"38_CR5","doi-asserted-by":"crossref","unstructured":"Cardei, M., Wu, J.: Energy-efficient coverage problems in wireless ad-hoc sensor networks. In: Computer Communications, pp. 413\u2013420 (2006)","DOI":"10.1016\/j.comcom.2004.12.025"},{"key":"38_CR6","doi-asserted-by":"publisher","first-page":"172","DOI":"10.1137\/S0097539700380754","volume":"32","author":"U. Feige","year":"2002","unstructured":"Feige, U., Halldorsson, M., Kortsarz, G., Srinivasan, A.: Approximating the domatic number. SIAM J. on Comput.\u00a032, 172\u2013195 (2002)","journal-title":"SIAM J. on Comput."},{"key":"38_CR7","doi-asserted-by":"crossref","unstructured":"Frieze, A.M., Jerrum, M.: Improved approximation algorithms for max k-cut and max bisection. In: Proceedings of the 4th International IPCO Conference, pp. 1\u201313 (1995)","DOI":"10.1007\/3-540-59408-6_37"},{"key":"38_CR8","doi-asserted-by":"publisher","first-page":"422","DOI":"10.1145\/195058.195216","volume-title":"STOC 1994: Proceedings of the twenty-sixth annual ACM symposium on Theory of computing","author":"M.X. Goemans","year":"1994","unstructured":"Goemans, M.X., Williamson, D.P.: 879-approximation algorithms for max cut and max 2sat. In: STOC 1994: Proceedings of the twenty-sixth annual ACM symposium on Theory of computing, pp. 422\u2013431. ACM Press, New York (1994)"},{"key":"38_CR9","doi-asserted-by":"publisher","first-page":"798","DOI":"10.1145\/502090.502098","volume":"48","author":"J. Hastad","year":"2001","unstructured":"Hastad, J.: Some optimal inapproximability results. J. ACM\u00a048, 798\u2013859 (2001)","journal-title":"J. ACM"},{"key":"38_CR10","first-page":"172","volume":"15","author":"H. Liu","year":"2007","unstructured":"Liu, H., Jia, X., Wan, P.: Maximizing lifetime of sensor surveillance systems. IEEE\/ACM Trans. on Networking\u00a015, 172\u2013195 (2007)","journal-title":"IEEE\/ACM Trans. on Networking"},{"key":"38_CR11","doi-asserted-by":"crossref","unstructured":"Slijepcevic, S., Potkonjak, M.: Power efficient organization of wireless sensor networks. In: IEEE International Conference on Communications (ICC 2001) (2001)","DOI":"10.1109\/ICC.2001.936985"},{"key":"38_CR12","doi-asserted-by":"publisher","first-page":"253","DOI":"10.1145\/800133.804355","volume-title":"STOC 1978: Proceedings of the tenth annual ACM symposium on Theory of computing","author":"M. Yannakakis","year":"1978","unstructured":"Yannakakis, M.: Node-and edge-deletion NP-complete problems. In: STOC 1978: Proceedings of the tenth annual ACM symposium on Theory of computing, pp. 253\u2013264. ACM Press, New York (1978)"}],"container-title":["Lecture Notes in Computer Science","LATIN 2008: Theoretical Informatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-78773-0_38.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T11:21:39Z","timestamp":1619522499000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-78773-0_38"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540787723","9783540787730"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-78773-0_38","relation":{},"subject":[]}}