发布求助
文献互助 智能选刊 最新文献

Colloquium on Structural Information & Communication Complexity最新文献

筛选
英文 中文
Exactly Optimal Deterministic Radio Broadcasting with Collision Detection 精确最优确定性无线电广播与碰撞检测
Colloquium on Structural Information & Communication Complexity Pub Date : 2022-02-13 DOI: 10.1007/978-3-031-09993-9_13
Koko Nanah Ji
{"title":"Exactly Optimal Deterministic Radio Broadcasting with Collision Detection","authors":"Koko Nanah Ji","doi":"10.1007/978-3-031-09993-9_13","DOIUrl":"https://doi.org/10.1007/978-3-031-09993-9_13","url":null,"abstract":"","PeriodicalId":116242,"journal":{"name":"Colloquium on Structural Information & Communication Complexity","volume":"141 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-02-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122658650","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}
引用次数: 0
Fixed Points and 2-Cycles of Synchronous Dynamic Coloring Processes on Trees 树上同步动态着色过程的不动点和2环
Colloquium on Structural Information & Communication Complexity Pub Date : 2022-02-03 DOI: 10.1007/978-3-031-09993-9_15
V. Turau
{"title":"Fixed Points and 2-Cycles of Synchronous Dynamic Coloring Processes on Trees","authors":"V. Turau","doi":"10.1007/978-3-031-09993-9_15","DOIUrl":"https://doi.org/10.1007/978-3-031-09993-9_15","url":null,"abstract":"","PeriodicalId":116242,"journal":{"name":"Colloquium on Structural Information & Communication Complexity","volume":"42 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-02-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122796376","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}
引用次数: 1
Phase Transition of the 3-Majority Dynamics with Uniform Communication Noise 具有均匀通信噪声的三多数动力学的相变
Colloquium on Structural Information & Communication Complexity Pub Date : 2021-12-07 DOI: 10.1007/978-3-031-09993-9_6
Francesco d’Amore, Isabella Ziccardi
{"title":"Phase Transition of the 3-Majority Dynamics with Uniform Communication Noise","authors":"Francesco d’Amore, Isabella Ziccardi","doi":"10.1007/978-3-031-09993-9_6","DOIUrl":"https://doi.org/10.1007/978-3-031-09993-9_6","url":null,"abstract":"","PeriodicalId":116242,"journal":{"name":"Colloquium on Structural Information & Communication Complexity","volume":"170 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-12-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121341533","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}
引用次数: 5
Local planar domination revisited 重新审视局部平面支配
Colloquium on Structural Information & Communication Complexity Pub Date : 2021-11-29 DOI: 10.1007/978-3-031-09993-9_9
O. Heydt, S. Siebertz, Alexandre Vigny
{"title":"Local planar domination revisited","authors":"O. Heydt, S. Siebertz, Alexandre Vigny","doi":"10.1007/978-3-031-09993-9_9","DOIUrl":"https://doi.org/10.1007/978-3-031-09993-9_9","url":null,"abstract":"","PeriodicalId":116242,"journal":{"name":"Colloquium on Structural Information & Communication Complexity","volume":"21 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-11-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128740062","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}
引用次数: 4
Pebble Guided Near Optimal Treasure Hunt in Anonymous Graphs 鹅卵石引导在匿名图接近最佳寻宝
Colloquium on Structural Information & Communication Complexity Pub Date : 2021-03-10 DOI: 10.1007/978-3-030-79527-6_13
B. Gorain, Kaushik Mondal, Himadri Nayak, S. Pandit
{"title":"Pebble Guided Near Optimal Treasure Hunt in Anonymous Graphs","authors":"B. Gorain, Kaushik Mondal, Himadri Nayak, S. Pandit","doi":"10.1007/978-3-030-79527-6_13","DOIUrl":"https://doi.org/10.1007/978-3-030-79527-6_13","url":null,"abstract":"","PeriodicalId":116242,"journal":{"name":"Colloquium on Structural Information & Communication Complexity","volume":"13 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-03-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114410935","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}
引用次数: 1
GMA: A Pareto Optimal Distributed Resource-Allocation Algorithm GMA:一种Pareto最优分布式资源分配算法
Colloquium on Structural Information & Communication Complexity Pub Date : 2021-02-20 DOI: 10.1007/978-3-030-79527-6_14
Giacomo Giuliari, Marc Wyss, M. Legner, A. Perrig
{"title":"GMA: A Pareto Optimal Distributed Resource-Allocation Algorithm","authors":"Giacomo Giuliari, Marc Wyss, M. Legner, A. Perrig","doi":"10.1007/978-3-030-79527-6_14","DOIUrl":"https://doi.org/10.1007/978-3-030-79527-6_14","url":null,"abstract":"","PeriodicalId":116242,"journal":{"name":"Colloquium on Structural Information & Communication Complexity","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-02-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129619629","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}
引用次数: 2
Near-Optimal Scheduling in the Congested Clique 拥塞团的近最优调度
Colloquium on Structural Information & Communication Complexity Pub Date : 2021-02-14 DOI: 10.1007/978-3-030-79527-6_4
K. Censor-Hillel, Yannic Maus, Volodymyr Polosukhin
{"title":"Near-Optimal Scheduling in the Congested Clique","authors":"K. Censor-Hillel, Yannic Maus, Volodymyr Polosukhin","doi":"10.1007/978-3-030-79527-6_4","DOIUrl":"https://doi.org/10.1007/978-3-030-79527-6_4","url":null,"abstract":"","PeriodicalId":116242,"journal":{"name":"Colloquium on Structural Information & Communication Complexity","volume":"12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-02-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114698999","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}
引用次数: 0
Constant Round Distributed Domination on Graph Classes with Bounded Expansion 有界展开图类上的常轮分布支配
Colloquium on Structural Information & Communication Complexity Pub Date : 2020-12-04 DOI: 10.1007/978-3-030-79527-6_19
Simeon Kublenz, S. Siebertz, Alexandre Vigny
{"title":"Constant Round Distributed Domination on Graph Classes with Bounded Expansion","authors":"Simeon Kublenz, S. Siebertz, Alexandre Vigny","doi":"10.1007/978-3-030-79527-6_19","DOIUrl":"https://doi.org/10.1007/978-3-030-79527-6_19","url":null,"abstract":"","PeriodicalId":116242,"journal":{"name":"Colloquium on Structural Information & Communication Complexity","volume":"136 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-12-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115890204","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}
引用次数: 5
Synchronous Concurrent Broadcasts for Intermittent Channels with Bounded Capacities 有限容量间歇信道的同步并发广播
Colloquium on Structural Information & Communication Complexity Pub Date : 2020-11-11 DOI: 10.1007/978-3-030-79527-6_17
V. Turau
{"title":"Synchronous Concurrent Broadcasts for Intermittent Channels with Bounded Capacities","authors":"V. Turau","doi":"10.1007/978-3-030-79527-6_17","DOIUrl":"https://doi.org/10.1007/978-3-030-79527-6_17","url":null,"abstract":"","PeriodicalId":116242,"journal":{"name":"Colloquium on Structural Information & Communication Complexity","volume":"129 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-11-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121904529","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}
引用次数: 2
ANTS on a Plane 飞机上的蚂蚁
Colloquium on Structural Information & Communication Complexity Pub Date : 2020-06-29 DOI: 10.1007/978-3-030-54921-3_3
Abhinav Aggarwal, Jared Saia
{"title":"ANTS on a Plane","authors":"Abhinav Aggarwal, Jared Saia","doi":"10.1007/978-3-030-54921-3_3","DOIUrl":"https://doi.org/10.1007/978-3-030-54921-3_3","url":null,"abstract":"","PeriodicalId":116242,"journal":{"name":"Colloquium on Structural Information & Communication Complexity","volume":"49 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-06-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123942573","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}
引用次数: 2
首页 上一页 下一页 尾页
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整，为了账户安全，请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们：info@booksci.cn Book学术提供免费学术资源搜索服务，方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号：481959085
Book学术官方微信