《算法》,第40卷,2004年
第40卷第1期,2004年9月
米雷拉·达米安 , Sriram V.彭马拉朱 :
计算最佳直径边界多边形分区。 1-14 维达·杜杰莫维奇 , 苏·怀特赛德斯 :
一种有效的单侧交叉最小化固定参数可跟踪算法。 15-31 乔瓦尼·曼齐尼 , 保罗·费拉吉纳 :
设计一个轻量级后缀数组构造算法。 33-50 弗兰齐斯卡·伯杰 , 彼得·格里兹曼 , 斯文·德弗里斯 :
网络图的最小循环基。 51-62
第40卷第2期,2004年10月
埃文西亚·帕帕佐普鲁 :
平面上点簇的Hausdorff-Voronoi图。 63-82 陈剑儿 , 唐纳德·弗里森 , 魏佳佳 , 伊亚德·坎吉 :
利用非确定性设计有效的确定性算法。 83-97 潘毅恩(Yih-En Andrew Ban) , 谢尔盖·贝雷格 , 纳比尔·穆斯塔法 :
组合化学中Wiener指数的一个猜想。 99-117 恩里科·纳德利 , 吉多·普罗埃蒂 , 彼得·维德迈尔 :
瞬态节点故障的近似线性时间最小生成树维护。 119-132 马金·佩查尔斯基 :
最小比较排序的新结果。 133-145
第40卷第3期,2004年11月
阿隆·埃弗拉特 , 彼得罗·因迪克 , 苏雷什·文卡塔苏布拉曼尼亚语 :
分段集的模式匹配。 147-160 钱建波 , 曹安王 :
凸多边形最大权三角剖分的线性时间近似方案。 161-172 小川吉昭(Yoshiharu Kohayakawa) , Flávio Keidi Miyazawa先生 , 拉加万 , 和歌善子 :
多维立方体包装。 173-187 桑吉弗·阿罗拉 , Kevin L.Chang(凯文·L·张) :
度限制MST和红蓝分离问题的近似方案。 189-210 埃里克·D·德曼 , 穆罕默德·塔希·哈加加伊 :
少闭图族中的直径和树宽,再论。 211-215
第40卷第4期,2004年12月
斯特凡诺·莱昂纳尔迪 :
前言。 217 乌列尔·菲戈 , 拉兹洛瓦兹 , Prasad Tetali公司 :
近似最小和集覆盖。 219-234 米查尔·马拉菲耶斯基 , Krzysztof Giaro公司 , 罗伯特·扬茨维斯基 , 马雷克·库贝尔 :
有界度二部图的和着色。 235-244 Chaitanya沼泽 , 阿米特·库玛尔 :
连通设施选址问题的原对偶算法。 245-269 安杰洛普洛斯Spyros Angelopoulos , 阿伦·博罗丁 :
设施位置和集合覆盖的优先级算法的威力。 271-291 莉安·莱温·伊坦 , 约瑟夫·纳尔 , 阿里尔·奥达 :
提前预订网络中的准入控制。 293-304 尼基尔·班萨尔 , 基达尔·达姆德尔 , 约钦·科内曼 , 阿弥陀佛辛哈 :
最小化平均减慢的非松弛调度。 305-318 马滕·利普曼 , 西文路 , 威廉·德·帕佩 , 雷内·西特斯 , 利恩·斯托吉 :
受限信息模型下的在线拨号乘坐问题。 319-329