{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,24]],"date-time":"2026-02-24T07:02:07Z","timestamp":1771916527201,"version":"3.50.1"},"reference-count":19,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2025,1,24]],"date-time":"2025-01-24T00:00:00Z","timestamp":1737676800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,1,24]],"date-time":"2025-01-24T00:00:00Z","timestamp":1737676800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100001691","name":"Japan Society for the Promotion of Science","doi-asserted-by":"publisher","award":["17K00019"],"award-info":[{"award-number":["17K00019"]}],"id":[{"id":"10.13039\/501100001691","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001691","name":"Japan Society for the Promotion of Science","doi-asserted-by":"publisher","award":["18K11167"],"award-info":[{"award-number":["18K11167"]}],"id":[{"id":"10.13039\/501100001691","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001691","name":"Japan Society for the Promotion of Science","doi-asserted-by":"publisher","award":["19K11828"],"award-info":[{"award-number":["19K11828"]}],"id":[{"id":"10.13039\/501100001691","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001691","name":"Japan Society for the Promotion of Science","doi-asserted-by":"publisher","award":["20K11685"],"award-info":[{"award-number":["20K11685"]}],"id":[{"id":"10.13039\/501100001691","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100009036","name":"Strategic International Collaborative Research Program","doi-asserted-by":"publisher","award":["JPMJSC1806"],"award-info":[{"award-number":["JPMJSC1806"]}],"id":[{"id":"10.13039\/501100009036","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100009036","name":"Strategic International Collaborative Research Program","doi-asserted-by":"publisher","award":["JPMJSC1806"],"award-info":[{"award-number":["JPMJSC1806"]}],"id":[{"id":"10.13039\/501100009036","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100009036","name":"Strategic International Collaborative Research Program","doi-asserted-by":"publisher","award":["JPMJSC1806"],"award-info":[{"award-number":["JPMJSC1806"]}],"id":[{"id":"10.13039\/501100009036","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001665","name":"Agence Nationale de la Recherche","doi-asserted-by":"publisher","award":["ANR-16-CE25-0009-03"],"award-info":[{"award-number":["ANR-16-CE25-0009-03"]}],"id":[{"id":"10.13039\/501100001665","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001691","name":"Japan Society for the Promotion of Science","doi-asserted-by":"publisher","award":["23K11059"],"award-info":[{"award-number":["23K11059"]}],"id":[{"id":"10.13039\/501100001691","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001691","name":"Japan Society for the Promotion of Science","doi-asserted-by":"publisher","award":["23K28037"],"award-info":[{"award-number":["23K28037"]}],"id":[{"id":"10.13039\/501100001691","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Theory Comput Syst"],"published-print":{"date-parts":[[2025,3]]},"DOI":"10.1007\/s00224-024-10199-3","type":"journal-article","created":{"date-parts":[[2025,1,24]],"date-time":"2025-01-24T06:01:31Z","timestamp":1737698491000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Gathering on Rings for Myopic Asynchronous Robots with Lights"],"prefix":"10.1007","volume":"69","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-1716-3028","authenticated-orcid":false,"given":"Sayaka","family":"Kamei","sequence":"first","affiliation":[]},{"given":"Anissa","family":"Lamani","sequence":"additional","affiliation":[]},{"given":"Fukuhito","family":"Ooshita","sequence":"additional","affiliation":[]},{"given":"S\u00e9bastien","family":"Tixeuil","sequence":"additional","affiliation":[]},{"given":"Koichi","family":"Wada","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2025,1,24]]},"reference":[{"issue":"34\u201336","key":"10199_CR1","doi-asserted-by":"publisher","first-page":"3154","DOI":"10.1016\/j.tcs.2010.05.006","volume":"411","author":"Z Bouzid","year":"2010","unstructured":"Bouzid, Z., Potop-Butucaru, M.G., Tixeuil, S.: Optimal byzantine-resilient convergence in uni-dimensional robot networks. Theor. Comput. Sci. 411(34\u201336), 3154\u20133168 (2010)","journal-title":"Theor. Comput. Sci."},{"key":"10199_CR2","doi-asserted-by":"crossref","unstructured":"Bramas, Q., Devismes, S., Lafourcade, P.: Infinite grid exploration by disoriented robots. In: SIROCCO, pp 340\u2013344, (2019)","DOI":"10.1007\/978-3-030-24922-9_25"},{"issue":"1","key":"10199_CR3","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1007\/s00446-016-0274-y","volume":"30","author":"G D\u2019Angelo","year":"2017","unstructured":"D\u2019Angelo, G., Navarra, A., Nisse, N.: A unified approach for gathering and exclusive searching on rings under weak assumptions. Distrib. Comput. 30(1), 17\u201348 (2017)","journal-title":"Distrib. Comput."},{"key":"10199_CR4","doi-asserted-by":"publisher","first-page":"158","DOI":"10.1016\/j.tcs.2014.06.045","volume":"610","author":"G D\u2019Angelo","year":"2016","unstructured":"D\u2019Angelo, G., Di Stefano, G., Klasing, R., Navarra, A.: Gathering of robots on anonymous grids and trees without multiplicity detection. Theor. Comput. Sci. 610, 158\u2013168 (2016)","journal-title":"Theor. Comput. Sci."},{"key":"10199_CR5","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1016\/j.tcs.2015.09.018","volume":"609","author":"S Das","year":"2016","unstructured":"Das, S., Flocchini, P., Prencipe, G., Santoro, N., Yamashita, M.: Autonomous mobile robots with lights. Theor. Comput. Sci. 609, 171\u2013184 (2016)","journal-title":"Theor. Comput. Sci."},{"key":"10199_CR6","unstructured":"Datta, A.K., Lamani, A., Larmore, L.L., Petit, F.: Ring exploration with oblivious myopic robots. In: SAFECOMP, pp. 335\u2013342, (2013)"},{"key":"10199_CR7","doi-asserted-by":"crossref","unstructured":"Datta, A.K., Lamani, A., Larmore, L.L., Petit, F.: Enabling ring exploration with myopic oblivious robots. In: IPDPS, pp. 490\u2013499, (2015)","DOI":"10.1109\/IPDPSW.2015.137"},{"key":"10199_CR8","doi-asserted-by":"crossref","unstructured":"Flocchini, P., Prencipe, G., Santoro, N.: (Eds.) Distributed Computing by Mobile Entities, Current Research in Moving and Computing, volume 11340 of LNCS. Springer, (2019)","DOI":"10.1007\/978-3-030-11072-7"},{"key":"10199_CR9","doi-asserted-by":"publisher","first-page":"86","DOI":"10.1016\/j.tcs.2012.07.004","volume":"509","author":"S Guilbault","year":"2013","unstructured":"Guilbault, S., Pelc, A.: Gathering asynchronous oblivious agents with local vision in regular bipartite graphs. Theor. Comput. Sci. 509, 86\u201396 (2013)","journal-title":"Theor. Comput. Sci."},{"key":"10199_CR10","doi-asserted-by":"crossref","unstructured":"Guilbault, S., Pelc, A.: Gathering asynchronous oblivious agents with restricted vision in an infinite line. In: SSS, pp. 296\u2013310 (2013)","DOI":"10.1007\/978-3-319-03089-0_21"},{"key":"10199_CR11","doi-asserted-by":"crossref","unstructured":"Izumi, T., Izumi, T., Kamei, S., Ooshita, F.: Time-optimal gathering algorithm of mobile robots with local weak multiplicity detection in rings. IEICE Trans. 96-A(6), 1072\u20131080 (2013)","DOI":"10.1587\/transfun.E96.A.1072"},{"key":"10199_CR12","doi-asserted-by":"crossref","unstructured":"Kamei, S., Lamani, A., Ooshita, F.: Asynchronous ring gathering by oblivious robots with limited vision. In: WSSR, pp. 46\u201349 (2014)","DOI":"10.1109\/SRDSW.2014.15"},{"issue":"34\u201336","key":"10199_CR13","doi-asserted-by":"publisher","first-page":"3235","DOI":"10.1016\/j.tcs.2010.05.020","volume":"411","author":"R Klasing","year":"2010","unstructured":"Klasing, R., Kosowski, A., Navarra, A.: Taking advantage of symmetries: Gathering of many asynchronous oblivious robots on a ring. Theor. Comput. Sci. 411(34\u201336), 3235\u20133246 (2010)","journal-title":"Theor. Comput. Sci."},{"issue":"1","key":"10199_CR14","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1016\/j.tcs.2007.09.032","volume":"390","author":"R Klasing","year":"2008","unstructured":"Klasing, R., Markou, E., Pelc, A.: Gathering asynchronous oblivious mobile robots in a ring. Theor. Comput. Sci. 390(1), 27\u201339 (2008)","journal-title":"Theor. Comput. Sci."},{"key":"10199_CR15","doi-asserted-by":"crossref","unstructured":"Di Luna, G.A., Viglietta, G.: Robots with lights. In: Distributed Computing by Mobile Entities, Current Research in Moving and Computing., vol. 11340 of LNCS, pp. 252\u2013277. Springer (2019)","DOI":"10.1007\/978-3-030-11072-7_11"},{"key":"10199_CR16","doi-asserted-by":"crossref","unstructured":"Nagahama, S., Ooshita, F., Inoue, M.: Ring exploration of myopic luminous robots with visibility more than one. In: SSS, pp. 256\u2013271 (2019)","DOI":"10.1007\/978-3-030-34992-9_20"},{"key":"10199_CR17","doi-asserted-by":"crossref","unstructured":"Ooshita, F., Tixeuil, S.: Ring exploration with myopic luminous robots. In: SSS, pp. 301\u2013316 (2018)","DOI":"10.1007\/978-3-030-03232-6_20"},{"issue":"4","key":"10199_CR18","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. 28(4), 1347\u20131363 (1999)","journal-title":"SIAM J. Comput."},{"key":"10199_CR19","doi-asserted-by":"crossref","unstructured":"Giovanni Viglietta. Rendezvous of two robots with visible bits. In: ALGOSENSOR, pp. 291\u2013306 (2013)","DOI":"10.1007\/978-3-642-45346-5_21"}],"container-title":["Theory of Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00224-024-10199-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00224-024-10199-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00224-024-10199-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,8]],"date-time":"2025-04-08T17:13:10Z","timestamp":1744132390000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00224-024-10199-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,1,24]]},"references-count":19,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2025,3]]}},"alternative-id":["10199"],"URL":"https:\/\/doi.org\/10.1007\/s00224-024-10199-3","relation":{},"ISSN":["1432-4350","1433-0490"],"issn-type":[{"value":"1432-4350","type":"print"},{"value":"1433-0490","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,1,24]]},"assertion":[{"value":"15 October 2024","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 January 2025","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"8"}}