{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,9]],"date-time":"2025-10-09T06:40:03Z","timestamp":1759992003771},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642179938"},{"type":"electronic","value":"9783642179945"}],"license":[{"start":{"date-parts":[[2010,1,1]],"date-time":"2010-01-01T00:00:00Z","timestamp":1262304000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-17994-5_35","type":"book-chapter","created":{"date-parts":[[2010,11,29]],"date-time":"2010-11-29T12:01:50Z","timestamp":1291032110000},"page":"507-523","source":"Crossref","is-referenced-by-count":2,"title":["Minimum Total Node Interference in Wireless Sensor Networks"],"prefix":"10.1007","author":[{"given":"Nhat X.","family":"Lam","sequence":"first","affiliation":[]},{"given":"Trac N.","family":"Nguyen","sequence":"additional","affiliation":[]},{"given":"D. T.","family":"Huynh","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"35_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"166","DOI":"10.1007\/11611257_14","volume-title":"SOFSEM 2006: Theory and Practice of Computer Science","author":"M. Benkert","year":"2006","unstructured":"Benkert, M., Gudmundsson, J., Haverkort, H., Wolff, A.: Constructing Interference-Minimal Networks. In: Wiedermann, J., Tel, G., Pokorn\u00fd, J., Bielikov\u00e1, M., \u0160tuller, J. (eds.) SOFSEM 2006. LNCS, vol.\u00a03831, pp. 166\u2013176. Springer, Heidelberg (2006)"},{"key":"35_CR2","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1016\/j.tcs.2008.03.004","volume":"402","author":"D. Bil\u00f2","year":"2008","unstructured":"Bil\u00f2, D., Proietti, G.: On the Complexity of Minimizing Interference in Ad-Hoc and Sensor Networks. Theorectical Computer Science\u00a0402, 43\u201355 (2008)","journal-title":"Theorectical Computer Science"},{"key":"35_CR3","unstructured":"Buchin, K.: Minimizing the Maximum Interference is Hard (2008), http:\/\/arxiv.org\/abs\/0802.2134"},{"key":"35_CR4","doi-asserted-by":"crossref","unstructured":"Burkhart, M., von Rickenbach, P., Wattenhofer, R., Zollinger, A.: Does Topology Control Reduce Interference? In: MOBIHOC 2004, pp. 9\u201319 (2004)","DOI":"10.1145\/989459.989462"},{"key":"35_CR5","unstructured":"Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms. Section 23.2: The algorithms of Kruskal and Prim, pp. 567\u2013574. Press and McGraw-Hill (2001) ISBN 0-262-03293-7"},{"key":"35_CR6","doi-asserted-by":"crossref","first-page":"174","DOI":"10.1016\/0196-6774(86)90002-7","volume":"7","author":"M. Dyer","year":"1986","unstructured":"Dyer, M., Frieze, A.: Planar 2DM is NP-complete. Journal of Algorithms\u00a0(7), 174\u2013184 (1986)","journal-title":"Journal of Algorithms"},{"key":"35_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1007\/11963271_7","volume-title":"Algorithmic Aspects of Wireless Sensor Networks","author":"M.M. Halld\u00f3rsson","year":"2006","unstructured":"Halld\u00f3rsson, M.M., Tokuyama, T.: Minimizing Interference of a Wireless Ad-Hoc Network in a Plane. In: Nikoletseas, S.E., Rolim, J.D.P. (eds.) ALGOSENSORS 2006. LNCS, vol.\u00a04240, pp. 71\u201382. Springer, Heidelberg (2006)"},{"key":"35_CR8","doi-asserted-by":"crossref","unstructured":"Johansson, T., Carr-Motyckova\u00e1, L.: Reducing Interference in Ad Hoc Networks Through Topology Control. In: DIALM-POMC 2005, pp. 17\u201323 (2005)","DOI":"10.1145\/1080810.1080815"},{"key":"35_CR9","unstructured":"Moaveni-Nejad, K., Li, X.-Y.: Low-Interference Topology Control for Wireless Ad Hoc Networks. In: Ad Hoc and Wireless Sensor Networks, vol.\u00a01, pp. 41\u201364 (2005)"},{"key":"35_CR10","doi-asserted-by":"crossref","unstructured":"Moscibroda, T., Wattenhofer, R.: Minimizing Interference in Ad Hoc and Sensor Networks. In: DIALM-POMC 2005 (2005)","DOI":"10.1145\/1080810.1080816"},{"key":"35_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1007\/978-3-642-03417-6_15","volume-title":"Wireless Algorithms, Systems, and Applications","author":"T.N. Nguyen","year":"2009","unstructured":"Nguyen, T.N., Huynh, D.T.: Minimum Interference Planar Geometric Topology in Wireless Sensor Networks. In: Liu, B., Bestavros, A., Du, D.-Z., Wang, J. (eds.) Wireless Algorithms, Systems, and Applications. LNCS, vol.\u00a05682, pp. 149\u2013158. Springer, Heidelberg (2009)"},{"key":"35_CR12","unstructured":"Rickenbach, P.V., Schmid, S., Wattenhofer, R., Zollinger, A.: A Roburst Interference Model for Wireless Ad-Hoc Networks. In: Proc. 19th IEEE Int. Par. and Dist. (2005)"},{"key":"35_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1007\/978-3-540-92295-7_9","volume-title":"Distributed Computing and Networking","author":"A. Sharma","year":"2009","unstructured":"Sharma, A., Thakral, N., Udgata, S., Pujari, A.: Heuristics for Minimizing Interference in Sensor Networks. In: Garg, V., Wattenhofer, R., Kothapalli, K. (eds.) ICDCN 2009. LNCS, vol.\u00a05408, pp. 49\u201354. Springer, Heidelberg (2009)"},{"key":"35_CR14","doi-asserted-by":"crossref","unstructured":"Nguyen, T., Lam, N., Huynh, D.: Minimum Edge Interference in Wireless Sensor Networks. To appear in Proc. of Intern. Conf. on Wireless Algorithms, Systems and Applications (2010)","DOI":"10.1007\/978-3-642-14654-1_7"},{"key":"35_CR15","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1109\/TC.1981.6312176","volume":"C-30","author":"L. Valiant","year":"1981","unstructured":"Valiant, L.: Universality Considerations in VLSI Circuits. IEEE Trans. on Compupters\u00a0C-30, 135\u2013140 (1981)","journal-title":"IEEE Trans. on Compupters"},{"key":"35_CR16","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1504\/IJSNET.2007.014357","volume":"2","author":"K.-D. Wu","year":"2007","unstructured":"Wu, K.-D., Liao, W.: On Constructing Low Interference Topology in Multihop Wireless Networks. Int. J. of Sensor Networks\u00a02, 321\u2013330 (2007)","journal-title":"Int. J. of Sensor Networks"}],"container-title":["Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering","Ad Hoc Networks"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-17994-5_35","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,6]],"date-time":"2019-06-06T16:50:22Z","timestamp":1559839822000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-17994-5_35"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642179938","9783642179945"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-17994-5_35","relation":{},"ISSN":["1867-8211","1867-822X"],"issn-type":[{"type":"print","value":"1867-8211"},{"type":"electronic","value":"1867-822X"}],"subject":[],"published":{"date-parts":[[2010]]}}}