{"title":"Mobile Robots with Uncertain Visibility Sensors","authors":"Adam Heriban, S. Tixeuil","doi":"10.1007/978-3-030-24922-9_27","DOIUrl":"https://doi.org/10.1007/978-3-030-24922-9_27","url":null,"abstract":"","PeriodicalId":116242,"journal":{"name":"Colloquium on Structural Information & Communication Complexity","volume":"27 6","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"120900945","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Davide Bilò, Luciano Gualà, S. Leucci, Guido Proietti
{"title":"Tracking Routes in Communication Networks","authors":"Davide Bilò, Luciano Gualà, S. Leucci, Guido Proietti","doi":"10.1007/978-3-030-24922-9_6","DOIUrl":"https://doi.org/10.1007/978-3-030-24922-9_6","url":null,"abstract":"","PeriodicalId":116242,"journal":{"name":"Colloquium on Structural Information & Communication Complexity","volume":"45 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125649785","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Jérémie Chalopin, S. Das, Y. Disser, Arnaud Labourel, Matús Mihalák
{"title":"Collaborative Delivery on a Fixed Path with Homogeneous Energy-Constrained Agents","authors":"Jérémie Chalopin, S. Das, Y. Disser, Arnaud Labourel, Matús Mihalák","doi":"10.1007/978-3-030-24922-9_10","DOIUrl":"https://doi.org/10.1007/978-3-030-24922-9_10","url":null,"abstract":"","PeriodicalId":116242,"journal":{"name":"Colloquium on Structural Information & Communication Complexity","volume":"34 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124933313","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Gathering Synchronous Robots in Graphs: From General Properties to Dense and Symmetric Topologies","authors":"Serafino Cicerone, G. Stefano, A. Navarra","doi":"10.1007/978-3-030-24922-9_12","DOIUrl":"https://doi.org/10.1007/978-3-030-24922-9_12","url":null,"abstract":"","PeriodicalId":116242,"journal":{"name":"Colloquium on Structural Information & Communication Complexity","volume":"358 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122812510","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Mutual Visibility for Asynchronous Robots","authors":"Subhash Bhagat, S. Chaudhuri, K. Mukhopadhyaya","doi":"10.1007/978-3-030-24922-9_24","DOIUrl":"https://doi.org/10.1007/978-3-030-24922-9_24","url":null,"abstract":"","PeriodicalId":116242,"journal":{"name":"Colloquium on Structural Information & Communication Complexity","volume":"162 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116038930","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
J. Beauquier, J. Burman, Peter Davies, Fabien Dufoulon
{"title":"Optimal Multi-broadcast with Beeps Using Group Testing","authors":"J. Beauquier, J. Burman, Peter Davies, Fabien Dufoulon","doi":"10.1007/978-3-030-24922-9_5","DOIUrl":"https://doi.org/10.1007/978-3-030-24922-9_5","url":null,"abstract":"","PeriodicalId":116242,"journal":{"name":"Colloquium on Structural Information & Communication Complexity","volume":"25 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124097793","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
M. Shibata, Norikazu Kawata, Y. Sudo, Fukuhito Ooshita, H. Kakugawa, T. Masuzawa
{"title":"Partial Gathering of Mobile Agents Without Identifiers or Global Knowledge in Asynchronous Unidirectional Rings","authors":"M. Shibata, Norikazu Kawata, Y. Sudo, Fukuhito Ooshita, H. Kakugawa, T. Masuzawa","doi":"10.1007/978-3-030-24922-9_19","DOIUrl":"https://doi.org/10.1007/978-3-030-24922-9_19","url":null,"abstract":"","PeriodicalId":116242,"journal":{"name":"Colloquium on Structural Information & Communication Complexity","volume":"65 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126352767","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Set Agreement Power Is Not a Precise Characterization for Oblivious Deterministic Anonymous Objects","authors":"G. Taubenfeld","doi":"10.1007/978-3-030-24922-9_20","DOIUrl":"https://doi.org/10.1007/978-3-030-24922-9_20","url":null,"abstract":"","PeriodicalId":116242,"journal":{"name":"Colloquium on Structural Information & Communication Complexity","volume":"214 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133706992","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Armando Castañeda, P. Fraigniaud, A. Paz, S. Rajsbaum, Matthieu Roy, Corentin Travers
{"title":"A Topological Perspective on Distributed Network Algorithms","authors":"Armando Castañeda, P. Fraigniaud, A. Paz, S. Rajsbaum, Matthieu Roy, Corentin Travers","doi":"10.1007/978-3-030-24922-9_1","DOIUrl":"https://doi.org/10.1007/978-3-030-24922-9_1","url":null,"abstract":"","PeriodicalId":116242,"journal":{"name":"Colloquium on Structural Information & Communication Complexity","volume":"28 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132281262","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
P. Fraigniaud, Pedro Montealegre, R. Oshman, I. Rapaport, Ioan Todinca
{"title":"On Distributed Merlin-Arthur Decision Protocols","authors":"P. Fraigniaud, Pedro Montealegre, R. Oshman, I. Rapaport, Ioan Todinca","doi":"10.1007/978-3-030-24922-9_16","DOIUrl":"https://doi.org/10.1007/978-3-030-24922-9_16","url":null,"abstract":"","PeriodicalId":116242,"journal":{"name":"Colloquium on Structural Information & Communication Complexity","volume":"7 7","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"120967385","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}