{"id":"https://openalex.org/W3213789197","doi":"https://doi.org/10.1142/s1793830922500306","title":"Optimal rendezvous on a line by location-aware robots in the presence of spies*","display_name":"Optimal rendezvous on a line by location-aware robots in the presence of spies*","publication_year":2021,"publication_date":"2021-11-11","ids":{"openalex":"https://openalex.org/W3213789197","doi":"https://doi.org/10.1142/s1793830922500306","mag":"3213789197"},"language":"en","primary_location":{"id":"doi:10.1142/s1793830922500306","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s1793830922500306","pdf_url":null,"source":{"id":"https://openalex.org/S178434951","display_name":"Discrete Mathematics Algorithms and Applications","issn_l":"1793-8309","issn":["1793-8309","1793-8317"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete Mathematics, Algorithms and Applications","raw_type":"journal-article"},"type":"article","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/A5062201904","display_name":"Huda Chuangpishit","orcid":null},"institutions":[{"id":"https://openalex.org/I530967","display_name":"Toronto Metropolitan University","ror":"https://ror.org/05g13zd79","country_code":"CA","type":"education","lineage":["https://openalex.org/I530967"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Huda Chuangpishit","raw_affiliation_strings":["Department of Mathematics, Ryerson University, Toronto, Ontario, Canada"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Ryerson University, Toronto, Ontario, Canada","institution_ids":["https://openalex.org/I530967"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067736776","display_name":"Jurek Czyzowicz","orcid":"https://orcid.org/0000-0002-9026-1217"},"institutions":[{"id":"https://openalex.org/I33217400","display_name":"Universit\u00e9 du Qu\u00e9bec en Outaouais","ror":"https://ror.org/011pqxa69","country_code":"CA","type":"education","lineage":["https://openalex.org/I33217400","https://openalex.org/I49663120"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Jurek Czyzowicz","raw_affiliation_strings":["D\u00e9partemant d\u2019informatique, Universit\u00e9 du Qu\u00e9bec en Outaouais, Gatineau, Canada"],"affiliations":[{"raw_affiliation_string":"D\u00e9partemant d\u2019informatique, Universit\u00e9 du Qu\u00e9bec en Outaouais, Gatineau, Canada","institution_ids":["https://openalex.org/I33217400"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050565589","display_name":"Ryan Killick","orcid":null},"institutions":[{"id":"https://openalex.org/I67031392","display_name":"Carleton University","ror":"https://ror.org/02qtvee93","country_code":"CA","type":"education","lineage":["https://openalex.org/I67031392"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Ryan Killick","raw_affiliation_strings":["School of Computer Science, Carleton University, Ottawa, Ontario, Canada"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Carleton University, Ottawa, Ontario, Canada","institution_ids":["https://openalex.org/I67031392"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003125546","display_name":"Evangelos Kranakis","orcid":"https://orcid.org/0000-0002-8959-4428"},"institutions":[{"id":"https://openalex.org/I67031392","display_name":"Carleton University","ror":"https://ror.org/02qtvee93","country_code":"CA","type":"education","lineage":["https://openalex.org/I67031392"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Evangelos Kranakis","raw_affiliation_strings":["School of Computer Science, Carleton University, Ottawa, Ontario, Canada"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Carleton University, Ottawa, Ontario, Canada","institution_ids":["https://openalex.org/I67031392"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5058262792","display_name":"Danny Kriz\u0327anc","orcid":"https://orcid.org/0000-0002-0941-4010"},"institutions":[{"id":"https://openalex.org/I100538780","display_name":"Wesleyan University","ror":"https://ror.org/05h7xva58","country_code":"US","type":"education","lineage":["https://openalex.org/I100538780"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Danny Krizanc","raw_affiliation_strings":["Department of Mathematics & Computer Science, Wesleyan University, Middletown CT, USA"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics & Computer Science, Wesleyan University, Middletown CT, USA","institution_ids":["https://openalex.org/I100538780"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5003125546"],"corresponding_institution_ids":["https://openalex.org/I67031392"],"apc_list":null,"apc_paid":null,"fwci":0.6113,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.70781106,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":"14","issue":"07","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":1.0,"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/T12288","display_name":"Optimization and Search Problems","score":1.0,"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/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9884999990463257,"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.963699996471405,"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/rendezvous","display_name":"Rendezvous","score":0.9801962375640869},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.7940508127212524},{"id":"https://openalex.org/keywords/competitive-analysis","display_name":"Competitive analysis","score":0.6710498929023743},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5868967771530151},{"id":"https://openalex.org/keywords/mobile-robot","display_name":"Mobile robot","score":0.577399730682373},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5709295272827148},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.5611772537231445},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.5359734892845154},{"id":"https://openalex.org/keywords/line","display_name":"Line (geometry)","score":0.526790201663971},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.34388720989227295},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.33793842792510986},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3224886953830719},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.30181199312210083},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.13160929083824158}],"concepts":[{"id":"https://openalex.org/C2779968344","wikidata":"https://www.wikidata.org/wiki/Q3932925","display_name":"Rendezvous","level":3,"score":0.9801962375640869},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.7940508127212524},{"id":"https://openalex.org/C102408133","wikidata":"https://www.wikidata.org/wiki/Q5156350","display_name":"Competitive analysis","level":3,"score":0.6710498929023743},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5868967771530151},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.577399730682373},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5709295272827148},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.5611772537231445},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5359734892845154},{"id":"https://openalex.org/C198352243","wikidata":"https://www.wikidata.org/wiki/Q37105","display_name":"Line (geometry)","level":2,"score":0.526790201663971},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34388720989227295},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.33793842792510986},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3224886953830719},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.30181199312210083},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.13160929083824158},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace 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},{"id":"https://openalex.org/C29829512","wikidata":"https://www.wikidata.org/wiki/Q40218","display_name":"Spacecraft","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s1793830922500306","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s1793830922500306","pdf_url":null,"source":{"id":"https://openalex.org/S178434951","display_name":"Discrete Mathematics Algorithms and Applications","issn_l":"1793-8309","issn":["1793-8309","1793-8317"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete Mathematics, Algorithms and Applications","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W1493636406","https://openalex.org/W1498202041","https://openalex.org/W1515418527","https://openalex.org/W1547036184","https://openalex.org/W1569673105","https://openalex.org/W1592266906","https://openalex.org/W1969585469","https://openalex.org/W1988782771","https://openalex.org/W1988889787","https://openalex.org/W2006833310","https://openalex.org/W2010017329","https://openalex.org/W2040570464","https://openalex.org/W2041571902","https://openalex.org/W2049232787","https://openalex.org/W2050063944","https://openalex.org/W2092863347","https://openalex.org/W2128634904","https://openalex.org/W2136023420","https://openalex.org/W2144182788","https://openalex.org/W2160643434","https://openalex.org/W2963121881","https://openalex.org/W3106753174","https://openalex.org/W3137092842","https://openalex.org/W4299541054"],"related_works":["https://openalex.org/W2057371520","https://openalex.org/W2183620364","https://openalex.org/W2542862126","https://openalex.org/W2807763113","https://openalex.org/W2030068303","https://openalex.org/W1521763702","https://openalex.org/W2245527669","https://openalex.org/W4390751688","https://openalex.org/W1967209836","https://openalex.org/W2165839536"],"abstract_inverted_index":{"A":[0],"set":[1,53,188],"of":[2,10,40,54,120,142,186,189,200,207,210,248,273,285,323,342,351],"mobile":[3],"robots":[4,15,57,75,99,110,122,145,162,287],"is":[5,93,127,183,221,250,288,325],"placed":[6],"at":[7,165],"arbitrary":[8],"points":[9],"an":[11,37,222,267,279,343],"infinite":[12],"line.":[13],"The":[14,34,52,87,113],"are":[16,46,123,163,202,230,307,314,335],"equipped":[17],"with":[18,175,224,237,298],"GPS":[19],"devices":[20],"and":[21,146,302],"they":[22],"may":[23,76],"communicate":[24],"their":[25,80],"positions":[26],"on":[27,269,282],"the":[28,49,55,62,73,104,108,130,134,139,143,147,157,160,166,180,187,208,243,270,274,283,291,318,321,339],"line":[29],"to":[30,59,68,78,94,102,128,137,154,232,290,309,337],"a":[31,90,152,234,348],"central":[32,91,181,292],"authority.":[33],"collection":[35],"contains":[36],"unknown":[38],"subset":[39],"\u201cspies\u201d,":[41],"i.e.,":[42],"byzantine":[43,74,286],"robots,":[44],"which":[45,121,195],"indistinguishable":[47],"from":[48],"non-faulty":[50,56,109,144],"ones.":[51],"needs":[58],"rendezvous":[60,81,141,153,173,235,345],"in":[61,66,260,303,317],"shortest":[63],"possible":[64],"time":[65,105,135,148],"order":[67],"perform":[69],"some":[70,304],"task,":[71],"while":[72],"try":[77],"delay":[79],"for":[82,97,150,347],"as":[83,85,101],"long":[84],"possible.":[86],"problem":[88],"facing":[89],"authority":[92,182],"determine":[95],"trajectories":[96,114],"all":[98,107],"so":[100],"minimize":[103,129],"until":[106],"have":[111],"met.":[112],"must":[115],"be":[116,217],"determined":[117],"without":[118,193],"knowledge":[119],"faulty.":[124,203],"Our":[125],"goal":[126],"competitive":[131,177,226,239,275,300,340],"ratio":[132,240,341],"between":[133],"required":[136,149],"achieve":[138],"first":[140],"such":[151],"occur":[155],"under":[156],"assumption":[158],"that":[159,219,242,259,311],"faulty":[161],"known":[164,289],"start.":[167],"In":[168,204],"this":[169,262],"paper,":[170],"we":[171,229,294,306,334],"give":[172,233,266],"algorithms":[174,297,313],"bounded":[176,225],"ratio,":[178],"where":[179,320],"informed":[184],"only":[185],"initial":[190],"robot":[191],"positions,":[192],"knowing":[194],"ones":[196],"or":[197,330],"how":[198],"many":[199],"them":[201],"general,":[205],"regardless":[206],"number":[209,244,284,322,350],"faults":[211,249,324],"[Formula:":[212,245,254,327,331],"see":[213,246,255,328,332],"text]":[214,247,329,333],"it":[215],"can":[216,295],"shown":[218],"there":[220],"algorithm":[223,236,263],"ratio.":[227,276],"Further,":[228],"able":[231,308,336],"optimal":[238,344],"provided":[241],"strictly":[251],"less":[252],"than":[253],"text].":[256],"Note,":[257],"however,":[258],"general":[261],"does":[264],"not":[265],"estimate":[268],"actual":[271],"value":[272],"However,":[277],"when":[278],"upper":[280],"bound":[281],"authority,":[293],"provide":[296],"constant":[299],"ratios":[301],"instances":[305],"show":[310],"these":[312],"optimal.":[315],"Moreover,":[316],"cases":[319],"either":[326],"compute":[338],"algorithm,":[346],"small":[349],"robots.":[352]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}