{"id":"https://openalex.org/W2603214747","doi":"https://doi.org/10.1142/s012905411750006x","title":"Deterministic Rendezvous with Detection Using Beeps","display_name":"Deterministic Rendezvous with Detection Using Beeps","publication_year":2017,"publication_date":"2017-01-01","ids":{"openalex":"https://openalex.org/W2603214747","doi":"https://doi.org/10.1142/s012905411750006x","mag":"2603214747"},"language":"en","primary_location":{"id":"doi:10.1142/s012905411750006x","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s012905411750006x","pdf_url":null,"source":{"id":"https://openalex.org/S68047077","display_name":"International Journal of Foundations of Computer Science","issn_l":"0129-0541","issn":["0129-0541","1793-6373"],"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":"International Journal of Foundations of Computer Science","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/A5066567383","display_name":"Samir Elouasbi","orcid":"https://orcid.org/0000-0002-8493-0373"},"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":true,"raw_author_name":"Samir Elouasbi","raw_affiliation_strings":["D\u00e9partement d\u2019informatique, Universit\u00e9 du Qu\u00e9bec en Outaouais, Gatineau, Qu\u00e9bec J8X 3X7, Canada"],"affiliations":[{"raw_affiliation_string":"D\u00e9partement d\u2019informatique, Universit\u00e9 du Qu\u00e9bec en Outaouais, Gatineau, Qu\u00e9bec J8X 3X7, Canada","institution_ids":["https://openalex.org/I33217400"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102714160","display_name":"Andrzej Pelc","orcid":"https://orcid.org/0000-0003-0598-1218"},"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":"Andrzej Pelc","raw_affiliation_strings":["D\u00e9partement d\u2019informatique, Universit\u00e9 du Qu\u00e9bec en Outaouais, Gatineau, Qu\u00e9bec J8X 3X7, Canada"],"affiliations":[{"raw_affiliation_string":"D\u00e9partement d\u2019informatique, Universit\u00e9 du Qu\u00e9bec en Outaouais, Gatineau, Qu\u00e9bec J8X 3X7, Canada","institution_ids":["https://openalex.org/I33217400"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5066567383"],"corresponding_institution_ids":["https://openalex.org/I33217400"],"apc_list":null,"apc_paid":null,"fwci":1.036,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.7908807,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"28","issue":"01","first_page":"77","last_page":"97"},"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.992900013923645,"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/T12203","display_name":"Mobile Agent-Based Network Management","score":0.9815000295639038,"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/rendezvous","display_name":"Rendezvous","score":0.9595531225204468},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7502725124359131},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.7412672638893127},{"id":"https://openalex.org/keywords/mobile-agent","display_name":"Mobile agent","score":0.5030438303947449},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.45563003420829773},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.3905377984046936},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.37985387444496155}],"concepts":[{"id":"https://openalex.org/C2779968344","wikidata":"https://www.wikidata.org/wiki/Q3932925","display_name":"Rendezvous","level":3,"score":0.9595531225204468},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7502725124359131},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.7412672638893127},{"id":"https://openalex.org/C84875433","wikidata":"https://www.wikidata.org/wiki/Q3277848","display_name":"Mobile agent","level":2,"score":0.5030438303947449},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.45563003420829773},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3905377984046936},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.37985387444496155},{"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/C29829512","wikidata":"https://www.wikidata.org/wiki/Q40218","display_name":"Spacecraft","level":2,"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/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s012905411750006x","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s012905411750006x","pdf_url":null,"source":{"id":"https://openalex.org/S68047077","display_name":"International Journal of Foundations of Computer Science","issn_l":"0129-0541","issn":["0129-0541","1793-6373"],"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":"International Journal of Foundations of Computer Science","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321487","display_name":"Canadian Network for Research and Innovation in Machining Technology, Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W1571240480","https://openalex.org/W1582826078","https://openalex.org/W1972775782","https://openalex.org/W1988551609","https://openalex.org/W1988889787","https://openalex.org/W2010017329","https://openalex.org/W2014192080","https://openalex.org/W2081055073","https://openalex.org/W2087073465","https://openalex.org/W2148369462","https://openalex.org/W2950424720"],"related_works":["https://openalex.org/W2057371520","https://openalex.org/W2807763113","https://openalex.org/W2542862126","https://openalex.org/W2030068303","https://openalex.org/W1521763702","https://openalex.org/W2245527669","https://openalex.org/W1531454760","https://openalex.org/W3007789675","https://openalex.org/W1839842177","https://openalex.org/W55708192"],"abstract_inverted_index":{"Two":[0],"mobile":[1],"agents,":[2,332],"starting":[3],"at":[4,19,35,131,187,219,246,338,401],"arbitrary,":[5],"possibly":[6],"different":[7,48],"times":[8],"from":[9],"arbitrary":[10,271],"nodes":[11],"of":[12,43,64,71,138,143,258,280,287,295,306,310,322,360,405,410,418],"an":[13,30,121,155,167,198,270,313,425],"unknown":[14,272],"network,":[15],"have":[16,47],"to":[17,41,82,92,125,319,328,384],"meet":[18],"some":[20,247,343,358],"node.":[21,133],"Agents":[22,46],"move":[23,40],"in":[24,27,86,150,172,178,204,210,231,237,269,274,277,284,292,299,376,390,431],"synchronous":[25],"rounds:":[26],"each":[28,153],"round":[29,154,174,180,206,212,233,239],"agent":[31,55,122,128,156,168,185,199,217,244,314],"can":[32,123,157,336,346],"either":[33,158],"stay":[34],"the":[36,62,65,72,79,83,87,107,126,139,146,163,183,188,194,215,220,242,265,278,281,285,288,293,308,320,366,382,391,407,432],"current":[37],"node":[38,85,190,222,249],"or":[39,160],"one":[42],"its":[44,57,129],"neighbors.":[45],"labels":[49],"which":[50],"are":[51],"positive":[52],"integers.":[53],"Each":[54],"knows":[56],"own":[58],"label,":[59],"but":[60],"not":[61],"label":[63,290],"other":[66,127,184,216,243,248],"agent.":[67],"In":[68,152,162,193],"traditional":[69],"formulations":[70],"rendezvous":[73,99,259,349,373,428],"problem,":[74],"meeting":[75,108,408],"is":[76,109,186,218,245,317,325,355,387,413],"accomplished":[77],"when":[78],"agents":[80,102,302,334,370,412,440],"get":[81],"same":[84,88,189,221],"round.":[89],"We":[90,134,252,379],"want":[91],"achieve":[93,348,372],"a":[94,132,170,173,201,205,228,232,255,304,402],"more":[95],"demanding":[96],"goal,":[97],"called":[98,145],"with":[100,260,350,374,429],"detection:":[101],"must":[103,315],"become":[104],"aware":[105],"that":[106,312,335,381,417,436],"accomplished,":[110],"simultaneously":[111],"declare":[112],"this":[113,179,211,238,296,300,385,398],"and":[114,181,191,213,223,225,240,250,283],"stop.":[115],"This":[116,354],"awareness":[117],"depends":[118],"on":[119],"how":[120],"communicate":[124],"presence":[130],"use":[135],"two":[136],"variations":[137],"arguably":[140],"weakest":[141],"model":[142,394,435],"communication,":[144],"beeping":[147,165,196,267,393,434],"model,":[148,166,197,268],"introduced":[149],"[8].":[151],"listen":[159],"beep.":[161],"local":[164,266,392],"hears":[169,200,227],"beep":[171,203,230],"if":[175,182,207,214,234,241,330],"it":[176,208,226,235],"listens":[177,209,236],"beeps.":[192,251],"global":[195,433],"loud":[202],"beeps,":[224],"soft":[229],"first":[253],"present":[254],"deterministic":[256],"algorithm":[257,426],"detection":[261,351,375,430],"working,":[262],"even":[263,389],"for":[264,342,357,427,438,447],"network":[273,282],"time":[275,321,409],"polynomial":[276],"size":[279],"length":[286],"smaller":[289],"(i.e.,":[291],"logarithm":[294],"label).":[297],"However,":[298],"algorithm,":[301],"spend":[303],"lot":[305],"energy:":[307],"number":[309],"moves":[311],"make,":[316],"proportional":[318],"rendezvous.":[323],"It":[324],"thus":[326],"natural":[327],"ask":[329],"bounded-energy":[331,369,411,439],"i.e.,":[333],"make":[337],"most":[339],"c":[340],"moves,":[341],"integer":[344],"c,":[345],"always":[347,371],"as":[352,444,446],"well.":[353],"impossible":[356],"networks":[359],"unbounded":[361],"size.":[362],"Hence":[363],"we":[364,423],"rephrase":[365],"question:":[367],"Can":[368],"bounded-size":[377,442],"networks?":[378],"prove":[380],"answer":[383],"question":[386],"positive,":[388],"but,":[395],"perhaps":[396],"surprisingly,":[397],"ability":[399],"comes":[400],"steep":[403],"price":[404],"time:":[406],"exponentially":[414],"larger":[415],"than":[416],"unrestricted":[419,448],"agents.":[420,449],"By":[421],"contrast,":[422],"show":[424],"works":[437],"(in":[441],"networks)":[443],"fast":[445]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}