{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,5]],"date-time":"2026-02-05T21:03:54Z","timestamp":1770325434919,"version":"3.49.0"},"reference-count":11,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2011,6,2]],"date-time":"2011-06-02T00:00:00Z","timestamp":1306972800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Graphs and Combinatorics"],"published-print":{"date-parts":[[2012,7]]},"DOI":"10.1007\/s00373-011-1058-6","type":"journal-article","created":{"date-parts":[[2011,6,1]],"date-time":"2011-06-01T04:25:52Z","timestamp":1306902352000},"page":"469-481","source":"Crossref","is-referenced-by-count":11,"title":["Optimal Identifying Codes in Cycles and Paths"],"prefix":"10.1007","volume":"28","author":[{"given":"Ville","family":"Junnila","sequence":"first","affiliation":[]},{"given":"Tero","family":"Laihonen","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2011,6,2]]},"reference":[{"issue":"7","key":"1058_CR1","doi-asserted-by":"crossref","first-page":"969","DOI":"10.1016\/j.ejc.2003.12.013","volume":"25","author":"N. Bertrand","year":"2004","unstructured":"Bertrand N., Charon I., Hudry O., Lobstein A.: Identifying and locating-dominating codes on chains and cycles. Eur. J. Combin. 25(7), 969\u2013987 (2004)","journal-title":"Eur. J. Combin."},{"key":"1058_CR2","unstructured":"Gimbel J., Van Gorden B.D., Nicolescu M., Umstead C., Vaiana, N.: Location with dominating sets. In: Proceedings of the Thirty-second Southeastern International Conference on Combinatorics, Graph Theory and Computing, Baton Raton, vol. 151, pp. 129\u2013144 (2001)"},{"issue":"5","key":"1058_CR3","doi-asserted-by":"crossref","first-page":"767","DOI":"10.1016\/j.ejc.2004.09.005","volume":"27","author":"S. Gravier","year":"2006","unstructured":"Gravier S., Moncel J., Semri A.: Identifying codes of cycles. Eur. J. Combin. 27(5), 767\u2013776 (2006)","journal-title":"Eur. J. Combin."},{"issue":"4","key":"1058_CR4","doi-asserted-by":"crossref","first-page":"1022","DOI":"10.1016\/j.ejc.2008.04.011","volume":"30","author":"I. Honkala","year":"2009","unstructured":"Honkala I.: On r-locating-dominating sets in paths. Eur. J. Combin. 30(4), 1022\u20131025 (2009)","journal-title":"Eur. J. Combin."},{"issue":"2","key":"1058_CR5","doi-asserted-by":"crossref","first-page":"599","DOI":"10.1109\/18.661507","volume":"44","author":"M.G. Karpovsky","year":"1998","unstructured":"Karpovsky M.G., Chakrabarty K., Levitin L.B.: On a new class of codes for identifying vertices in graphs. IEEE Trans. Inf. Theory 44(2), 599\u2013611 (1998)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"1058_CR6","unstructured":"Lobstein, A.: Identifying and locating-dominating codes in graphs, a bibliography. http:\/\/perso.enst.fr\/~lobstein\/debutBIBidetlocdom.pdf"},{"issue":"6","key":"1058_CR7","doi-asserted-by":"crossref","first-page":"1016","DOI":"10.1109\/JSAC.2004.830895","volume":"22","author":"S. Ray","year":"2004","unstructured":"Ray S., Starobinski D., Trachtenberg A., Ungrangsi R.: Robust location detection with sensor networks. IEEE J. Sel. Areas Commun. 22(6), 1016\u20131025 (2004)","journal-title":"IEEE J. Sel. Areas Commun."},{"issue":"1","key":"1058_CR8","doi-asserted-by":"crossref","first-page":"72","DOI":"10.1016\/j.ejc.2006.12.006","volume":"29","author":"D.L. Roberts","year":"2008","unstructured":"Roberts D.L., Roberts F.S.: Locating sensors in paths and cycles: the case of 2-identifying codes. Eur. J. Combin. 29(1), 72\u201382 (2008)","journal-title":"Eur. J. Combin."},{"key":"1058_CR9","first-page":"445","volume":"22","author":"P.J. Slater","year":"1988","unstructured":"Slater P.J.: Dominating and reference sets in a graph. J. Math. Phys. Sci. 22, 445\u2013455 (1988)","journal-title":"J. Math. Phys. Sci."},{"key":"1058_CR10","unstructured":"West, D.B.: Introduction to Graph Theory. Prentice Hall, Upper Saddle River (1996)"},{"issue":"7","key":"1058_CR11","doi-asserted-by":"crossref","first-page":"1717","DOI":"10.1016\/j.ejc.2007.09.006","volume":"29","author":"M. Xu","year":"2008","unstructured":"Xu M., Thulasiraman K., Hu X.-D.: Identifying codes of cycles with odd orders. Eur. J. Combin. 29(7), 1717\u20131720 (2008)","journal-title":"Eur. J. Combin."}],"container-title":["Graphs and Combinatorics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00373-011-1058-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00373-011-1058-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00373-011-1058-6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,28]],"date-time":"2019-05-28T10:58:32Z","timestamp":1559041112000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00373-011-1058-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,6,2]]},"references-count":11,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2012,7]]}},"alternative-id":["1058"],"URL":"https:\/\/doi.org\/10.1007\/s00373-011-1058-6","relation":{},"ISSN":["0911-0119","1435-5914"],"issn-type":[{"value":"0911-0119","type":"print"},{"value":"1435-5914","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,6,2]]}}}