{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T21:11:48Z","timestamp":1725570708770},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642176524"},{"type":"electronic","value":"9783642176531"}],"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-17653-1_8","type":"book-chapter","created":{"date-parts":[[2010,12,6]],"date-time":"2010-12-06T05:50:47Z","timestamp":1291614647000},"page":"87-102","source":"Crossref","is-referenced-by-count":2,"title":["Reliably Detecting Connectivity Using Local Graph Traits"],"prefix":"10.1007","author":[{"given":"Alejandro","family":"Cornejo","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nancy","family":"Lynch","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"doi-asserted-by":"crossref","unstructured":"Awerbuch, B., Luby, M., Goldberg, A.V., Plotkin, S.A.: Network decomposition and locality in distributed computation. In: Proc. of the 30th Annual Symposium on Foundations of Computer Science (1989)","key":"8_CR1","DOI":"10.1109\/SFCS.1989.63504"},{"doi-asserted-by":"crossref","unstructured":"Cornejo, A., Lynch, N.: Connectivity Service for Mobile Ad-Hoc Networks. In: Spatial Computing Workshop (2008)","key":"8_CR2","DOI":"10.1109\/SASOW.2008.62"},{"unstructured":"Cornejo, A., Lynch, N.: Fault-Tolerance Through k-Connectivity. In: Workshop on Network Science and Systems Issues in Multi-Robot Autonomy: ICRA 2010, vol.\u00a02 (2010)","key":"8_CR3"},{"key":"8_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"496","DOI":"10.1007\/978-3-642-04355-0_50","volume-title":"Distributed Computing","author":"A. Cornejo","year":"2009","unstructured":"Cornejo, A., Kuhn, F., Ley-Wild, R., Lynch, N.: Keeping mobile robot swarms connected. In: Keidar, I. (ed.) DISC 2009. LNCS, vol.\u00a05805, pp. 496\u2013511. Springer, Heidelberg (2009)"},{"issue":"2","key":"8_CR5","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1007\/s00454-004-1121-7","volume":"32","author":"A. Czumaj","year":"2004","unstructured":"Czumaj, A., Zhao, H.: Fault-tolerant geometric spanners. Discrete and Computational Geometry\u00a032(2), 207\u2013230 (2004)","journal-title":"Discrete and Computational Geometry"},{"doi-asserted-by":"crossref","unstructured":"Dirac, G.A.: Some theorems on abstract graphs. Proc. London Mathematical Society\u00a02 (1952)","key":"8_CR6","DOI":"10.1112\/plms\/s3-2.1.69"},{"issue":"2","key":"8_CR7","doi-asserted-by":"publisher","first-page":"213","DOI":"10.1007\/s10878-005-6858-2","volume":"9","author":"X. Jia","year":"2005","unstructured":"Jia, X., Kim, D., Makki, S., Wan, P.J., Yi, C.W.: Power assignment for k-connectivity in wireless ad hoc networks. Journal of Combinatorial Optimization\u00a09(2), 213\u2013222 (2005)","journal-title":"Journal of Combinatorial Optimization"},{"doi-asserted-by":"crossref","unstructured":"Jorgic, M., Goel, N., Kalaichevan, K., Nayak, A., Stojmenovic, I.: Localized detection of k-connectivity in wireless ad hoc, actuator and sensor networks. In: Proc. 16th ICCCN (2007)","key":"8_CR8","DOI":"10.1109\/ICCCN.2007.4317793"},{"key":"8_CR9","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1145\/1023720.1023747","volume-title":"Proceedings of the 10th Annual International Conference on Mobile Computing and Networking","author":"N. Li","year":"2004","unstructured":"Li, N., Hou, J.C.: FLSS: a fault-tolerant topology control algorithm for wireless networks. In: Proceedings of the 10th Annual International Conference on Mobile Computing and Networking, pp. 275\u2013286. ACM, New York (2004)"},{"doi-asserted-by":"crossref","unstructured":"Li, N., Hou, J.C., Sha, L.: Design and analysis of an MST-based topology control algorithm. In: INFOCOM, vol.\u00a03, pp. 1702\u20131712 (2003)","key":"8_CR10","DOI":"10.1109\/INFCOM.2003.1209193"},{"doi-asserted-by":"crossref","unstructured":"Linial, N.: Distributive graph algorithms Global solutions from local data. In: 28th Annual Symposium on Foundations of Computer Science 1987, pp. 331\u2013335 (1987)","key":"8_CR11","DOI":"10.1109\/SFCS.1987.20"},{"issue":"4","key":"8_CR12","doi-asserted-by":"publisher","first-page":"1347","DOI":"10.1137\/S009753979628292X","volume":"28","author":"I. Suzuki","year":"1999","unstructured":"Suzuki, I., Yamashita, M.: Distributed anonymous mobile robots: formation of geometric patterns. SIAM J. Comput.\u00a028(4), 1347\u20131363 (1999)","journal-title":"SIAM J. Comput."},{"key":"8_CR13","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1145\/224964.224968","volume-title":"PODC","author":"R. Thurimella","year":"1995","unstructured":"Thurimella, R.: Sub-linear distributed algorithms for sparse certificates and biconnected components. In: PODC, pp. 28\u201337. ACM, New York (1995)"},{"issue":"4","key":"8_CR14","doi-asserted-by":"publisher","first-page":"735","DOI":"10.1145\/2157.2158","volume":"30","author":"A. Wigderson","year":"1983","unstructured":"Wigderson, A.: Improving the performance guarantee for approximate graph coloring. Journal of the ACM (JACM)\u00a030(4), 735 (1983)","journal-title":"Journal of the ACM (JACM)"}],"container-title":["Lecture Notes in Computer Science","Principles of Distributed Systems"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-17653-1_8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,11,14]],"date-time":"2021-11-14T18:56:54Z","timestamp":1636916214000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-17653-1_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642176524","9783642176531"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-17653-1_8","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]}}}