算法,第65卷
2013年1月第65卷第1期
Chaoyi Pang公司 , Qing Zhang(张青) , 周晓芳 , 大卫·P·汉森 , 王森(Sen Wang) , 安东尼·梅德 :
在最大误差界下计算无限制概要。 1-42 杰雷米·查洛平 , 山塔努达斯 , Yann异议 , 马图斯·米哈拉克 , 彼得·维德迈尔 :
绘制简单多边形:机器人如何从回顾中受益。 43-59 马金·比恩科夫斯基(Marcin Bienkowski) , 马雷克·克罗巴克 , 克里斯托夫·杜尔 , 马蒂尔德·胡兰德 , 阿图尔·杰兹 , 卢卡斯·杰兹 , 格拉泽戈兹·斯塔乔维克 :
从动态队列收集加权项。 60-94 丹尼尔·宾克利-雷布尔 , 亨宁·费尔诺 , 谢尔盖·加斯佩斯 , 马修·利德洛夫 :
最大内部生成树的精确和参数化算法。 95-128 哈霍·布罗尔斯玛 , 费多尔·V·福明 , 皮姆·范特·霍夫 , 达尼埃尔·保卢斯玛 :
无爪图中求最长圈的精确算法。 129-145 大卫·佩莱 , 利亚姆·罗德蒂 :
有向圆盘图的放松扳手。 146-158 阿里·切夫里尔 , 马利克·马格登·伊斯梅尔 :
选择最大体积子矩阵的指数不近似性。 159-176 基里亚基·约阿尼杜 , 斯塔夫罗斯·尼科洛普洛斯 :
最长路径问题是协可比图上的多项式。 177-205 柯毅 , 秦章 :
分布式重打击和分位数的最优跟踪。 206-223 本杰明·多尔 , 莱斯利·安·戈德伯格 :
自适应漂移分析。 224-250
第65卷第2期,2013年2月
贾诺斯·西里克 , 利亚·爱泼斯坦 , 卡萨德·伊姆雷 , 阿萨夫·莱文 :
可变规模集群的在线集群。 251-274 达尼尔·马克思 , IldikóSchlotter公司 :
清洁间隔图。 275-316 伊藤武弘 , 宫本裕一郎 , 小野弘太郎 , 田木久雄 , 柳海友原 :
路线启用图形方向问题。 317-338 丹尼·赫尔梅林 , 加德·兰道 , 希尔·兰道 , 奥伦·魏曼 :
基于统一压缩的编辑距离计算加速。 339-353 陈冠宇 , 昆茂朝 :
一种计算长度编码字符串编辑距离的完全压缩算法。 354-370 莫西·赫什科维奇 , 哈伊姆·卡普兰 :
用于最长前缀查询的I/O高效动态数据结构。 371-390 罗希特·坎德卡尔 , 盖伊·科茨(Guy Kortsarz) , 瓦哈布·S.镜尼 , 穆罕默德·萨拉瓦蒂普尔 :
指数场景下的两阶段鲁棒网络设计。 391-408 格雷厄姆·科尔莫德 , 迈克尔·米赞马赫 , 贾斯汀·泰勒 :
使用Helpful Advisor进行流图计算。 409-442 廖忠寿 , D.T.李 :
圆弧图中的幂控制。 443-466 吴邦业 :
次最短路径问题的一种更简单、更有效的算法。 467-479
第65卷第3期,2013年3月
阿尔弗雷多·加西亚·奥拉维里 , 佩德罗·乔德拉 , 哈维尔·特杰尔 :
计算简单多边形内最小欧氏长度的哈密顿路径。 481-497 宁晨 , 罗伊·恩格伯格 , C.Thach Nguyen , 普拉萨德·拉加文德拉 , 阿特里·鲁德拉 , 吉安妮·辛格 :
跨越星林问题的改进近似算法。 498-516 内尔德哈拉·米斯拉 , 汉内斯·莫瑟 , 文卡特斯·拉曼 , Saket Saurabh公司 , Somnath Sikdar公司 :
独特覆盖及其变体的参数化复杂性。 517-544 穆罕默德·侯赛因·巴泰尼 , 朱莉娅·楚霍伊 :
有向图的近似算法 k个 -游览和 k个 -漫步问题。 545-561 保拉·弗洛奇尼 , 大卫·伊尔辛卡斯 , 安德烈·佩尔克 , 尼古拉·桑托罗 :
无通信计算:异步遗忘机器人的环形探测。 562-583 费多尔·V·福明 , 法布里奇奥·格兰多尼 , 迪特尔·克拉奇 , 丹尼尔·洛克斯塔诺夫 , Saket Saurabh公司 :
多项式空间中最优Steiner树的计算。 584-604 德华林 , 李立基(Lap-Kei Lee) , 艾萨克·卡强(Isaac Kar-Keung To) , 普鲁登斯·W·H·王 :
基于活动作业计数的在线速度缩放以最小化流量和能量。 605-633 巴斯卡尔·达斯·古普塔 , S.穆图克里希南 :
网络广告中的随机预算优化。 634-661 Shoshana Neuburger公司 , 迪娜·索科尔 :
简洁的2D字典匹配。 662-684 索菲亚·拉斯霍德尼科娃 , 达娜·罗恩 , 罗尼特·鲁宾菲尔德 , 亚当·史密斯 :
近似字符串可压缩性的次线性算法。 685-709
第65卷第4期,2013年4月
文卡特斯·拉曼 , Saket Saurabh公司 :
客座编辑:参数化和精确计算专刊,第二部分。 711-712 M.Praveen先生 :
小顶点覆盖使Petri网更容易覆盖和有界。 713-753 斯特凡·克拉奇 , 弗兰克·诺伊曼 :
固定参数进化算法和顶点覆盖问题。 754-771 本杰明·伯顿 , 梅利赫·奥兹伦 :
纽结理论和3-流形拓扑中决策问题的树遍历算法。 772-801 丹尼·赫梅林 , 黄建忠 , 斯特凡·克拉奇 , 马格努斯·瓦尔斯特伦 :
参数化双人纳什均衡。 802-816 克里斯·卡拉布罗 , 罗素·英帕利亚佐 , 拉马莫汉·帕图里 :
论量化评价的精确复杂性 k个 -CNF公司。 817-827 西尔万·吉列莫特 , 弗洛里安·西科拉 :
寻找和计算顶点着色子树。 828-844 皮姆·范特·霍夫 , Yngve村民 :
适当间隔顶点删除。 845-867 杰斯珀·内德洛夫 :
使用包含-排除的快速多项式空间算法。 868-884 弗雷德里克·哈维特 , 莱昂纳多·桑帕里奥·罗查 :
关于Grundy和 b -图的色数。 885-899 西尔万·吉列莫 , 弗雷德里克·哈维特 , 克里斯托夫·保罗 , 安东尼·佩雷兹 :
关于多项式核的(非)存在性 P(P) 我 -自由边修改问题。 900-926
![](https://dblp.uni-trier.de/img/cog.dark.24x24.png)