{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T22:53:03Z","timestamp":1725490383105},"publisher-location":"Berlin, Heidelberg","reference-count":22,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540748700"},{"type":"electronic","value":"9783540748717"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-74871-7_5","type":"book-chapter","created":{"date-parts":[[2007,8,28]],"date-time":"2007-08-28T11:52:35Z","timestamp":1188301955000},"page":"54-57","source":"Crossref","is-referenced-by-count":0,"title":["Randomized Algorithms and Probabilistic Analysis in Wireless Networking"],"prefix":"10.1007","author":[{"given":"Aravind","family":"Srinivasan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"5_CR1","volume-title":"Computer-Communication Networks","author":"N. Abramson","year":"1973","unstructured":"Abramson, N.: The ALOHA system. In: Abramson, N., Kuo, F. (eds.) Computer-Communication Networks, Englewood Cliffs, New Jersey, Prentice Hall, Englewood Cliffs (1973)"},{"key":"5_CR2","first-page":"479","volume-title":"Proc.\u00a0ACM-SIAM Symposium on Discrete Algorithms","author":"M. Adler","year":"2005","unstructured":"Adler, M.: Collecting Correlated Information from a Sensor Network. In: Proc.\u00a0ACM-SIAM Symposium on Discrete Algorithms, pp. 479\u2013488. ACM Press, New York (2005)"},{"key":"5_CR3","first-page":"219","volume-title":"IEEE Trans. on Information Theory","author":"D. Aldous","year":"1987","unstructured":"Aldous, D.: Ultimate instability of exponential back-off protocol for acknowledgement-based transmission control of random access communication channels. In: IEEE Trans. on Information Theory, pp. 219\u2013223. IEEE Computer Society Press, Los Alamitos (1987)"},{"key":"5_CR4","doi-asserted-by":"crossref","unstructured":"Brzezinski, A., Zussman, G., Modiano, E.: Enabling distributed throughput maximization in wireless mesh networks: a partitioning approach. In: Proc.\u00a0International Conference on Mobile Computing and Networking, pp. 26\u201337 (2006)","DOI":"10.1145\/1161089.1161094"},{"key":"5_CR5","doi-asserted-by":"publisher","first-page":"481","DOI":"10.1023\/A:1016542229220","volume":"8","author":"B. Chen","year":"2002","unstructured":"Chen, B., Jamieson, K., Balakrishnan, H., Morris, R.: Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks. ACM Wireless Networks\u00a08, 481\u2013494 (2002)","journal-title":"ACM Wireless Networks"},{"key":"5_CR6","doi-asserted-by":"publisher","first-page":"467","DOI":"10.1016\/j.jcss.2005.04.002","volume":"71","author":"D. Dubhashi","year":"2005","unstructured":"Dubhashi, D., Mei, A., Panconesi, A., Radhakrishnan, R., Srinivasan, A.: Fast Distributed Algorithms for (Weakly) Connected Dominating Sets and Linear-Size Skeletons. Journal of Computer and System Sciences\u00a071, 467\u2013479 (2005)","journal-title":"Journal of Computer and System Sciences"},{"key":"5_CR7","doi-asserted-by":"crossref","unstructured":"Enachescu, M., Goel, A., Govindan, R., Motwani, R.: Scale Free Aggregation in Sensor Networks. In: Proc.\u00a0First International Workshop on Algorithmic Aspects of Wireless Sensor Networks (Algosensors) (2004)","DOI":"10.1007\/978-3-540-27820-7_8"},{"key":"5_CR8","doi-asserted-by":"publisher","first-page":"172","DOI":"10.1137\/S0097539700380754","volume":"32","author":"U. Feige","year":"2002","unstructured":"Feige, U., Halld\u00f3rsson, M.M., Kortsarz, G., Srinivasan, A.: Approximating the Domatic Number. SIAM Journal on Computing\u00a032, 172\u2013195 (2002)","journal-title":"SIAM Journal on Computing"},{"key":"5_CR9","doi-asserted-by":"crossref","unstructured":"Goel, A., Rai, S., Krishnamachari, B.: Sharp thresholds for monotone properties in random geometric graphs. Annals of Applied Probability, 2004 (to appear), (Preliminary version in Proc. ACM Symposium on Theory of Computing)","DOI":"10.1145\/1007352.1007441"},{"key":"5_CR10","doi-asserted-by":"publisher","first-page":"388","DOI":"10.1109\/18.825799","volume":"46","author":"P. Gupta","year":"2000","unstructured":"Gupta, P., Kumar, P.R.: The capacity of wireless networks. IEEE Transactions on Information Theory\u00a046, 388\u2013404 (2000)","journal-title":"IEEE Transactions on Information Theory"},{"key":"5_CR11","unstructured":"IEEE Trans. on Information Theory. IT-31, special issue (1985)"},{"key":"5_CR12","doi-asserted-by":"crossref","unstructured":"Joo, C., Shroff, N.B.: Performance of Random Access Scheduling Schemes in Multi-Hop Wireless Networks. In: Proc. IEEE International Conference on Computer Communications, pp. 19\u201327 (2007)","DOI":"10.1109\/INFCOM.2007.11"},{"key":"5_CR13","doi-asserted-by":"publisher","first-page":"435","DOI":"10.1007\/s11276-005-1767-y","volume":"11","author":"U.C. Kozat","year":"2005","unstructured":"Kozat, U.C., Tassiulas, L.: Throughput Scalability of Wireless Hybrid Networks over a Random Geometric Graph. Wireless Networks\u00a011, 435\u2013449 (2005)","journal-title":"Wireless Networks"},{"key":"5_CR14","unstructured":"Kumar, V.S.A., Marathe, M.V., Parthasarathy, S., Srinivasan, A.: End-to-End Packet-Scheduling in Wireless Ad-Hoc Networks. In: Proc. ACM-SIAM Symposium on Discrete Algorithms, pp. 1014\u20131023 (2004)"},{"key":"5_CR15","doi-asserted-by":"crossref","unstructured":"Kumar, V.S.A., Marathe, M.V., Parthasarathy, S., Srinivasan, A.: Algorithmic Aspects of Capacity in Wireless Networks. In: Proc. ACM International Conference on Measurement and Modeling of Computer Systems, pp. 133\u2013144 (2005)","DOI":"10.1145\/1064212.1064228"},{"key":"5_CR16","doi-asserted-by":"crossref","unstructured":"Lee, S., Levin, D., Gopalakrishnan, V., Bhattacharjee, B.: Backbone construction in selfish wireless networks. In: Proc.\u00a0ACM International Conference on Measurement and Modeling of Computer Systems (2007)","DOI":"10.1145\/1254882.1254896"},{"key":"5_CR17","doi-asserted-by":"crossref","unstructured":"Liu, B., Liu, Z., Towsley, D.F.: On the Capacity of Hybrid Wireless Networks. In: Proc.\u00a0IEEE INFOCOM (2003)","DOI":"10.1109\/INFCOM.2003.1208989"},{"key":"5_CR18","unstructured":"Muthukrishnan, S., Pandurangan, G.: The bin covering technique for thresholding random geometric graph properties. In: Proc.\u00a0ACM-SIAM Symposium on Discrete Algorithms, pp. 989\u2013998 (2005)"},{"key":"5_CR19","doi-asserted-by":"crossref","unstructured":"Pemmaraju, S.V., Pirwani, I.A.: Energy conservation via domatic partitions. In: Proc.\u00a0ACM International Symposium on Mobile Ad Hoc Networking and Computing, pp. 143\u2013154 (2006)","DOI":"10.1145\/1132905.1132922"},{"key":"5_CR20","volume-title":"Proc.\u00a0ACM International Workshop on Wireless Sensor Networks and Applications","author":"S.D. Servetto","year":"2002","unstructured":"Servetto, S.D., Barrenechea, G.: Constrained Random Walks on Random Graphs: Routing Algorithms for Large Scale Wireless Sensor Networks. In: Proc.\u00a0ACM International Workshop on Wireless Sensor Networks and Applications, ACM Press, New York (2002)"},{"key":"5_CR21","doi-asserted-by":"crossref","unstructured":"Sharma, G., Ganesh, A., Key, P.: Performance Analysis of Contention Based Medium Access Control Protocols. In: Proc.\u00a0IEEE International Conference on Computer Communications, pp. 1\u201312 (2006)","DOI":"10.1109\/INFOCOM.2006.253"},{"key":"5_CR22","doi-asserted-by":"crossref","unstructured":"Wattenhofer, H.: Algorithms for Wireless Sensor Networks (Tutorial). In: Proc.\u00a0European Workshop on Wireless Sensor Networks (2006)","DOI":"10.1007\/11669463_2"}],"container-title":["Lecture Notes in Computer Science","Stochastic Algorithms: Foundations and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-74871-7_5.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,19]],"date-time":"2020-11-19T05:24:46Z","timestamp":1605763486000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-74871-7_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540748700","9783540748717"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-74871-7_5","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[]}}