第12届CIAC 2021:虚拟活动
Tiziana Calamoneri公司 , 费德里科·科洛 :
算法与复杂性-第12届国际会议,CIAC 2021,虚拟活动,2021年5月10日至12日,会议记录。 计算机科学课堂讲稿 12701, 施普林格 2021 ,国际标准图书编号 978-3-030-75241-5
特邀报告
亨宁·费尔诺 , 凯瑟琳·胡贝尔 , 约瑟夫·内尔 :
邀请会谈。 3-19 凯特琳·卡塞尔 , 亨宁·费尔诺 , Mehdi Khosravian Ghadikolaei公司 , 杰罗姆·蒙诺 , 弗洛里安·西科拉 :
丰富的扩展。 3-17 凯瑟琳·胡贝尔 :
系统发生网络,一种应对复杂进化过程的方法。 18 约瑟夫·内尔 :
在线算法竞争分析的最新进展。 19
已投稿论文
安荣浩 , 拉尔斯·贾夫克 , O-joung Kwon先生 , 帕洛马T.利马 :
关于井分割弦图的三个问题。 23-36 赛义德·阿昆迪安·阿米里 , 本·维德雷哈克 :
稀疏高生图上的分布距离覆盖问题。 37-60 雨果·阿基塔亚 , 马蒂亚斯·科尔曼 , 奥利弗·科滕 , 黛安·苏瓦恩(Diane L.Souvaine) , 萨巴·D·托斯 :
通过重组重新配置连通图分区。 61-74 苏珊娜·阿尔伯斯 , 延斯·奎登菲尔德 :
异构数据中心中的节能算法。 75-89 阿莫茨·巴诺伊 , 托尼·波恩(Toni Böhnlein) , 大卫·佩莱 , 德罗·拉维茨 :
关于顶点加权图的实现。 90-102 朱利安·本斯梅尔 , Foivos Fioravantes公司 , 菲昂·麦克·伊内尼 :
关于1-2-3猜想中3的作用。 103-115 Ioana O.Bercea公司 , 盖伊,甚至 :
桶排序和随机尝试的上尾分析。 116-129 马丁·伯姆 , 妮可·梅高 , 延斯·施罗德 :
具有等加性松弛的吞吐量调度。 130-143 普罗森吉特·博斯 , 皮拉尔·卡诺 , 罗尔夫·法格伯格 , 约翰·伊阿科诺 , 里科·雅各布 , 斯特凡·兰格曼 :
自适应算法的脆弱复杂性。 144-157 吉尔赫梅·德卡斯特罗·门德斯·戈麦斯 , 维尼希乌斯·费尔南德斯·多斯桑托斯 , 穆里洛·V·G·达·席尔瓦 , 杰米·路易斯·斯瓦尔克里特(Jayme Luiz Szwarcfiter) :
诱导树问题的FPT和核化算法。 158-172 弗朗西斯科·塞利内斯 , 吉安罗伦佐·达安吉洛 , Gianpiero摩纳哥 , 伊尔卡·维拉杰 :
多预算最大加权覆盖问题。 173-186 拉杰什·奇蒂尼斯 :
平面DAG上边不相交路径的严格下限。 187-201 路易斯·杜布洛伊斯 , 迈克尔·兰皮斯 , Vangelis Th.Paschos公司 :
上控制集:路径宽度和次指数近似的紧算法。 202-215 亚历山大·菲吉尔 , 安妮·索菲·希梅尔 , 安德烈·尼切特林 , 罗尔夫·尼德迈尔 :
基于图的数据聚类中的2-俱乐部:理论与算法工程。 216-230 直到Fluschnik :
关于2-可满足性的多阶段观点。 231-244 弗兰克·福尔布吕克 , 约翰内斯·科布勒 , 伊利亚·波诺马连科 , 奥列格·维尔比茨基 :
Weisfeiler-Leman算法与图形属性识别。 245-257 藤佐北纪夫(Noriki Fujisato) , 中岛由通 , Inenaga俊辅 , 希德奥·班奈 , 武田正彦 :
参数化后缀托盘。 258-270 Tatsuya Gima公司 , Tesshu Hanaka公司 , Masashi Kiyomi先生 , 小林靖国 , 尤塔·奥塔奇 :
通过顶点完整性探索树顶和顶点覆盖之间的差距。 271-285 约阿希姆·古德蒙德森 , 遇见范德克霍夫 , 安德烈·范·伦森 , 弗兰克·斯塔尔斯 , 利奥诺夫·维拉特马 , 桑普森·黄 :
用几个正方形覆盖一组线段。 286-299 帕拉维·贾因 , 劳奎恩·卡内什 , Shivesh Kumar Roy公司 , Saket Saurabh公司 , 鲁哈尼·夏尔马 :
绕过连接以实现内核化。 300-313 杰斯珀·詹森 , 克里斯托斯·列夫科普洛斯 , 安德烈·林加斯 :
基于有限连接约束的在线和近似网络构建。 314-325 萨巴·基拉利 , 安德拉斯·米哈利科 :
R中极小刚性图的全局刚性扩充 2 . 326-339 史蒂文·查普利克 , 菲利普·金德曼 , 乔纳森·克拉维特 , 伊格纳兹·拉特尔 , 亚历山大·伍尔夫 :
用给定的接触方向扩展矩形对偶的部分表示。 340-353 克里斯蒂安·科穆塞维茨 , 尼尔斯·莫拉维茨 :
局部最优能用于有效的数据缩减吗? 354-366 巴纳比·马丁 , 丹尼尔·保卢斯马 , 西亚尼·史密斯 :
无小圈情况下有界直径的着色图。 367-380 本特·尼尔森 , 戈达娜·武乔维奇 :
在线二维向量打包与建议。 381-393 蒂莫斯·皮卡维特 , Ngoc-Trung Nguyen公司 , 平明不宣 :
几何图形数据的时间匹配。 394-408
![](https://dblp.uni-trier.de/img/cog.dark.24x24.png)