16.ESA 2008:德国卡尔斯鲁厄
丹·哈尔佩林 , 库尔特·梅尔霍恩 :
算法——2008年欧洲航天局,第16届欧洲年会,德国卡尔斯鲁厄,2008年9月15日至17日。 诉讼程序。 计算机科学课堂讲稿 5193, 施普林格 2008 ,国际标准图书编号 978-3-540-87743-1
特邀报告
马克·奥弗马斯 , Ioannis Karamouzas公司 , 罗兰·杰拉尔茨 :
使用道路地图进行灵活的路径规划。 1-12 莱斯利·瓦利安特 :
多核计算的桥接模型。 13-28
已投稿论文
Umut A.Acar公司 , 盖伊·布莱洛赫 , 卡纳特·唐王山 , 杜鲁·图尔科格鲁 :
强大的三维动力学凸包。 29-40 佩曼·阿夫沙尼 :
论3D中的优势报道。 41-51 潘卡杰·K·阿加瓦尔 , 丹尼·Z·陈 , Shashidhara K.Ganjugunte公司 , 伊瓦·米西奥莱克 , 米查·谢里尔 , 唐凯(Kai Tang) :
用线段或多边形刺入凸多边形。 52-63 潘卡杰·K·阿加瓦尔 , 杰夫·M·菲利普斯 :
带离群点的二维欧几里德双中心算法。 64-75 安杰洛普洛斯Spyros Angelopoulos :
有界非对称图中在线Steiner树问题的近紧界。 76-87 拉尔斯·阿格 , 托马斯·莫勒哈夫 , 诺伯特·泽赫 :
Cache-Oblievious红蓝线段交点。 88-99 鲍里斯·阿罗诺夫 , 马克·德伯格 , Shripad Thite公司 :
真实地形上的双胞图和Voronoi图的复杂性。 100-111 苏尼尔·阿里亚 , 大卫·M·芒特 , 安托万·维格纳龙 , 剑霞 :
双倍空间中邻近搜索的时空权衡。 112-123 马克西姆·巴本科 , 亚历山大·卡尔扎诺夫 :
最大节点容量多流问题的缩放算法。 124-135 克里斯蒂安·巴赫迈尔 , 沃尔夫冈·布伦纳 :
强连通循环水平图的线性时间平面性检验与嵌入。 136-147 吉尔·巴奎特 , 大卫·艾普斯坦 , 迈克尔·古德里奇 , 阿米尔·瓦克斯曼 :
三维多面体的直骨架。 148-160 沃尔夫冈·贝恩 , 岩岛和雄 , 川原骏 :
双服务器问题的随机竞争分析。 161-172 马克·德伯格 , 克里斯·格雷 :
非凸脂肪多面体的分解和边界覆盖。 173-184 马库斯·巴泽尔 , 博多·曼泰 , 奥利弗·普茨 :
近似多标准Max-TSP。 185-197 安德烈亚斯·布莱 :
IP网络路由优化的整数规划算法。 198-209 文森佐·博尼法奇 , 阿尔贝托·马切蒂-帕卡米拉 , 塞巴斯蒂安·斯蒂勒 :
多处理器实时调度的恒定近似可行性测试。 210-221 保罗·邦斯玛 , 弗雷德里克·多恩 :
有向最大叶生成树的紧界和快速FPT算法。 222-233 萨维里奥·卡米尼蒂 , 艾琳·菲诺奇 , 罗塞拉·彼得雷奇 :
工程树标记方案:关于最不常见祖先的案例研究。 234-245 丹尼尔·塞德曼 , Philippas Tsigas公司 :
图形处理器的实用快速排序算法。 246-258 丹尼斯·泽维尔·查尔斯 , 库马尔·切拉皮拉 :
Bloomier过滤器:第二次查看。 259-270 丹尼·Z·陈 , 双滦 , 王超(Chao Wang) :
耦合路径规划,区域优化,以及在调强放射治疗中的应用。 271-283 马库斯·奇马尼 , 佩特拉·穆泽尔 , 伊曼纽尔·博姆策 :
一种新的精确交叉最小化方法。 284-296 乔治·克里斯托杜鲁 , 埃利亚斯·库索皮亚斯 , 安吉丽娜·维达利 :
用于调度的双人机制的特征。 297-307 汤姆·科尔曼 , 詹姆斯·桑德森 , 安东尼·沃思 :
2-相关聚类的局部搜索2-近似。 308-319 佩特·索尔巴 , 科尔·A·J·赫尔肯斯 , 格哈德·沃金格(Gerhard J.Woeginger) :
图的Alcuin数。 320-331 丹尼尔·德林 :
时间相关的SHARC-Routing。 332-343 博扬·乔尔杰维奇(Bojan Djordjevic) , 约阿希姆·古德蒙松 , Anh Pham公司 , 托马斯·沃尔 :
检测定期就诊模式。 344-355 阿隆·埃弗拉特 , 桑多·菲科特(Sándor P.Fekete) , Poornananda R.Gaddehosur公司 , 约瑟夫·米切尔 , 瓦伦汀·波里什丘克(Valentin Polishchuk) , 朱卡·索米拉 :
改进的继电器布局近似算法。 356-367 利亚·爱泼斯坦 , 埃琳娜·克莱曼 :
自私的垃圾箱包装。 368-380 利亚·爱泼斯坦 , 阿萨夫·莱文 :
改进了该区间选择问题的随机结果。 381-392 阿拉什·法赞 , J.伊恩·蒙罗 :
任意图的简洁表示。 393-404 乌列尔·菲戈 , 莫希特·辛格 :
加权图的边着色与分解。 405-416 斯特凡·费尔斯纳 , 马丁·佩格尔 :
堆栈和队列网络排序的复杂性。 417-429 费多尔·V·福明 , 法布里奇奥·格兰多尼 , 迪特尔·克拉奇 :
多项式空间中更快的斯坦纳树计算。 430-441 埃尔维·福尼尔 , 安托万·维格纳龙 :
将阶跃函数拟合到点集。 442-453 击败格菲勒 :
最小直径生成树中的快速交换边计算。 454-465 安德鲁·戈德堡 :
最大流问题的部分增广-松弛算法。 466-477 利阿德·戈特利布 , 利亚姆·罗德蒂 :
用于加倍度量空间的最佳动态扳手。 478-489 阿杰·古拉蒂 , 彼得·瓦尔曼 :
RFQ:赎回公平排队。 490-502 萨里尔·哈普莱德 , S.穆图克里什南 :
范围中值。 503-514 赫尔曼·哈维尔科特 , 弗里克·范·沃尔德芬 :
二维空间填充曲线的局部性和边界盒性质。 515-527 本杰明·希勒 , Tjark Vredeveld公司 :
基于随机比较的在线箱着色算法的概率分析。 528-539 托比亚斯·雅各布斯 :
最优热链分配的复杂性。 540-552 延斯·贾格斯库珀 :
实参数优化的不经意随机直接搜索。 553-564 哈伊姆·卡普兰 , 尼拉·沙夫里尔 :
增量无根树中的最小路径。 565-576 亚历山大·凯塞尔曼 , 基里尔·科根 , 迈克尔·西格尔 :
提高了CIOQ交换机的竞争性能界限。 577-588 罗希特·坎德卡尔 , 盖伊·科茨(Guy Kortsarz) , 瓦哈布·S.镜尼 , 穆罕默德·萨拉瓦蒂普尔 :
指数场景下的两阶段鲁棒网络设计。 589-600 萨米尔·库勒 , 朱利安·梅斯特雷 :
一种最小化拒绝延迟的最优增量算法。 601-610 亚当·柯什 , 迈克尔·米赞马赫 , 乌迪·维德 :
更健壮的散列:用Stash进行杜鹃散列。 611-622 佐尔坦·基拉利 :
稳定婚姻问题的更好更简单的近似算法。 623-634 安东尼·拉巴尔 :
编辑偶数排列的距离和因子。 635-646 德华林 , 李立基(Lap-Kei Lee) , 艾萨克·卡强(Isaac Kar-Keung To) , 普鲁登斯·W·H·王 :
基于活动作业计数的流时间调度的速度缩放函数。 647-659 克里斯蒂安·兰默森 , 克里斯蒂安·索勒 :
动态几何数据流中的设施位置。 660-671 亚恩·洛里昂 , 梅克·维纳德 :
对抗排队模型中局部随机性的影响。 672-683 Thánh Nguyen村 , 埃瓦·塔尔多斯 :
并行成像问题。 684-695 冈原大辅 , Kunihiko Sadakane公司 :
寻找最长前因子的在线算法。 696-707 保罗·彭纳 , 卡明·文特尔 :
具有验证的防共谋机制产生最优解。 708-719 瓦西里斯·萨莫拉达斯 :
量子电路模拟的改进BDD算法。 720-731 彼得·桑德斯 , 多米尼克·舒尔茨 , 克里斯蒂安·维特 :
移动路线规划。 732-743 斯特凡·席拉 :
实用的点对多策略的可靠性如何? 744-755 纳塔利亚·沙赫勒维奇 , Akiyoshi Shioura先生 , 维塔利·A·斯特拉塞维奇 :
处理时间可控的抢占式调度问题的快速分治算法——一种多面体优化方法。 756-767 雷内·A·西特斯 :
无关机器上平均完工时间调度的近似性。 768-779 马什胡德·伊斯哈克 , 萨巴·D·托斯 :
半动力学细分中的相对凸包。 780-792 南承镇 , 蒂凡尼·L·威廉姆斯 :
Robinson-Foulds距离矩阵算法的实验分析。 793-804 张林桥 , 黑泽尔·埃弗雷特 , 西尔文·拉扎德 , 克里斯托夫·韦贝尔 , 苏·怀特赛德斯 :
关于3D可见性骨架的大小:实验结果。 805-816 哈米德·扎拉比·扎德赫 :
固定维核集的几乎空间最优流算法。 817-829 安克·范·祖伦 :
网络设计的确定性抽样算法。 830-841