{"id":"https://openalex.org/W2807845233","doi":"https://doi.org/10.1109/icdcs.2018.00080","title":"Group Exploration of Dynamic Tori","display_name":"Group Exploration of Dynamic Tori","publication_year":2018,"publication_date":"2018-07-01","ids":{"openalex":"https://openalex.org/W2807845233","doi":"https://doi.org/10.1109/icdcs.2018.00080","mag":"2807845233"},"language":"en","primary_location":{"id":"doi:10.1109/icdcs.2018.00080","doi":"https://doi.org/10.1109/icdcs.2018.00080","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icdcs.2018.00080","pdf_url":null,"source":{"id":"https://openalex.org/S4363608224","display_name":"IEEE International Conference on Distributed Computing Systems (ICDCS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE 38th International Conference on Distributed Computing Systems (ICDCS)","raw_type":"proceedings-article"},"volume":null,"type":"conference-paper","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5062952944","display_name":"Tsuyoshi Gotoh","orcid":null,"observed_orcids":[]},"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":"Tsuyoshi Gotoh","raw_affiliation_strings":["Graduate School of Information Science and Technology, Osaka University, Suita, Osaka, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate School of Information Science and Technology, Osaka University, Suita, Osaka, Japan","institution_ids":["https://openalex.org/I98285908"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084196039","display_name":"Yuichi Sudo","orcid":"https://orcid.org/0000-0002-4442-1750","observed_orcids":["https://orcid.org/0000-0002-4442-1750"]},"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":"Yuichi Sudo","raw_affiliation_strings":["Graduate School of Information Science and Technology, Osaka University, Suita, Osaka, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate School of Information Science and Technology, Osaka University, Suita, Osaka, Japan","institution_ids":["https://openalex.org/I98285908"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054694650","display_name":"Fukuhito Ooshita","orcid":"https://orcid.org/0000-0001-9400-1095","observed_orcids":["https://orcid.org/0000-0001-9400-1095"]},"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":"Fukuhito Ooshita","raw_affiliation_strings":["Nara Institute of Science and Technology, Ikoma, Nara, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Nara Institute of Science and Technology, Ikoma, Nara, Japan","institution_ids":["https://openalex.org/I75917431"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023541322","display_name":"Hirotsugu Kakugawa","orcid":"https://orcid.org/0000-0003-1087-410X","observed_orcids":["https://orcid.org/0000-0003-1087-410X"]},"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":"Hirotsugu Kakugawa","raw_affiliation_strings":["Graduate School of Information Science and Technology, Osaka University, Suita, Osaka, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate School of Information Science and Technology, Osaka University, Suita, Osaka, Japan","institution_ids":["https://openalex.org/I98285908"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5075313331","display_name":"Toshimitsu Masuzawa","orcid":"https://orcid.org/0000-0003-4628-6393","observed_orcids":["https://orcid.org/0000-0003-4628-6393"]},"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":"Toshimitsu Masuzawa","raw_affiliation_strings":["Graduate School of Information Science and Technology, Osaka University, Suita, Osaka, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate School of Information Science and Technology, Osaka University, Suita, Osaka, Japan","institution_ids":["https://openalex.org/I98285908"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.3062,"has_fulltext":false,"cited_by_count":22,"citation_normalized_percentile":{"value":0.88504155,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"775","last_page":"785"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9398999810218811,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9398999810218811,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12203","display_name":"Mobile Agent-Based Network Management","score":0.0203000009059906,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.003599999938160181,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/mobile-agents","display_name":"mobile agents","score":0.8849999904632568},{"id":"https://openalex.org/keywords/graph-exploration","display_name":"graph exploration","score":0.6230000257492065},{"id":"https://openalex.org/keywords/dynamic-networks","display_name":"dynamic networks","score":0.9610000252723694},{"id":"https://openalex.org/keywords/topology-change","display_name":"topology change","score":0.6119999885559082},{"id":"https://openalex.org/keywords/asymptotically-optimal-algorithms","display_name":"asymptotically optimal algorithms","score":0.8220000267028809}],"concepts":[{"id":"https://openalex.org/C9767117","wikidata":"https://www.wikidata.org/wiki/Q12510","display_name":"Torus","level":2,"score":0.7738595008850098},{"id":"https://openalex.org/C2778753846","wikidata":"https://www.wikidata.org/wiki/Q6554239","display_name":"Link (geometry)","level":2,"score":0.7025384306907654},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6555179953575134},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.6237784624099731},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.5993383526802063},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.553083598613739},{"id":"https://openalex.org/C2778067643","wikidata":"https://www.wikidata.org/wiki/Q166507","display_name":"Interval (graph theory)","level":2,"score":0.521593451499939},{"id":"https://openalex.org/C2780378348","wikidata":"https://www.wikidata.org/wiki/Q25351438","display_name":"Ring (chemistry)","level":2,"score":0.5154324769973755},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.4980943202972412},{"id":"https://openalex.org/C41550386","wikidata":"https://www.wikidata.org/wiki/Q529909","display_name":"Multi-agent system","level":2,"score":0.467963308095932},{"id":"https://openalex.org/C122306262","wikidata":"https://www.wikidata.org/wiki/Q719775","display_name":"Ring network","level":3,"score":0.464804083108902},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3556343615055084},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23500636219978333},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.18050014972686768},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1622338891029358},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.12986749410629272},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.10737848281860352},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icdcs.2018.00080","doi":"https://doi.org/10.1109/icdcs.2018.00080","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icdcs.2018.00080","pdf_url":null,"source":{"id":"https://openalex.org/S4363608224","display_name":"IEEE International Conference on Distributed Computing Systems (ICDCS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE 38th International Conference on Distributed Computing Systems (ICDCS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"},{"id":"https://openalex.org/F4320334789","display_name":"Japan Science and Technology Agency","ror":"https://ror.org/00097mb19"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W25440674","https://openalex.org/W575426582","https://openalex.org/W1746637951","https://openalex.org/W1847535063","https://openalex.org/W1905192526","https://openalex.org/W1970700632","https://openalex.org/W1982459859","https://openalex.org/W2014679376","https://openalex.org/W2041241584","https://openalex.org/W2200783909","https://openalex.org/W2231860374","https://openalex.org/W2585781616","https://openalex.org/W2735189287","https://openalex.org/W2952474743","https://openalex.org/W4372128997"],"related_works":["https://openalex.org/W3099804855","https://openalex.org/W2888048527","https://openalex.org/W2200783909","https://openalex.org/W4287084634","https://openalex.org/W4391673206","https://openalex.org/W165430912","https://openalex.org/W3160973854","https://openalex.org/W2988172562","https://openalex.org/W3034718415","https://openalex.org/W2612798191"],"abstract_inverted_index":{"Mobile":[0],"agents":[1,26,232,246,267],"(agents)":[2],"are":[3,163,194,233,247],"activities":[4],"which":[5,29,118,160,191,196],"can":[6,158],"move":[7,188,211],"autonomously":[8],"in":[9,130],"a":[10,43,70,95],"networked":[11],"system":[12],"and":[13,101,145,235,249,268],"execute":[14],"actions":[15],"at":[16,38,120,127],"visited":[17,36],"nodes.":[18],"One":[19],"of":[20,25,50,55,69,97,218,266],"the":[21,77,108,147,152,173,177,198,202,206,210,219,227,239,264],"most":[22,121],"fundamental":[23],"problems":[24],"is":[27,92,110,212],"exploration,":[28],"requires":[30],"that":[31,111],"each":[32,112,131],"node":[33,204],"should":[34,114],"be":[35,60,115,125],"by":[37],"least":[39],"one":[40,122],"agent.":[41],"For":[42],"long":[44],"time,":[45],"researchers":[46],"focus":[47],"on":[48,76,107,201],"exploration":[49,54,68,142,217],"static":[51],"networks.":[52],"However,":[53],"dynamic":[56,71,138,223],"networks":[57],"comes":[58],"to":[59,124,184,209,262],"studied":[61],"recently.":[62],"In":[63],"this":[64,134],"paper,":[65],"we":[66,140,255],"consider":[67],"torus":[72,86,224],"under":[73],"some":[74],"constraints":[75],"dynamics":[78,109],"(or":[79],"topology":[80],"changes).":[81],"An":[82],"n":[83,89,98,135,220,271],"\u00d7":[84,136,221],"m":[85,102,137,222],"(3":[87],"\u2264":[88,90],"m)":[91],"considered":[93],"as":[94],"collection":[96],"row":[99],"rings":[100],"column":[103],"rings.":[104],"The":[105],"constraint":[106],"ring":[113],"1-interval":[116],"connected,":[117],"allows":[119],"link":[123,148,153,178,207,228,240],"missing":[126,164],"any":[128],"time":[129],"ring.":[132],"On":[133,172],"torus,":[139],"propose":[141,256],"algorithms":[143,259],"with":[144,238,260],"without":[146,176,189,226],"presence":[149,154,179,229,241],"detection.":[150],"With":[151],"detection,":[155,180,230,242],"an":[156,181],"agent":[157,182,199],"detect":[159],"incident":[161,192],"links":[162,193],"(if":[165],"exist)":[166],"before":[167],"determining":[168],"its":[169,186],"next":[170,187],"move.":[171],"other":[174],"hand,":[175],"has":[183],"determine":[185],"knowing":[190],"missing,":[195],"makes":[197],"stay":[200],"same":[203],"when":[205,270],"necessary":[208,234,248],"missing.":[213],"We":[214],"prove":[215],"for":[216,252],"that,":[225],"n+1":[231],"sufficient,":[236],"and,":[237],"\u2308n/2\u2309":[243],"+":[244],"1":[245],"sufficient.":[250],"Moreover,":[251],"both":[253,263],"cases,":[254],"asymptotically":[257],"optimal":[258],"respect":[261],"numbers":[265],"rounds":[269],"=":[272],"m.":[273]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":6},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":3}],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2018-06-21T00:00:00"}