《理论计算机科学》第610卷
第610卷,A部分,2016年1月
大荣秋 , Yo-Sub Han(韩国) , Sang-Ki Ko公司 , 凯·萨洛马 :
反演操作的状态复杂性。 2-12 沃尔克·迪克特 , 曼弗雷德·库夫莱特纳 :
局部除数技术综述。 13-23 奥尔加·多兹韦勒 , 托马斯·弗拉姆 , 安德烈亚斯·克雷布斯 , 迈克尔·路德维希 :
电路和分支程序的正反证明。 24-36 迈·盖尔克 , 安德烈亚斯·克雷布斯 , 让-埃里克·平 :
对单词进行超滤以获得逻辑片段。 37-58 马库斯·霍尔泽 , 塞巴斯蒂安·雅各比 :
常规语言和无上下文语言的边界集。 59-77 Jozef Jirásek先生 , 加琳娜·吉尔拉斯科娃 , 莫妮卡·克劳索娃 , 彼得·姆林纳西克 , 尤拉杰·塞贝吉(Juraj Sebej) :
无前缀语言:左右商和反转。 78-90 Pratek Karandikar公司 , 马蒂亚斯·尼沃斯 , 菲利普·施诺贝伦 :
关于包含子单词和超词的正则语言的闭包和内部的状态复杂性。 91-107 亚历山大·帕利奥达基斯(Alexandros Palioudakis) , 凯·萨洛马 , Selim G.阿克尔 :
有限不确定性一元NFA的操作状态复杂度。 108-120 丹尼尔·普鲁萨 :
二维自动机和语法之间的非递归权衡。 121-132
第610卷,B部分,2016年1月
阿莫茨·巴诺伊 , 本·鲍默 , 德罗·拉维茨 :
更换防护装置:通过工作循环剥离防护罩。 135-148 Ioannis Caragiannis公司 , 克里斯托斯·卡拉齐斯 :
低拉伸贪婪嵌入的空间下限。 149-157 吉安罗伦佐·达安吉洛 , 加布里埃尔·迪·斯特法诺 , 拉尔夫·克拉斯 , 阿尔弗雷多·纳瓦拉 :
在匿名网格和树上收集机器人,无需多重性检测。 158-168 巴拉辛厄姆·巴拉莫汉 , 斯特凡·多布雷夫 , 保拉·弗洛奇尼 , 尼古拉·桑托罗 :
使用恒定数量的标记探索未知危险图。 169-181 余冬晓 , 强生华 , 王月萱 , 海胜滩 , 弗朗西斯·C·M·刘 :
SINR模型下无线自组网中的分布式多消息广播。 182-191 莫森·埃夫特哈里·赫萨里 , 埃文格洛斯·克拉纳基斯 , 弗雷泽·麦夸里 , 奥斯卡·莫拉莱斯-一次 , 拉塔·纳拉亚南 :
具有双天线的传感器网络的强大连通性。 192-203 亨宁·哈塞曼 , 胡霍·希尔沃宁 , 乔尔·里比奇 , 朱卡·索米拉 :
确定性局部算法、唯一标识符和分数图着色。 204-217
![](https://dblp.uni-trier.de/img/cog.dark.24x24.png)