{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,7]],"date-time":"2024-09-07T06:43:24Z","timestamp":1725691404714},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642146534"},{"type":"electronic","value":"9783642146541"}],"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-14654-1_7","type":"book-chapter","created":{"date-parts":[[2010,8,19]],"date-time":"2010-08-19T08:02:22Z","timestamp":1282204942000},"page":"57-67","source":"Crossref","is-referenced-by-count":5,"title":["Minimum Edge Interference in Wireless Sensor Networks"],"prefix":"10.1007","author":[{"given":"Trac N.","family":"Nguyen","sequence":"first","affiliation":[]},{"given":"Nhat X.","family":"Lam","sequence":"additional","affiliation":[]},{"given":"D. T.","family":"Huynh","sequence":"additional","affiliation":[]},{"given":"Jason","family":"Bolla","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"7_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.: Introduction to Algorithms. 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":"7_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":"7_CR3","unstructured":"Buchin, K.: Minimizing the Maximum Interference is Hard (2008), http:\/\/arxiv.org\/abs\/0802.2134"},{"key":"7_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":"7_CR5","unstructured":"Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Constructing Interference-Minimal Networks. Section 23.2: The Algorithms of Kruskal and Prim, pp. 567\u2013574. McGraw-Hill, New York (2001) ISBN 0-262-03293-7"},{"key":"7_CR6","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":"7_CR7","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":"7_CR8","doi-asserted-by":"crossref","unstructured":"Lichtenstein, D.: Planar Formulae And Their Uses. SIAM J. of Compt.\u00a011(23) (1982)","DOI":"10.1137\/0211025"},{"key":"7_CR9","first-page":"41","volume":"1","author":"K. Moaveni-Nejad","year":"2005","unstructured":"Moaveni-Nejad, K., Li, X.-Y.: Low-Interference Topology Control for Wireless Ad Hoc Networks. Ad Hoc and Wireless Sensor Networks\u00a01, 41\u201364 (2005)","journal-title":"Ad Hoc and Wireless Sensor Networks"},{"key":"7_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1007\/978-3-642-03417-6_15","volume-title":"WASA 2009","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.) WASA 2009. LNCS, vol.\u00a05682, pp. 149\u2013158. Springer, Heidelberg (2009)"},{"key":"7_CR11","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":"7_CR12","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":"7_CR13","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":"7_CR14","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 in Computer Science","Wireless Algorithms, Systems, and Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-14654-1_7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,2]],"date-time":"2019-06-02T03:01:20Z","timestamp":1559444480000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-14654-1_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642146534","9783642146541"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-14654-1_7","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]}}}