算法期刊,第19卷
第19卷第1期,1995年7月
皮拉尔·德拉托雷 , 克莱德·克鲁斯卡尔 :
全源词典搜索和路径代数问题的快速并行算法。 1-24 默里·谢克 :
自调整k元搜索树。 25-44 格雷格·弗雷德里克森 :
使用元胞图嵌入解决所有对的最短路径问题。 45-85 普罗森吉特·博斯 , 戈弗雷德·T·杜桑 :
从树枝上种一棵树。 86-103 菲利普·克莱恩 , R.拉维 :
节点加权Steiner树的一种近似最佳逼近算法。 104-115 阿洛克·阿加瓦尔 , 阿莫茨酒吧诺伊 , 萨米尔·库勒 , 迪娜·克拉维茨 , 巴鲁克·希伯 :
利用四边形不等式进行有效的最小成本匹配和运输。 116-143
第19卷第2期,1995年9月
徐文莲 , 杰里米·斯宾拉德 :
圆弧图中的独立集。 145-160 桑迪普·森 :
重新审视分数级联。 161-172 维杰·钱德鲁 , 苏比尔·库马尔·戈什 , 阿尼尔·马赫什瓦里 , V.T.拉詹 , 桑吉夫·萨卢贾 :
NC-最小链路路径算法及相关问题。 J.算法 19 ( 2 ) : 173-203 ( 1995 ) Avrim Blum公司 , 乔尔·斯潘塞 :
着色随机和半随机k-可着色图。 204-234 弗雷德里克·曼恩 , 托尔·瑟瑞克 :
序列的最优分割。 235-249 卡尔·波默朗斯 , 乔纳森·索伦森 :
通过分圆方法计算可分解整数。 250-265 Ton Kloks公司 , 迪特尔·克拉奇 :
弦二分图的树宽度。 266-281 普罗森吉特·古普塔 , 拉维·贾纳丹 , Michiel H.M.史密斯 :
广义交集搜索问题的进一步结果:计数、报告和动态化。 282-317 阿洛克·阿加瓦尔 , 德山武 :
旅行者问题的一种改进算法。 318-330
第19卷第3期,1995年11月
朱旭鼎 :
定向循环同态的多项式算法。 333-345 孙武 , 曼博 , 尤金·迈尔斯 :
近似正则表达式匹配的次二次算法。 346-360 桑古瑟瓦·拉贾塞卡兰 :
网格上的k-k路由、k-k排序和直通路由。 361-382 唐纳德·约翰逊 , Takis Metaxas泛神经炎 :
计算最小生成树的并行算法。 383-401 威廉·埃迪 , 马克·J·舍维什 :
快速排序使用了多少比较? 402-431 斑腿Evripidis Bampis , 穆罕默德·埃尔·哈达德 , 亚尼斯·马努萨基斯 , 米克洛斯·桑塔 :
竞赛中哈密顿圈到哈密顿路的并行约简。 432-440 康拉德·恩格尔 :
确定部分有序集方差的算法。 441-448 马丁·查尔斯·戈伦比奇 , 哈伊姆·卡普兰 , 罗恩·沙米尔 :
图形三明治问题。 449-473 阿米塔瓦·达塔 , 汉斯·佩特·伦霍夫 , 克里斯蒂安·施瓦兹 , Michiel H.M.史密斯 :
静态和动态算法 k个 -点聚类问题。 474-503