算法学,1995年第13卷
第13卷,第1/2期,1995年1月/2月
尤金·迈尔斯 :
客座编辑前言:计算分子生物学专刊。 1-6 约翰·D·凯西奥格鲁 , 尤金·迈尔斯 :
DNA序列组装的组合算法。 7-51 法里德·阿里扎德 , 理查德·卡普 , 李·阿伦·纽伯格 , 黛博拉·K·威瑟 :
染色体物理作图:分子生物学中的一个组合问题。 52-76 帕维尔·A·佩夫兹纳 :
着色图中的DNA物理映射和交替欧拉循环。 77-105 赵坤茂 , 韦伯·米勒 :
从碎片构建局部对齐的线性空间算法。 106-134 帕维尔·A·佩夫兹纳 , 迈克尔·S·沃特曼 :
多重过滤和近似模式匹配。 135-154 马丁·法拉赫 , 桑帕斯·坎南 , 坦迪·J·沃诺 :
寻找最优进化树的稳健模型。 155-179 约翰·D·凯西奥格鲁 , 大卫·桑科夫 :
反向排序的精确和近似算法及其在基因组重排中的应用。 180-210 詹姆斯·奈特 , 尤金·W·迈尔斯 :
超级模式匹配。 211-243
第13卷第3期,1995年3月
罗伯特·科恩 , 罗伯托·塔马西娅 :
动态表达式树。 245-265 迈克尔·R·费罗斯 , 扬·克拉托奇维尔 , 马蒂亚斯·米登多夫 , 弗兰克·菲佛 :
诱导未成年人的复杂性及相关问题。 266-282 基思·胡梅尼克 , 皮特·马修 , A.B.斯蒂芬斯 , 叶琳娜·叶莎 :
数据库系统中非一致访问下冲突概率的一个下界。 283-312 汉斯·佩特·伦霍夫 , 米歇尔·史密斯 :
在无限处移动圆上的视点时,保持球体的可见性贴图。 301-312 霍萨姆·M·马哈茂德 :
均匀二叉树中三类节点的联合分布。 313-323
第13卷第4期,1995年4月
潘卡杰·K·阿加瓦尔 , 吉里·马图塞克 :
动态半空间距离报告及其应用。 325-345 达尼洛·布鲁西 , F.拉瓦西奥 :
寻找精确分支、完美匹配和循环的随机并行算法。 346-356 迈克尔·Jünger , 威廉·R·滑轮板 :
新的原始和双重匹配启发式。 357-386 丁祖渡 :
斯坦纳最小树的贪婪启发式。 381-386 佩德罗·朱西厄·德雷泽德 , D.T.李 :
d-维中的点集模式匹配。 387-404
第13卷第5期,1995年5月
马克西姆·克罗西莫尔 , 沃伊切赫·莱特 :
平方、立方和时空高效字符串搜索。 405-425 凯瑟琳·麦克基奥(Catherine C.McGeoch) :
所有对的最短路径和本质子图。 426-441 大卫·S·阿特金森 , 普拉文·M·瓦迪亚 :
用几何学解决平面运输问题。 442-461 大卫·艾普斯坦 :
构造实体几何中的渐近加速。 462-471 安东尼·拉扎纳斯 , 让-克洛德·拉通贝 :
基于地标的机器人导航。 472-501
第13卷第6期,1995年6月
莫妮卡·劳克·亨津格 :
图的完全动态双连通性。 503-538 阿希姆·施韦卡德 , 兰德尔·H·威尔逊 :
多面体的装配顺序。 539-552 新河 :
平面三角图矩形对偶的高效并行算法。 553-572 米歇尔·哈比卜 , 玛丽安·胡查德 , 杰里米·斯宾拉德 :
将继承图分解为模块的线性算法。 573-591 皮拉尔·德拉托雷 , 雷蒙德·格林劳 , 亚历杭德罗·施瓦弗 :
多项式时间树的最优边排序。 592-618
![](https://dblp.dagstuhl.de/img/cog.dark.24x24.png)