{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,16]],"date-time":"2026-03-16T23:46:26Z","timestamp":1773704786901,"version":"3.50.1"},"publisher-location":"Cham","reference-count":13,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319144719","type":"print"},{"value":"9783319144726","type":"electronic"}],"license":[{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-14472-6_4","type":"book-chapter","created":{"date-parts":[[2014,12,9]],"date-time":"2014-12-09T04:44:09Z","timestamp":1418100249000},"page":"49-59","source":"Crossref","is-referenced-by-count":6,"title":["Distributed Local Approximation of the Minimum k-Tuple Dominating Set in Planar Graphs"],"prefix":"10.1007","author":[{"given":"Andrzej","family":"Czygrinow","sequence":"first","affiliation":[]},{"given":"Michal","family":"Han\u0107kowiak","sequence":"additional","affiliation":[]},{"given":"Edyta","family":"Szyma\u0144ska","sequence":"additional","affiliation":[]},{"given":"Wojciech","family":"Wawrzyniak","sequence":"additional","affiliation":[]},{"given":"Marcin","family":"Witkowski","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"4_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1007\/978-3-540-87779-0_6","volume-title":"Distributed Computing","author":"A. Czygrinow","year":"2008","unstructured":"Czygrinow, A., Ha\u0144\u0107kowiak, M., Wawrzyniak, W.: Fast distributed approximations in planar graphs. In: Taubenfeld, G. (ed.) DISC 2008. LNCS, vol.\u00a05218, pp. 78\u201392. Springer, Heidelberg (2008)"},{"key":"4_CR2","unstructured":"Diestel, R.: Graph Theory, 4th edn. Graduate texts in mathematics, vol.\u00a0173, pp. I\u2013XVIII, 1\u2013436. Springer (2012) ISBN 978-3-642-14278-9"},{"key":"4_CR3","unstructured":"Garey, M.R., Johnson, D.S.: Computers and Intractability. Freeman (1979)"},{"issue":"5","key":"4_CR4","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1145\/2528405","volume":"60","author":"M. G\u00f6\u00f6s","year":"2013","unstructured":"G\u00f6\u00f6s, M., Hirvonen, J., Suomela, J.: Lower bounds for local approximation. J. ACM\u00a060(5), 39 (2013)","journal-title":"J. ACM"},{"key":"4_CR5","first-page":"201","volume":"55","author":"F. Harary","year":"2000","unstructured":"Harary, F., Haynes, T.W.: Double domination in graphs. Ars Combinatoria\u00a055, 201\u2013213 (2000)","journal-title":"Ars Combinatoria"},{"key":"4_CR6","doi-asserted-by":"crossref","unstructured":"Hilke, M., Lenzen, C., Suomela, J.: Brief announcement: Local approximability of minimum dominating set on planar graphs. In: 33rd ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing, PODC 2014, Paris, France (July 2014)","DOI":"10.1145\/2611462.2611504"},{"issue":"3","key":"4_CR7","doi-asserted-by":"publisher","first-page":"256","DOI":"10.1016\/S0022-0000(74)80044-9","volume":"9","author":"D. Johnson","year":"1974","unstructured":"Johnson, D.: Approximation Algorithms for Combinatorial Problems. Journal of Computer and System Sciences\u00a09(3), 256\u2013278 (1974)","journal-title":"Journal of Computer and System Sciences"},{"issue":"2","key":"4_CR8","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1016\/j.ipl.2003.10.004","volume":"89","author":"R. Klasing","year":"2004","unstructured":"Klasing, R., Laforest, C.: Hardness results and approximation algorithms of k-tuple domination in graphs. Information Processing Letters\u00a089(2), 75\u201383 (2004)","journal-title":"Information Processing Letters"},{"issue":"2","key":"4_CR9","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1007\/s00446-013-0186-z","volume":"26","author":"C. Lenzen","year":"2013","unstructured":"Lenzen, C., Pignolet, Y.A., Wattenhofer, R.: Distributed minimum dominating set approximations in restricted families of graphs. Distrib. Comput.\u00a026(2), 119\u2013137 (2013)","journal-title":"Distrib. Comput."},{"key":"4_CR10","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898719772","volume-title":"Distributed Computing: A Locality-Sensitive Approach","author":"D. Peleg","year":"2000","unstructured":"Peleg, D.: Distributed Computing: A Locality-Sensitive Approach. Society for Industrial and Applied Mathematics, Philadelphia (2000)"},{"key":"4_CR11","doi-asserted-by":"crossref","unstructured":"Raz, R., Safra, S.: A Sub-Constant Error-Probability Low-Degree Test, and a Sub-Constant Error-Probability PCP Characterization of NP. In: Proc. 29th Symposium on Theory of Computing (STOC), pp. 475\u2013484 (1997)","DOI":"10.1145\/258533.258641"},{"key":"4_CR12","doi-asserted-by":"crossref","unstructured":"Wawrzyniak, W.: Brief announcement: A local approximation algorithm for MDS problem in anonymous planar networks. In: PODC 2013, pp. 406\u2013408 (2013)","DOI":"10.1145\/2484239.2484281"},{"issue":"3","key":"4_CR13","doi-asserted-by":"publisher","first-page":"94","DOI":"10.1016\/j.ipl.2013.11.008","volume":"114","author":"W. Wawrzyniak","year":"2014","unstructured":"Wawrzyniak, W.: A strengthened analysis of a local algorithm for the minimum dominating set problem in planar graphs. Inf. Process. Lett.\u00a0114(3), 94\u201398 (2014)","journal-title":"Inf. Process. Lett."}],"container-title":["Lecture Notes in Computer Science","Principles of Distributed Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-14472-6_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,19]],"date-time":"2019-05-19T23:37:59Z","timestamp":1558309079000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-14472-6_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319144719","9783319144726"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-14472-6_4","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014]]}}}