{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,13]],"date-time":"2025-01-13T06:40:02Z","timestamp":1736750402516,"version":"3.32.0"},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540690856"},{"type":"electronic","value":"9783540690870"}],"license":[{"start":{"date-parts":[[2006,1,1]],"date-time":"2006-01-01T00:00:00Z","timestamp":1136073600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11963271_2","type":"book-chapter","created":{"date-parts":[[2007,1,25]],"date-time":"2007-01-25T05:58:59Z","timestamp":1169704739000},"page":"13-24","source":"Crossref","is-referenced-by-count":2,"title":["On the Complexity of Minimizing Interference in Ad-Hoc and Sensor Networks"],"prefix":"10.1007","author":[{"given":"Davide","family":"Bil\u00f2","sequence":"first","affiliation":[]},{"given":"Guido","family":"Proietti","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"2_CR1","doi-asserted-by":"crossref","unstructured":"Burkhart, M., von Rickenbach, P., Wattenhofer, R., Zollinger, A.: Does topology control reduce interference? In: Proc. of the 5th ACM Int. Symp. on Mobile Ad Hoc Networking and Computing (MOBIHOC 2004), pp. 9\u201319 (2004)","DOI":"10.1145\/989459.989462"},{"key":"2_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"114","DOI":"10.1007\/978-3-540-39658-1_13","volume-title":"Algorithms - ESA 2003","author":"G. Calinescu","year":"2003","unstructured":"Calinescu, G., Kapoor, S., Olshevsky, A., Zelikovsky, A.: Network lifetime and power assignment in ad hoc wireless networks. In: Di Battista, G., Zwick, U. (eds.) ESA 2003. LNCS, vol.\u00a02832, pp. 114\u2013126. Springer, Heidelberg (2003)"},{"key":"2_CR3","unstructured":"Caragiannis, I., Kaklamanis, C., Kanellopolous, P.: Energy-efficient wireless network design. Theory of Computing Systems (to appear)"},{"key":"2_CR4","unstructured":"Cheriyan, J., Ravi, R.: Lecture Notes on Approximation Algorithms for Network Problems"},{"key":"2_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1007\/3-540-44693-1_11","volume-title":"STACS 2001","author":"A.E.F. Clementi","year":"2001","unstructured":"Clementi, A.E.F., Crescenzi, P., Penna, P., Rossi, G., Vocca, P.: On the complexity of computing minimum energy consumption broadcast subgraphs. In: Ferreira, A., Reichel, H. (eds.) STACS 2001. LNCS, vol.\u00a02010, pp. 121\u2013131. Springer, Heidelberg (2001)"},{"issue":"4","key":"2_CR6","doi-asserted-by":"publisher","first-page":"634","DOI":"10.1145\/285055.285059","volume":"45","author":"U. Feige","year":"1998","unstructured":"Feige, U.: A threshold of ln n for approximating set cover. Journal of the ACM\u00a045(4), 634\u2013652 (1998)","journal-title":"Journal of the ACM"},{"key":"2_CR7","unstructured":"Fussen, M., Wattenhofer, R., Zollinger, A.: On interference reduction in sensor networks, Technical report, ETH Z\u00fcrich, Dept. of Computer Science (2004)"},{"key":"2_CR8","doi-asserted-by":"crossref","unstructured":"Jia, L., Rajaraman, R., Scheideler, C.: On local algorithms for topology control and routing in ad-hoc networks. In: Proc. of the 15th Symposium on Parallel Algorithms and Architectures (SPAA 2003), pp. 220\u2013229 (2003)","DOI":"10.1145\/777412.777447"},{"key":"2_CR9","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1016\/S0304-3975(98)00223-0","volume":"243","author":"L.M. Kirousis","year":"2000","unstructured":"Kirousis, L.M., Kranakis, E., Krizanc, D., Pelc, A.: Power consumption in packet radio networks. Theoretical Computer Science\u00a0243, 289\u2013305 (2000)","journal-title":"Theoretical Computer Science"},{"key":"2_CR10","doi-asserted-by":"crossref","unstructured":"Li, L., Halpern, J.Y., Bahl, P., Wang, Y.-M., Wattenhofer, R.: Analysis of a cone-based distributed topology control algorithm for wireless multi-hop networks. In: Proc. of the 20th Symp. on Principles of Distributed Computing (PODC 2001), pp. 264\u2013273 (2001)","DOI":"10.1145\/383962.384043"},{"key":"2_CR11","doi-asserted-by":"crossref","unstructured":"Li, N., Hou, J., Sha, L.: Design and analysis of an MST-based topology control algorithm. In: Proc. of the 22th IEEE Conf. on Computer Communications (INFOCOM 2003), pp. 1702\u20131712 (2003)","DOI":"10.1109\/INFCOM.2003.1209193"},{"key":"2_CR12","unstructured":"Li, X.-Y., Calinescu, G., Wan, P.-J.: Distributed construction of planar spanner and routing for ad-hoc networks. In: Proc. of the 20th IEEE Conf. on Computer Communications (INFOCOM 2001) (2002)"},{"key":"2_CR13","doi-asserted-by":"crossref","unstructured":"Liang, W.: Constructing minimum-energy broadcast trees in wireless ad-hoc networks. In: Proc. 3rd ACM Int. Symp. on Mobile ad-hoc Networking and Computing (MOBIHOC 2002), pp. 112\u2013122 (2002)","DOI":"10.1145\/513800.513815"},{"key":"2_CR14","doi-asserted-by":"crossref","unstructured":"Meyer auf der Heide, F., Schiundelhauer, C., Volbert, K., Grunewald, M.: Energy, congestion and dilatation in radio networks. In: Proc. of the 14th ACM Symp. on Parallel Algorithms and Architectures (SPAA 2002), pp. 230\u2013237 (2002)","DOI":"10.1145\/564909.564910"},{"key":"2_CR15","doi-asserted-by":"crossref","unstructured":"Moscibroda, T., Wattenhofer, R.: Minimizing interference in ad-hoc and sensor networks. In: Proc. of the Joint Workshop on Foundations of Mobile Computing (DIALM-POMC 2005), pp. 24\u201333 (2005)","DOI":"10.1145\/1080810.1080816"},{"key":"2_CR16","doi-asserted-by":"crossref","unstructured":"Ramanathan, R., Hain, R.: Topology control of multihop wireless networks using transmit power adjustment. In: Proc. of the 19th IEEE Conf. on Computer Communications (INFOCOM 2000), pp. 404\u2013413 (2000)","DOI":"10.1109\/INFCOM.2000.832213"},{"key":"2_CR17","unstructured":"Rossi, G.: The Range Assignment Problem in Static Ad-Hoc Wireless Networks, Universit\u00e1 di Roma \u201cTor Vergata\u201d, Ph.D. Thesis (2003)"},{"key":"2_CR18","unstructured":"Von Rickenbach, P., Schmid, S., Wattenhofer, R., Zollinger, A.: A robust interference model for wireless ad-hoc networks. In: 5th International Workshop on Algorithms for Wireless, Mobile, Ad-hoc and Sensor Networks (WMAN 2005), Denver, Colorado, USA (April 2005)"}],"container-title":["Lecture Notes in Computer Science","Algorithmic Aspects of Wireless Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11963271_2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,13]],"date-time":"2025-01-13T05:48:55Z","timestamp":1736747335000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11963271_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540690856","9783540690870"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/11963271_2","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}