算法杂志,第6卷
第6卷第1期,1985年3月
吕克·德夫罗伊 :
分布不均匀时用于桶搜索的最长探测序列的预期长度。 1-9 泽维·米勒 , 詹姆斯·奥林 :
网格嵌入中最小化最大边长的NP完全性。 10-16 加雷特沼泽 :
逐面查找凸包壳面。 17-48 布伦达·S·贝克 :
第一拟合递减装箱算法的新证明。 49-70 瓦列里·阿列克塞耶夫 :
一些矩阵乘法算法的复杂性。 71-85 内森·利尼尔 , 迈克尔·E·萨克斯 :
搜索有序结构。 86-103 科尔姆·奥斯丁林 , 芝麻坑 :
一种用于规划圆盘运动的“回缩”方法。 104-111 理查德·安斯蒂(Richard P.Anstee) :
Tutte f因子定理的算法证明。 112-131 埃斯科·乌科宁 :
寻找字符串中的近似模式。 132-137 马克库·塔米宁 :
两个级别都一样好。 138-144 大卫·S·约翰逊 :
NP-完整性专栏:持续指南。 145-159
1985年6月第6卷第2期
唐纳德·科努特 :
动态哈夫曼编码。 163-180 唐纳德·科努特 :
最佳缓存分析。 181-199 昆廷·F·斯托特 :
最接近对问题的金字塔计算机解法。 200-212 赫伯特·埃德尔斯布伦纳 :
计算两个凸多边形之间的极端距离。 213-224 安德烈·普洛斯科洛夫斯基 , 弗兰克·拉斯基 :
二叉树灰色代码。 225-238 法尼卡·加夫里尔 , 约翰·舍海姆(Johanan Schönheim) :
为删除顶点的子图的组成部分构造具有指定基数的树。 239-252 姚期智 :
关于具有双重散列的密钥的最优排列。 253-264 拉斐尔·哈辛 , 尼姆罗德·梅吉多 :
求单调阶跃函数所有跳跃点的优化算法。 265-274 爱德华·A·本德 , 赫伯特·S·威尔夫 :
图着色问题中回溯的理论分析。 275-282 列奥尼达斯·吉巴斯 :
问题。 283-290 大卫·S·约翰逊 :
NP-完整性专栏:持续指南。 291-305
第6卷第3期,1985年9月
马丁·法伯 , J.马克·基尔 :
置换图中的控制。 309-321 托马斯·希曼斯基 :
哈希表重组。 322-335 帕特里西奥·波布利特 , J.伊恩·蒙罗 :
二叉搜索树的边缘启发式分析。 336-350 M.C.呃 :
河内问题广义循环塔的复杂性。 351-358 维克托·克莱 , 迈克尔·拉斯科夫斯基 :
找到包含给定凸多边形的最小三角形。 359-375 彼得·博文 :
关于计算阶乘的复杂性。 376-380 大卫·P·多布金 , 大卫·G·柯克帕特里克 :
确定凸多面体分离的线性算法。 381-392 中山弘之 , 西泽高雄 , 斋藤信治 :
图上组合问题的下界。 393-399 Kohei Noshita公司 :
Dijkstra最短路径算法的期望复杂度定理。 400-408 阿隆·伊泰 , 迈克尔·罗德 :
在网络中调度传输。 409-429 尼姆罗德·梅吉多 :
用平面上的两条线进行分区。 430-433 大卫·S·约翰逊 :
NP-完整性专栏:持续指南。 434-451
第6卷第4期,1985年12月
大卫·P·多布金 , J.伊恩·蒙罗 :
有效利用过去。 455-465 贝拉·博洛巴斯 , 伊斯特万·西蒙 :
重复随机插入优先级队列。 466-477 威廉·坎特 :
求素数阶和Sylow子群元素的多项式时间算法。 478-514 赫伯特·埃德尔斯布伦纳 , 马克·奥弗马斯 :
可分解搜索问题的成批动态解。 515-542 伯纳德·多曼斯基 , M.安塞尔 :
Dehn算法在小组单词问题中的复杂性。 543-549 A.巴基 , Pradip K.Srimani公司 :
网络中的加权启发式搜索。 550-576 罗伯特·欧文 :
“稳定室友”问题的一种有效算法。 577-595
![](https://dblp.uni-trier.de/img/cog.dark.24x24.png)