1988年第一次SWAT:瑞典哈尔姆斯塔德
罗尔夫·卡尔森 , 安德烈·林加斯 :
SWAT 88,第一届斯堪的纳维亚算法理论研讨会,瑞典哈尔姆斯塔德,1988年7月5日至8日,论文集。 计算机科学课堂讲稿 318, 施普林格 1988 ,国际标准图书编号 3-540-19487-8 斯万特·卡尔森 , J.伊恩·蒙罗 , 帕特里西奥·波布利特 :
具有恒定插入时间的隐式二项式队列。 1-13 托尼·W·赖 , 德里克·伍德 :
隐式选择。 14-23 斯万特·卡尔松 , 克里斯特·马特森 :
关于插值搜索的外推。 24-33 海基·曼尼拉 , 埃斯科·乌科宁 :
集合并问题中的时间参数和任意并。 34-42 拉尔斯抽签 , 帕特里克·埃里克森 , 埃里克·福斯伦德 , 莱夫·霍格伦德 , 索伦·瓦尔纳 , 托马斯·斯特罗托特 :
构造最小最大堆的两种新算法。 43-50 德里克·伍德 :
极端成本树数据结构。 51-63 列奥尼达斯·吉巴斯 , 马克·奥弗马斯 , 米查·谢里尔 :
相交线段、射线拍摄和几何分割技术的其他应用。 64-73 R.P.克里斯纳斯瓦米 , Chul E.Kim先生 :
张贴哨兵的问题:艺术画廊定理的变化。 74-85 奥利弗·根瑟 :
矩形多边形K划分的一个下限和两个近似算法。 86-95 苏比尔·库马尔·戈什 :
简单多边形可见性图的识别与表征。 96-104 马克·奥弗马斯 :
可连接性问题。 105-112 沃尔特·库托 , 帕特里西奥·波布利特 :
开放寻址哈希中冲突消解的两种混合方法。 113-119 Wojciech Szpankowski公司 :
关于在某些数据结构分析中有用的替代和。 120-128 斯文·奥莱·赫伊兰 :
1.5尺寸的箱子包装。 129-137 芝麻坑 :
符号扰动方案的应用(摘要)。 138 埃利亚斯·达尔豪斯 , 马雷克·卡宾斯基 :
计算图中所有最大团的快速并行算法及相关问题(扩展抽象)。 139-144 约翰·吉尔伯特 , 哈夫斯坦森 :
空间线性系统的并行解。 145-153 弗兰克·K·H·A·德恩 , Jörg-Rüdiger袋 , 伊万·斯托杰梅诺维奇 :
关于确定处理器网格上点集的三维凸壳的注记。 154-162 左翼分子M.Kirousis , 保罗·G·斯皮拉基斯 :
概率对数空间约简和P。 163-175 里卡多·巴扎·耶茨 , 约瑟夫·卡尔伯森 , 格雷戈里·J·E·罗林斯 :
不确定性搜索(扩展摘要)。 176-189 克里斯托斯·列夫科普洛斯 , Jyrki Katajainen公司 , 安德烈·林加斯 :
Vornoi图的最优期望时间并行算法。 190-198 安德烈·普洛斯科洛夫斯基 , 弗兰克·拉斯基 :
通过转置生成二叉树。 199-207 J.马克·基尔 :
完全欧几里德图的逼近。 208-213 马丁·迪兹费尔宾格 , 库尔特·梅尔霍恩 , 弗里德海姆·梅耶(Friedhem Meyer auf der Heide) , 汉斯·罗纳特 :
字典问题的上下限(摘要)。 214-215 赫里斯托·N.吉吉耶夫(Hristo N.Djidjev) :
图分离问题的线性算法。 216-222 汉斯·博德兰德 :
部分k-树上图同构和色索引的多项式算法。 223-232 维杰·瓦齐拉尼 :
计算K3,3-自由图中完美匹配数的NC算法及相关问题。 233-242 Maciej M.Syslo公司 , Pawel冬季 :
外平面图中的独立覆盖。 243-254 马克·艾伦·韦斯 , 罗伯特·塞奇威克 :
Shellsort的严格下限。 255-262
![](https://dblp.uni-trier.de/img/cog.dark.24x24.png)