{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:19:28Z","timestamp":1759637968418},"publisher-location":"Berlin, Heidelberg","reference-count":12,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540309352"},{"type":"electronic","value":"9783540324263"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11602613_54","type":"book-chapter","created":{"date-parts":[[2005,12,2]],"date-time":"2005-12-02T08:24:24Z","timestamp":1133511864000},"page":"533-542","source":"Crossref","is-referenced-by-count":6,"title":["Basic Computations in Wireless Networks"],"prefix":"10.1007","author":[{"given":"Ioannis","family":"Caragiannis","sequence":"first","affiliation":[]},{"given":"Clemente","family":"Galdi","sequence":"additional","affiliation":[]},{"given":"Christos","family":"Kaklamanis","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"54_CR1","doi-asserted-by":"crossref","unstructured":"Bhuvaneswaran, R.S., Bordim, J.L., Cui, J., Nakano, K.: Fundamental Protocols for Wireless Sensor Networks. In: Proc. of the 15th International Parallel and Distributed Processing Symposium, IPDPS 2001 (2001)","DOI":"10.1109\/IPDPS.2001.925118"},{"issue":"2","key":"54_CR2","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1007\/s002240000083","volume":"31","author":"G.E. Blelloch","year":"1998","unstructured":"Blelloch, G.E., Leiserson, C.E., Maggs, B.M., Plaxton, G.C., Smith, S.J., Zagha, M.: An Experimental Analysis of Parallel Sorting Algorithms. Theory of Computing Systems\u00a031(2), 135\u2013167 (1998)","journal-title":"Theory of Computing Systems"},{"key":"54_CR3","doi-asserted-by":"crossref","unstructured":"Bordim, J.L., Nakano, K., Shen, H.: Sorting on Single-Channel Wireless Sensor Networks. In: Proc. of the International Symposium on Parallel Architectures, Algorithms, and Networks (I-SPAN 2002), pp. 153\u2013158 (2002)","DOI":"10.1109\/ISPAN.2002.1004275"},{"key":"54_CR4","unstructured":"Elson, J., Estrin, D.: Time Synchronization for Wireless Station Networks. In: Proc. of the 15th International Parallel and Distributed Processing Symposium (IPDPS 2001), Workshop on Parallel and Distributed Computing Issues in Wireless and Mobile Computing (2001)"},{"key":"54_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"279","DOI":"10.1007\/3-540-45655-4_31","volume-title":"Computing and Combinatorics","author":"T. Jurdzinski","year":"2002","unstructured":"Jurdzinski, T., Kutylowski, M., Zatopianski, J.: Energy-Efficient Size Approximation of Radio Networks with No Collision Detection. In: Ibarra, O.H., Zhang, L. (eds.) COCOON 2002. LNCS, vol.\u00a02387, pp. 279\u2013289. Springer, Heidelberg (2002)"},{"key":"54_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"965","DOI":"10.1007\/3-540-45706-2_137","volume-title":"Euro-Par 2002. Parallel Processing","author":"T. Jurdzinski","year":"2002","unstructured":"Jurdzinski, T., Kutylowski, M., Zatopianski, J.: Weak Communication in Radio Networks. In: Monien, B., Feldmann, R.L. (eds.) Euro-Par 2002. LNCS, vol.\u00a02400, pp. 965\u2013972. Springer, Heidelberg (2002)"},{"key":"54_CR7","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511814075","volume-title":"Randomized Algorithms","author":"R. Motwani","year":"1995","unstructured":"Motwani, R., Raghavan, P.: Randomized Algorithms. Cambridge University Press, Cambridge (1995)"},{"key":"54_CR8","doi-asserted-by":"crossref","unstructured":"Nakano, K., Olariu, S.: Energy-Efficient Initialization Protocols for Radio Networks with No Collision Detection. In: Proc. of the 2000 International Conference on Parallel Processing (ICPP 2000), pp. 263\u2013270 (2000)","DOI":"10.1109\/ICPP.2000.876141"},{"key":"54_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"362","DOI":"10.1007\/3-540-40996-3_31","volume-title":"Algorithms and Computation","author":"K. Nakano","year":"2000","unstructured":"Nakano, K., Olariu, S.: Randomized Leader Election Protocols in Radio Networks with No Collision Detection. In: Lee, D.T., Teng, S.-H. (eds.) ISAAC 2000. LNCS, vol.\u00a01969, pp. 362\u2013373. Springer, Heidelberg (2000)"},{"issue":"1","key":"54_CR10","doi-asserted-by":"publisher","first-page":"60","DOI":"10.1145\/7531.7532","volume":"34","author":"J.H. Reif","year":"1987","unstructured":"Reif, J.H., Valiant, L.G.: A Logarithmic Time Sort for Linear Size Networks. Journal of the ACM\u00a034(1), 60\u201375 (1987)","journal-title":"Journal of the ACM"},{"key":"54_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/978-3-540-39867-7_1","volume-title":"Personal Wireless Communications","author":"M. Singh","year":"2003","unstructured":"Singh, M., Prasanna, V., Rolim, J., Raghavendra, C.: Collaborative and Distributed Computation in Mesh-Like Wireless Sensor Arrays. In: Conti, M., Giordano, S., Gregori, E., Olariu, S. (eds.) PWC 2003. LNCS, vol.\u00a02775, pp. 1\u201311. Springer, Heidelberg (2003)"},{"key":"54_CR12","doi-asserted-by":"publisher","first-page":"468","DOI":"10.1137\/0215032","volume":"15","author":"D.E. Willard","year":"1986","unstructured":"Willard, D.E.: Log-logarithmic Selection Resolution Protocols in a Multiple Access Channel. SIAM Journal on Computing\u00a015, 468\u2013477 (1986)","journal-title":"SIAM Journal on Computing"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Computation"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11602613_54.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T07:02:57Z","timestamp":1619506977000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11602613_54"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540309352","9783540324263"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/11602613_54","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}