《理论计算机科学》第562卷
第562卷,2015年1月
刘庆浩 , Sheung-Hung-Poon村 , 金永林 :
重新讨论了独立支配集问题。 1-22 伊安妮斯·吉安娜科普洛斯 , 埃利亚斯·库索皮亚斯 :
维护流中频繁项目的竞争分析。 23-32 阿米胡德·阿米尔 , 阿尔贝托·阿波斯托利科 , 加德·兰道 , 伊利·波拉特 , 奥伦·萨·沙洛姆 :
正方形平铺问题的PTAS。 33-45 郝福 , 郭乃涵 :
关于某些自动序列的Hankel行列式的t-扩张。 46-56 杨旺(Yang Wang) , Man Ho Au先生 , 威利·苏西洛 :
增强型选择键模型中的乐观公平交换。 57-74 奥利维尔·德尔马斯 , 弗雷德里克·哈维特 , 米卡·蒙塔西耶 , 斯特凡·佩雷恩 :
设计具有可变交换机大小的容错板载网络。 75-89 安吉洛·法内利 , 达瑞乌兹·勒尼奥斯基(Dariusz Leniowski) , Gianpiero摩纳哥 , 彼得·桑科夫斯基 :
公平成本分配的戒指设计游戏。 90-100 卢卡斯·德·奥利维拉 , Cid C.de Souza公司 , 塔利斯·H·尤恩斯 :
关于巡回裁判问题的复杂性。 101-111 陈晓峰 , 威利·苏西洛 , 金丽 , 邓肯·S·王 , 马剑锋 , 少华汤 , 羌汤 :
双线性对安全外包的高效算法。 112-121 天明卜 , 陈元 , 张鹏(音译) :
计算二进制字符串。 122-128 马克西米利安·加杜洛 , 瑟伦·里斯 :
无记忆计算:新结果、构造和扩展。 129-145 兰道游 , 涧西扇 , 韩月娟 , 贾晓华 :
交替组图上的一对一不相交路径覆盖。 146-164 汉斯·博德兰德 , 迪特尔·克拉奇 , Sjoerd T.Timmer先生 :
Kayles的精确算法。 165-176 琼黄(音) , 杨国民 , 邓肯·S·王 , 威利·苏西洛 :
模糊乐观的公平交换:定义和构造。 177-193 小谭 , 琼黄(音) , 邓肯·S·王 :
无随机预言的并发签名。 194-212 吴晨晨 , 杜东雷 , 徐大川 :
通过对偶拟自由度方法求解两级设施选址问题的原对偶近似算法。 213-226 亚历山大·加夫鲁斯金 , 巴哈迪尔·库萨诺夫 , 米哈伊尔·科霍 , 刘嘉谋 :
单调区间调度问题的动态算法。 227至242 魏建新 , 张和平 :
关于坏单词和2-等距单词猜想的解决方案。 243-251 皮纳尔·赫格内斯 , 皮姆·范特·霍夫 , 丹尼尔·梅斯特 , Yngve村民 :
适当区间和二部置换图上的诱导子图同构。 252-269 萨扬·班迪亚帕迪亚 , 阿里特拉·巴尼克 , 桑迪普·达斯 , 希拉克·萨尔卡 :
图上的Voronoi游戏。 270-282 乔根·班·延森 , 弗雷德里克·哈维特 , 安娜·卡罗琳娜·迈亚 :
求有向图的细分。 283-303 弗拉维奥·达莱桑德罗 , 贝内代托·因特里吉拉 :
关于有界无上下文语言和正则语言的交换等价:代码案例。 304-319 Dekel Tsur公司 :
标记树的简洁表示。 320-329 塞尔吉奥·伯穆多 , 亨宁·费尔诺 :
较小核的组合数学:图的微分。 330-345 奥利维尔·鲁亚塔 , 马克·西亚比卡 , 阿尔格内斯·桑托 :
超定Weierstrass迭代和最近一致系统。 346-364 Shiva Kintali公司 , 尼沙德·科塔里 , 阿卡什·库马尔 :
有向图宽度参数的近似算法。 365-376 亚斯米娜·塞迪克 , 克里斯托夫·冈萨雷斯 , Safia Kedad-Sidhoum公司 :
具有常见分步作业报酬的调度问题的性能保证。 377-394 Xin Han(新汉) , 川端康成 , Kazuhisa Makino公司 :
在线背包问题的随机算法。 395-405 莱昂纳多·奥利维拉 , 瓦尔米尔·卡内罗·巴博萨 , 法比奥·普罗蒂 :
k-可逆过程的前体存在问题。 406-418 格鲁亚·卡利内斯库 :
限制支付近似真实的机制。 419-435 米凯尔·加斯特 , 马蒂亚斯·豪普特曼 , 马雷克·卡宾斯基 :
幂律图上控制集的不逼近性。 436-452 Jean-Claude Bermond女士 , 毕力(Bi Li) , 尼古拉斯·尼塞 , 埃尔维·里瓦诺 , 民力于 :
干扰无线电网中的数据采集和个性化广播。 453-475 弗拉维奥·达莱桑德罗 , 贝内代托·因特里吉拉 :
关于N的半线性集的交换等价 k个 . 476-495 陈剑儿 , 贾浩凡 , Sing-Hoi Sze公司 :
多叉树中最大一致森林的参数化和近似算法。 496-512 阿萨夫·莱文 , 亚历山大·瓦纳 :
在带有探测的随机装箱问题中自适应的好处。 513-523 乔治·B·默齐奥斯 , Mordechai Shalom公司 , 阿里拉·沃洛欣 , 普鲁登斯·W·H·王 , Shmuel Zaks公司 :
优化并行机器上的繁忙时间。 524-541 王一春 , 朱斯蒂·苏祖·胡安 :
基本WK-递归金字塔的哈密顿性,有故障节点和无故障节点。 542至556 Yann异议 , 安德烈亚斯·埃米尔·费尔德曼 , 马克斯·科利姆 , 马图斯·米哈拉克 :
改进了无向Shapley网络设计游戏中Hk-bound的价格稳定性。 557-564 林丽梅 , 李旭 , 周树明 :
PMC模型下Split-Star网络的条件可诊断性和强可诊断性。 565-580 京凡 , 西文路 , 刘培海 :
在具有可用性约束的单台机器上进行生产和交付的集成调度。 581-589 茂华井 , 杨义贤 , 宁路 , 《文博石》 , 余昌勇 :
后缀自动机。 590-605 丹尼尔·梅斯特 :
使用交换和删除使字符串匹配。 606-620 阿塔莱·默特·伊莱里 , M.Oguzhan Külekci先生 , 徐伯建 :
用于最短唯一子串查询的简单且时间最优的线性空间算法。 621-633 Jean-François服装设计师 , 罗曼·勒图内尔 , 马修·利德洛夫 :
关于一些图类上的最小支配集的个数。 634-642年 戴维德·比洛 , 卢西亚诺·瓜拉 , 斯特凡诺·卢奇 , 吉多·普罗埃蒂 :
Stackelberg最小生成树对策的特化和推广。 643-657
Tero Harju公司 , 迈克·米勒 :
关于无平方词中短回文的注释。 658-659
Jun Hosoda先生 , 尤拉吉·赫龙科维奇(Juraj Hromkovic) , 岩井大辅 , 小野弘太郎 , Monika Steinová , 和田光一 :
“关于最小主题连接覆盖及其特殊实例的近似性和硬度”的勘误表[理论计算科学.429(2012)144-154]。 660-661
![](https://dblp.uni-trier.de/img/cog.dark.24x24.png)