{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T11:01:44Z","timestamp":1725879704594},"publisher-location":"Cham","reference-count":10,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319530062"},{"type":"electronic","value":"9783319530079"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"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":[[2017]]},"DOI":"10.1007\/978-3-319-53007-9_20","type":"book-chapter","created":{"date-parts":[[2017,2,2]],"date-time":"2017-02-02T05:13:23Z","timestamp":1486012403000},"page":"219-229","source":"Crossref","is-referenced-by-count":1,"title":["Liar\u2019s Domination in 2D"],"prefix":"10.1007","author":[{"given":"Ramesh K.","family":"Jallu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guatam K.","family":"Das","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,1,26]]},"reference":[{"key":"20_CR1","doi-asserted-by":"crossref","first-page":"204","DOI":"10.1016\/j.dam.2016.04.023","volume":"211","author":"A Alimadadi","year":"2016","unstructured":"Alimadadi, A., Chellali, M., Mojdeh, D.A.: Liar\u2019s dominating sets in graphs. Discret. Appl. Math. 211, 204\u2013210 (2016)","journal-title":"Discret. Appl. Math."},{"key":"20_CR2","unstructured":"Bishnu, A., Ghosh, A., Paul, S.: Linear kernels for k-tuple and liar\u2019s domination in bounded genus graphs. arXiv preprint arXiv:1309.5461 (2013)"},{"issue":"06","key":"20_CR3","doi-asserted-by":"crossref","first-page":"461","DOI":"10.1142\/S021819591350009X","volume":"23","author":"M De","year":"2013","unstructured":"De, M., Das, G.K., Carmi, P., Nandy, S.C.: Approximation algorithms for a variant of discrete piercing set problem for unit disks. Int. J. Comput. Geom. Appl. 23(06), 461\u2013477 (2013)","journal-title":"Int. J. Comput. Geom. Appl."},{"key":"20_CR4","volume-title":"Fundamentals of Domination in Graphs","author":"TW Haynes","year":"1998","unstructured":"Haynes, T.W., Hedetniemi, S., Slater, P.: Fundamentals of Domination in Graphs. CRC Press, Boca Raton (1998)"},{"key":"20_CR5","unstructured":"Jallu, R.K., Das, G.K.: Hardness of Liar\u2019s Domination on Unit Disk Graphs. https:\/\/arxiv.org\/abs\/1611.07808 (2016)"},{"key":"20_CR6","doi-asserted-by":"crossref","first-page":"26","DOI":"10.1016\/j.tcs.2015.01.041","volume":"573","author":"BS Panda","year":"2015","unstructured":"Panda, B.S., Paul, S., Pradhan, D.: Hardness results, approximation and exact algorithms for liar\u2019s domination problem in graphs. Theor. Comput. Sci. 573, 26\u201342 (2015)","journal-title":"Theor. Comput. Sci."},{"issue":"7","key":"20_CR7","doi-asserted-by":"crossref","first-page":"1085","DOI":"10.1016\/j.dam.2012.12.011","volume":"161","author":"B Panda","year":"2013","unstructured":"Panda, B., Paul, S.: Liar\u2019s domination in graphs: complexity and algorithm. Discret. Appl. Math. 161(7), 1085\u20131092 (2013)","journal-title":"Discret. Appl. Math."},{"issue":"19","key":"20_CR8","doi-asserted-by":"crossref","first-page":"815","DOI":"10.1016\/j.ipl.2013.07.012","volume":"113","author":"B Panda","year":"2013","unstructured":"Panda, B., Paul, S.: A linear time algorithm for liar\u2019s domination problem in proper interval graphs. Inf. Process. Lett. 113(19), 815\u2013822 (2013)","journal-title":"Inf. Process. Lett."},{"issue":"19","key":"20_CR9","doi-asserted-by":"crossref","first-page":"5884","DOI":"10.1016\/j.disc.2008.07.019","volume":"309","author":"ML Roden","year":"2009","unstructured":"Roden, M.L., Slater, P.J.: Liar\u2019s domination in graphs. Discret. Math. 309(19), 5884\u20135890 (2009)","journal-title":"Discret. Math."},{"issue":"2","key":"20_CR10","doi-asserted-by":"crossref","first-page":"70","DOI":"10.1002\/net.20295","volume":"54","author":"PJ Slater","year":"2009","unstructured":"Slater, P.J.: Liar\u2019s domination. Networks 54(2), 70\u201374 (2009)","journal-title":"Networks"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Discrete Applied Mathematics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-53007-9_20","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,25]],"date-time":"2017-06-25T05:35:22Z","timestamp":1498368922000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-53007-9_20"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319530062","9783319530079"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-53007-9_20","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2017]]}}}