{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T12:34:00Z","timestamp":1725539640400},"publisher-location":"Berlin, Heidelberg","reference-count":11,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642051173"},{"type":"electronic","value":"9783642051180"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-642-05118-0_24","type":"book-chapter","created":{"date-parts":[[2009,11,4]],"date-time":"2009-11-04T07:32:03Z","timestamp":1257319923000},"page":"341-353","source":"Crossref","is-referenced-by-count":1,"title":["A Self-stabilizing Approximation Algorithm for Vertex Cover in Anonymous Networks"],"prefix":"10.1007","author":[{"given":"Volker","family":"Turau","sequence":"first","affiliation":[]},{"given":"Bernd","family":"Hauck","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"24_CR1","doi-asserted-by":"publisher","first-page":"82","DOI":"10.1145\/800141.804655","volume-title":"STOC 1980: Proceedings of the twelfth annual ACM symposium on Theory of computing","author":"D. Angluin","year":"1980","unstructured":"Angluin, D.: Local and global properties in networks of processors (extended abstract). In: STOC 1980: Proceedings of the twelfth annual ACM symposium on Theory of computing, pp. 82\u201393. ACM, New York (1980)"},{"key":"24_CR2","series-title":"Graduate Texts in Mathematics","volume-title":"Graph Theory","author":"R. Diestel","year":"2005","unstructured":"Diestel, R.: Graph Theory, 3rd edn. Graduate Texts in Mathematics, vol.\u00a0173. Springer, Heidelberg (2005)","edition":"3"},{"key":"24_CR3","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/6156.001.0001","volume-title":"Self-stabilization","author":"S. Dolev","year":"2000","unstructured":"Dolev, S.: Self-stabilization. MIT Press, Cambridge (2000)"},{"issue":"1","key":"24_CR4","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1007\/s00446-007-0032-2","volume":"20","author":"S. Ghosh","year":"2007","unstructured":"Ghosh, S., Gupta, A., Herman, T., Pemmaraju, S.V.: Fault-containing self-stabilizing distributed protocols. Distributed Computing\u00a020(1), 53\u201373 (2007)","journal-title":"Distributed Computing"},{"issue":"1","key":"24_CR5","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1435375.1435381","volume":"5","author":"F. Grandoni","year":"2008","unstructured":"Grandoni, F., K\u00f6nemann, J., Panconesi, A.: Distributed weighted vertex cover via maximal matchings. ACM Trans. Algorithms\u00a05(1), 1\u201312 (2008)","journal-title":"ACM Trans. Algorithms"},{"key":"24_CR6","unstructured":"Ha\u0144\u0107kowiak, M., Karo\u0144ski, M., Panconesi, A.: On the distributed complexity of computing maximal matchings. In: SODA 1998: Proceedings of the ninth annual ACM-SIAM symposium on Discrete algorithms, Philadelphia, PA, USA, pp. 219\u2013225. Society for Industrial and Applied Mathematics (1998)"},{"key":"24_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1007\/11577327_12","volume-title":"Self-Stabilizing Systems","author":"J. Kiniwa","year":"2005","unstructured":"Kiniwa, J.: Approximation of self-stabilizing vertex cover less than 2. In: Herman, T., Tixeuil, S. (eds.) SSS 2005. LNCS, vol.\u00a03764, pp. 171\u2013182. Springer, Heidelberg (2005)"},{"issue":"12","key":"24_CR8","doi-asserted-by":"publisher","first-page":"642","DOI":"10.1016\/j.ipl.2009.02.017","volume":"109","author":"V. Polishchuk","year":"2009","unstructured":"Polishchuk, V., Suomela, J.: A simple local 3-approximation algorithm for vertex cover. Inf. Process. Lett.\u00a0109(12), 642\u2013645 (2009)","journal-title":"Inf. Process. Lett."},{"key":"24_CR9","unstructured":"Shukla, S.K., Rosenkrantz, D.J., Ravi, S.S.: Observations on self-stabilizing graph algorithms for anonymous networks. In: Proceedings of the Second Workshop on Self-Stabilizing Systems, pp. 7\u20131 (1995)"},{"key":"24_CR10","unstructured":"Suomela, J.: Survey of local algorithms (unpublished manuscript, 2009)"},{"issue":"1","key":"24_CR11","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1435375.1435382","volume":"5","author":"S. Vishwanathan","year":"2008","unstructured":"Vishwanathan, S.: On hard instances of approximate vertex cover. ACM Trans. Algorithms\u00a05(1), 1\u20136 (2008)","journal-title":"ACM Trans. Algorithms"}],"container-title":["Lecture Notes in Computer Science","Stabilization, Safety, and Security of Distributed Systems"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-05118-0_24.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,30]],"date-time":"2021-04-30T11:20:22Z","timestamp":1619781622000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-05118-0_24"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642051173","9783642051180"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-05118-0_24","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2009]]}}}