8.WADS 2003:加拿大安大略省渥太华
弗兰克·K·H·A·德恩 , Jörg-Rüdiger袋 , 米歇尔·史密斯 :
算法和数据结构,第八届国际研讨会,WADS 2003,加拿大安大略省渥太华,2003年7月30日至8月1日,会议记录。 计算机科学课堂讲稿 2748, 施普林格 2003 ,国际标准图书编号 3-540-40545-3 布拉萨德 , 安妮·布劳德本特 , 阿兰·塔普 :
多方伪心灵感应。 1-11 奥斯文·艾奇霍尔泽 , 弗兰兹·奥伦哈默 , 汉内斯·克拉瑟 :
自适应(伪)-具有近线性数目的边翻转的三角剖分。 12-24 塔马尔·戴伊 , 约阿希姆·吉森 , 萨姆拉特·戈斯瓦米 :
形状分割和匹配与流离散化。 25-36 唐吉军 , 伯纳德·莫雷特 :
利用基因含量不等的基因重组数据进行系统发育重建。 37-46 帕特里夏·A·埃文斯 , 安德鲁·史密斯 :
走向最佳主题枚举。 47-58 Behdad Esfahbod公司 , 穆罕默德·古德西 , 阿里·谢里菲 :
常见的最后期限懒惰的官僚日程安排问题。 59-66 安舒尔·科塔里 , Subhash苏里 , 周云红 :
网格计算中的带宽约束分配。 67-78 苏迪普塔·森古普塔 :
带拒绝的最小延迟/延误调度算法和近似方案。 79-90 史庆民 , 约瑟夫·贾贾 :
一类时间范围查询的快速算法。 91-102 Amr Elmasry公司 :
分布敏感的二项式队列。 103-113 詹尼·弗兰切斯基尼 , 罗伯托·格罗西 :
隐式缓存可用搜索树的最佳最坏情况操作。 114-126 米查·谢里尔 , 沙哈尔·斯莫罗丁斯基 :
伪线排列中的极值配置和电平。 127-139 马丁·齐格勒 :
势场的快速相对近似。 140-149 桑多·菲科特(Sándor P.Fekete) , 亨克·梅杰尔 :
一圈沃罗诺伊游戏重播。 150-171 苏珊娜·阿尔伯斯 , 马库斯·贝特纳 :
具有读写请求的集成预取和缓存。 162-173 延斯·弗雷德里克森 , 金·拉森 :
通过Offine Seating Arrangement在线预订座位。 174-185 R.Sai Anand先生 , 托马斯·埃尔勒巴赫 :
环形网络的路由和呼叫控制算法。 186-197 多萝西娅·瓦格纳 :
铁路优化算法和模型。 198-206 马蒂亚斯·穆勒-汉尼曼 , 斯文·佩耶 :
障碍物上具有长度限制的直线Steiner树的逼近。 207-218 克里斯蒂安·邓肯 :
多路空间分割树。 219-230 基思·B·弗里肯 , 米哈伊尔·阿塔拉 :
抗裁剪分段多重水印。 231-242 彼得·布拉 , 埃文·塞内克 , 克里斯蒂安·邓肯 , 阿隆·埃弗拉特 , 塞西姆·埃尔滕 , 丹·伊斯梅莱斯库 , 斯蒂芬·G·科博罗夫 , 安娜·卢比夫 , 约瑟夫·米切尔 :
关于同时平面图嵌入。 243-255 丹尼尔·斯皮尔曼 , 尚华腾 :
平滑分析(动机和离散模型)。 256-270 雷切尔·马蒂钦 , 大卫·佩莱 :
Web目录中热链接分配的近似算法。 271-280 吉尔·巴奎特 , 迈克尔·古德里奇 , 克里斯-里雷 :
绘制具有大顶点和厚边的图形。 281-293 尼古拉斯·J·A·哈维 , 理查德·拉德纳 , 拉兹洛瓦兹 , 塔米·塔米尔 :
二部图的半匹配和负载平衡。 294-308 大卫·艾普斯坦 :
三次图的旅行推销员问题。 307-318 安德鲁·所罗门 , 保罗·萨特克利夫 , 雷蒙德·李斯特 :
按反转排序循环排列。 319-328 莱斯泽克·盖西涅克 , 安德烈·林加斯 :
高度聚类数据布尔矩阵乘法的改进界。 329-339 阿米胡德·阿米尔 , 盖德·兰道 , 莫舍·勒文斯坦 , 迪娜·索科尔 :
动态文本和静态模式匹配。 340-352 阿米胡德·阿米尔 , 阿耶利特·布特曼 , 莫舍·勒文斯坦 , 爱丽·波拉特 :
真正的二维比例匹配。 353-364 桑吉夫·卡普尔 , 李向阳 :
几何图形的邻近结构。 365-376 奥斯文·艾奇霍尔泽 , Günter Rote公司 , 贝蒂娜·斯派克曼 , 伊莱娜·斯特里努 :
伪三角形的曲折路径。 377-388 萨巴·D·托斯 :
沿正交线段的交替路径。 389-400 马雷克·卡宾斯基 , 离子I.Mandoiu , 亚历山大·奥舍夫斯基 , 亚历山大·泽利科夫斯基 :
服务质量Steiner树问题的改进近似算法。 401-411 马蒂亚斯·安德森 , 约阿希姆·古德蒙松 , 克里斯托斯·列夫科普洛斯 :
晶圆上的芯片。 412-423 Vinthuy T.Phan公司 , 史蒂芬·斯杰纳 , Pavel Sumazin公司 :
用于分析黑盒优化的模型。 424-438 埃文西亚·帕帕佐普鲁 :
平面上点簇的Hausdorff-Voronoi图。 439-450 大卫·布雷纳 , 埃里克·D·德曼 , 杰夫·埃里克森 , 约翰·伊阿科诺 , 斯特凡·兰格曼 , 帕特·莫林 , 戈弗雷德·T·杜桑 :
计算最近邻决策边界的输出敏感算法。 451-461 马克·德伯格 , 赫尔曼·哈维尔科特 :
分类数据中的显著-存在范围查询。 462-473 埃琳娜·普列托·罗德里格斯 , 克里斯蒂安·斯洛珀 :
要么/要么:在FPT算法设计中使用顶点覆盖结构——以k-内部生成树为例。 474-483 文卡特斯·拉曼 , Saket Saurabh公司 :
竞赛中定向反馈集问题的参数化复杂性。 484-492 张华明 , 新河 :
平面图的紧凑可见性表示和直线网格嵌入。 493-504 迈克尔·R·费罗斯 :
算法设计和复杂性的新方向和新挑战,参数化。 505-520