{"id":"https://openalex.org/W4410193798","doi":"https://doi.org/10.1093/comjnl/bxaf052","title":"Partial gathering of mobile agents in dynamic tori","display_name":"Partial gathering of mobile agents in dynamic tori","publication_year":2025,"publication_date":"2025-04-25","ids":{"openalex":"https://openalex.org/W4410193798","doi":"https://doi.org/10.1093/comjnl/bxaf052"},"language":"en","primary_location":{"id":"doi:10.1093/comjnl/bxaf052","is_oa":true,"landing_page_url":"https://doi.org/10.1093/comjnl/bxaf052","pdf_url":"https://academic.oup.com/comjnl/advance-article-pdf/doi/10.1093/comjnl/bxaf052/63129172/bxaf052.pdf","source":{"id":"https://openalex.org/S44643521","display_name":"The Computer Journal","issn_l":"0010-4620","issn":["0010-4620","1460-2067"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Computer Journal","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://academic.oup.com/comjnl/advance-article-pdf/doi/10.1093/comjnl/bxaf052/63129172/bxaf052.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5108670540","display_name":"Masahiro Shibata","orcid":"https://orcid.org/0000-0003-1414-8033"},"institutions":[{"id":"https://openalex.org/I207014233","display_name":"Kyushu Institute of Technology","ror":"https://ror.org/02278tr80","country_code":"JP","type":"education","lineage":["https://openalex.org/I207014233"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Masahiro Shibata","raw_affiliation_strings":["Graduate School of Computer Science and Systems Engineering , Kyushu Institute of Technology, 680-4 Kawazu, Iizuka, Fukuoka 820-8502,"],"raw_orcid":"https://orcid.org/0000-0003-1414-8033","affiliations":[{"raw_affiliation_string":"Graduate School of Computer Science and Systems Engineering , Kyushu Institute of Technology, 680-4 Kawazu, Iizuka, Fukuoka 820-8502,","institution_ids":["https://openalex.org/I207014233"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026409853","display_name":"Naoki Kitamura","orcid":"https://orcid.org/0009-0000-0132-251X"},"institutions":[{"id":"https://openalex.org/I98285908","display_name":"The University of Osaka","ror":"https://ror.org/035t8zc32","country_code":"JP","type":"education","lineage":["https://openalex.org/I98285908"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Naoki Kitamura","raw_affiliation_strings":["Graduate School of Information Science and Technology , Osaka University, 1-5 Yamadaoka, Suita, Osaka 565-0871,"],"raw_orcid":"https://orcid.org/0009-0000-0132-251X","affiliations":[{"raw_affiliation_string":"Graduate School of Information Science and Technology , Osaka University, 1-5 Yamadaoka, Suita, Osaka 565-0871,","institution_ids":["https://openalex.org/I98285908"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024410721","display_name":"Ryota Eguchi","orcid":"https://orcid.org/0000-0002-4836-2903"},"institutions":[{"id":"https://openalex.org/I75917431","display_name":"Nara Institute of Science and Technology","ror":"https://ror.org/05bhada84","country_code":"JP","type":"education","lineage":["https://openalex.org/I75917431"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Ryota Eguchi","raw_affiliation_strings":["Graduate School of Science and Technology , Nara Institute of Science and Technology, 8916-5 Takayama, Ikoma, Nara 630-0192,"],"raw_orcid":"https://orcid.org/0000-0002-4836-2903","affiliations":[{"raw_affiliation_string":"Graduate School of Science and Technology , Nara Institute of Science and Technology, 8916-5 Takayama, Ikoma, Nara 630-0192,","institution_ids":["https://openalex.org/I75917431"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084196039","display_name":"Yuichi Sudo","orcid":"https://orcid.org/0000-0002-4442-1750"},"institutions":[{"id":"https://openalex.org/I204291657","display_name":"Hosei University","ror":"https://ror.org/00bx6dj65","country_code":"JP","type":"education","lineage":["https://openalex.org/I204291657"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yuichi Sudo","raw_affiliation_strings":["Graduate School of Computer and Information Sciences , Hosei University, 3-7-2 Kajino-cho, Koganei-shi, Tokyo 184-8584,"],"raw_orcid":"https://orcid.org/0000-0002-4442-1750","affiliations":[{"raw_affiliation_string":"Graduate School of Computer and Information Sciences , Hosei University, 3-7-2 Kajino-cho, Koganei-shi, Tokyo 184-8584,","institution_ids":["https://openalex.org/I204291657"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030705873","display_name":"Junya Nakamura","orcid":"https://orcid.org/0000-0002-1363-4358"},"institutions":[{"id":"https://openalex.org/I136259955","display_name":"Toyohashi University of Technology","ror":"https://ror.org/04ezg6d83","country_code":"JP","type":"education","lineage":["https://openalex.org/I136259955"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Junya Nakamura","raw_affiliation_strings":["Information and Media Center , Toyohashi University of Technology, 1-1 Hibarigaoka, Tempaku-cho, Toyohashi, Aichi 441-8580,"],"raw_orcid":"https://orcid.org/0000-0002-1363-4358","affiliations":[{"raw_affiliation_string":"Information and Media Center , Toyohashi University of Technology, 1-1 Hibarigaoka, Tempaku-cho, Toyohashi, Aichi 441-8580,","institution_ids":["https://openalex.org/I136259955"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100614039","display_name":"Yonghwan Kim","orcid":"https://orcid.org/0000-0002-5437-7626"},"institutions":[{"id":"https://openalex.org/I197274945","display_name":"Nagoya Institute of Technology","ror":"https://ror.org/055yf1005","country_code":"JP","type":"education","lineage":["https://openalex.org/I197274945"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yonghwan Kim","raw_affiliation_strings":["Graduate School of Computer Science and Engineering , Nagoya Institute of Technology, Gokiso-cho, Showa-ku, Nagoya, Aichi 466-8555,"],"raw_orcid":"https://orcid.org/0000-0002-5437-7626","affiliations":[{"raw_affiliation_string":"Graduate School of Computer Science and Engineering , Nagoya Institute of Technology, Gokiso-cho, Showa-ku, Nagoya, Aichi 466-8555,","institution_ids":["https://openalex.org/I197274945"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5108670540"],"corresponding_institution_ids":["https://openalex.org/I207014233"],"apc_list":{"value":2635,"currency":"GBP","value_usd":3232},"apc_paid":{"value":2635,"currency":"GBP","value_usd":3232},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.09448456,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"68","issue":"10","first_page":"1485","last_page":"1501"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12203","display_name":"Mobile Agent-Based Network Management","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12203","display_name":"Mobile Agent-Based Network Management","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.9886999726295471,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6622994542121887}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6622994542121887}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1093/comjnl/bxaf052","is_oa":true,"landing_page_url":"https://doi.org/10.1093/comjnl/bxaf052","pdf_url":"https://academic.oup.com/comjnl/advance-article-pdf/doi/10.1093/comjnl/bxaf052/63129172/bxaf052.pdf","source":{"id":"https://openalex.org/S44643521","display_name":"The Computer Journal","issn_l":"0010-4620","issn":["0010-4620","1460-2067"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Computer Journal","raw_type":"journal-article"},{"id":"pmh:oai:irdb.nii.ac.jp:01146:0006301283","is_oa":true,"landing_page_url":"https://naist.repo.nii.ac.jp/records/2000470","pdf_url":null,"source":{"id":"https://openalex.org/S7407056385","display_name":"Institutional Repositories DataBase (IRDB)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I184597095","host_organization_name":"National Institute of Informatics","host_organization_lineage":["https://openalex.org/I184597095"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"2nd Symposium on Algorithmic Foundations of Dynamic Networks (SAND 2023)","raw_type":"conference paper"},{"id":"pmh:oai:irdb.nii.ac.jp:01216:0007229405","is_oa":true,"landing_page_url":"https://kyutech.repo.nii.ac.jp/records/2002166","pdf_url":null,"source":{"id":"https://openalex.org/S7407056385","display_name":"Institutional Repositories DataBase (IRDB)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I184597095","host_organization_name":"National Institute of Informatics","host_organization_lineage":["https://openalex.org/I184597095"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"The Computer Journal","raw_type":"journal article"},{"id":"pmh:oai:kyutech.repo.nii.ac.jp:02002166","is_oa":true,"landing_page_url":"http://hdl.handle.net/10228/0002002166","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"VoR"}],"best_oa_location":{"id":"doi:10.1093/comjnl/bxaf052","is_oa":true,"landing_page_url":"https://doi.org/10.1093/comjnl/bxaf052","pdf_url":"https://academic.oup.com/comjnl/advance-article-pdf/doi/10.1093/comjnl/bxaf052/63129172/bxaf052.pdf","source":{"id":"https://openalex.org/S44643521","display_name":"The Computer Journal","issn_l":"0010-4620","issn":["0010-4620","1460-2067"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Computer Journal","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2418612626","display_name":null,"funder_award_id":"JP22K11971","funder_id":"https://openalex.org/F4320320212","funder_display_name":"Japan Society for the Promotion of Science London"},{"id":"https://openalex.org/G2823460615","display_name":null,"funder_award_id":"JP21K17706","funder_id":"https://openalex.org/F4320320212","funder_display_name":"Japan Society for the Promotion of Science London"},{"id":"https://openalex.org/G3772917803","display_name":null,"funder_award_id":"JP20H04140","funder_id":"https://openalex.org/F4320320212","funder_display_name":"Japan Society for the Promotion of Science London"},{"id":"https://openalex.org/G6196560506","display_name":null,"funder_award_id":"JP23K28037","funder_id":"https://openalex.org/F4320320212","funder_display_name":"Japan Society for the Promotion of Science London"},{"id":"https://openalex.org/G7628765004","display_name":null,"funder_award_id":"JP20KK0232","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G7629556189","display_name":null,"funder_award_id":"JP22H03569","funder_id":"https://openalex.org/F4320320212","funder_display_name":"Japan Society for the Promotion of Science London"},{"id":"https://openalex.org/G8931732091","display_name":null,"funder_award_id":"JP20KK0232","funder_id":"https://openalex.org/F4320320212","funder_display_name":"Japan Society for the Promotion of Science London"}],"funders":[{"id":"https://openalex.org/F4320320212","display_name":"Japan Society for the Promotion of Science London","ror":"https://ror.org/02m7axw05"},{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4410193798.pdf","grobid_xml":"https://content.openalex.org/works/W4410193798.grobid-xml"},"referenced_works_count":23,"referenced_works":["https://openalex.org/W1529554308","https://openalex.org/W1582826078","https://openalex.org/W2003811039","https://openalex.org/W2009539103","https://openalex.org/W2031618057","https://openalex.org/W2057833111","https://openalex.org/W2062777747","https://openalex.org/W2089845008","https://openalex.org/W2161213011","https://openalex.org/W2758008029","https://openalex.org/W2888048527","https://openalex.org/W2919747031","https://openalex.org/W2951748104","https://openalex.org/W3017087724","https://openalex.org/W3162997480","https://openalex.org/W3213693435","https://openalex.org/W4299541054","https://openalex.org/W6631663580","https://openalex.org/W6632351363","https://openalex.org/W6752336389","https://openalex.org/W6785724893","https://openalex.org/W6786638843","https://openalex.org/W6803789860"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"Abstract":[0],"In":[1,71,105],"this":[2,72],"paper,":[3,73],"we":[4,74,80,124,137,150,175],"consider":[5,75,81],"the":[6,23,59,62,93,114,117,126,129,133,143],"partial":[7,48,82,156,181],"gathering":[8,49,83,157,182],"problem":[9,17,130,144],"of":[10,58,92,119,128,162,187],"mobile":[11],"agents":[12,20,35,140,153,178],"in":[13,22,45,52,61,84],"dynamic":[14,46,77,87],"tori.":[15],"This":[16],"requires":[18],"$k$":[19],"distributed":[21],"network":[24],"to":[25],"reach":[26],"a":[27,101,159,184],"configuration":[28],"such":[29,89,106],"that":[30,90,139,152,177],"either":[31],"at":[32,40,67],"least":[33],"$g$":[34],"or":[36],"no":[37],"agent":[38],"exists":[39],"each":[41,68,91],"node.":[42],"Thus":[43],"far,":[44],"graphs,":[47],"is":[50,98],"considered":[51],"1-interval":[53,102],"connected":[54,103],"rings,":[55],"where":[56],"one":[57],"links":[60],"ring":[63],"may":[64],"be":[65],"missing":[66],"time":[69],"step.":[70],"another":[76],"topology.":[78],"Concretely,":[79],"$n\\times":[85],"n$":[86],"tori":[88],"row":[94],"and":[95,122,131],"column":[96],"rings":[97],"represented":[99],"as":[100],"ring.":[104],"networks,":[107],"when":[108,145,165,191],"$k":[109,146],"=":[110,147],"O(gn)$,":[111],"focusing":[112],"on":[113],"relationship":[115],"between":[116],"values":[118],"$k,":[120],"n$,":[121],"$g$,":[123],"characterize":[125],"solvability":[127],"analyze":[132],"move":[134],"complexity.":[135],"First,":[136],"show":[138,151,176],"cannot":[141],"solve":[142],"o(gn)$.":[148],"Second,":[149],"can":[154,179],"achieve":[155,180],"with":[158,183],"total":[160,185],"number":[161,186],"$O(gn^{3})$":[163],"moves":[164,190],"$2gn+2n-1\\le":[166],"k":[167],"\\le":[168],"2gn":[169,193],"+":[170,194],"6n":[171,195],"+16g":[172,196],"-12$.":[173],"Finally,":[174],"$\\Theta":[188],"(gn^{2})$":[189],"$k\\ge":[192],"-11$.":[197]},"counts_by_year":[],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2025-10-10T00:00:00"}