12.ESA 2004:挪威卑尔根
苏珊娜·阿尔伯斯 , 托马斯·拉齐克 :
算法——2004年欧洲航天局,第12届欧洲年会,挪威卑尔根,2004年9月14日至17日,会议记录。 计算机科学课堂讲稿 3221, 施普林格 2004 ,国际标准图书编号 3-540-23025-4
特邀报告
设计和分析轨道
Pankaj K.阿加瓦尔 , 拉尔斯·阿格 , 杰夫·埃里克森 , 海宇(Hai Yu) :
查询移动对象的数据结构中的高效折衷方案。 4-15 阿米胡德·阿米尔 , 埃斯特雷拉·艾森伯格 , 伊利·波拉特 :
交换和不匹配编辑距离。 16-27 埃利奥特·安舍列维奇 , 丽莎·张 :
新成本度量下的路径分解及其在光网络设计中的应用。 28-39 拉尔斯·阿格 , 瓦西里斯·萨莫拉达斯 , 柯毅 :
最佳外部内存平面点机柜。 40-52 尤西·阿扎尔 , 阿里克·利蒂切夫斯基 :
最大化多队列交换机的吞吐量。 53-64 尤西·阿扎尔 , 约西·里希特 :
一种改进的CIOQ交换机算法。 65-76 维卡斯·班萨尔 , 弗里德海姆·梅耶(Friedhem Meyer auf der Heide) , 克里斯蒂安·索勒 :
标记Smart Dust。 77-88 亚尔·巴塔尔 :
图分解引理及其在度量嵌入方法中的作用。 89-97 卢卡·贝切蒂 :
建模地点:LRU和FWF的概率分析。 98-109 安库尔·巴加瓦 , S.Rao Kosaraju公司 :
一种计算DNA行走的算法。 110-121 恩德雷·博罗斯 , 哈立德·埃尔巴西尼 , 弗拉基米尔·古尔维奇 :
二部图中完美匹配最小块的生成算法及相关问题。 122-133 科斯塔斯·布希 , 马利克·马格登·伊斯梅尔 , 马里奥斯·马夫罗尼科拉斯 , 保罗·G·斯皮拉基斯 :
直接路由:算法和复杂性。 134-145 道格拉斯·E·卡罗尔 , 戈埃尔 :
在排除的次要图族上嵌入分布的下界。 146-156 休伯特·Y·陈 :
一种用于向上平面度测试的参数化算法。 157-168 宁晨 , 邓晓铁 , 孙晓明 , 姚期智 :
一类凹效用函数的Fisher均衡价格。 169-179 约瑟夫·切里扬 , 穆罕默德·萨拉瓦蒂普尔 :
打包Steiner树的硬度和近似结果。 180-191 米罗斯拉夫·克莱贝克 , Janka Chlebíková :
支配集问题的近似硬度。 192-203 马雷克·克罗巴克 , 沃伊西奇·贾沃 , JiríSgall先生 , 托马斯·蒂奇 :
QoS交换机缓冲区管理的改进在线算法。 204-215 拉米·科恩 , 德罗·拉维茨 , 丹尼·拉兹 :
时间相关的多播多调度。 216-227 鲁文·科恩 , 大卫·佩莱 :
异步机器人系统中引力算法的收敛特性。 228-239 理查德·科尔 , 大卫·C·坎达蒂尔 :
分区排序的平均案例分析。 240-251 安德烈·齐格里诺 , 米查尔·汉科威克 , 埃德塔·西曼斯卡 :
用于近似最大匹配的快速分布式算法。 252-263 瓦伦蒂娜·达梅罗 , 克里斯蒂安·索勒 :
随机噪声下的极值点。 264-274 约塞普·迪亚斯 , 玛丽亚·塞尔纳 , 迪米特里奥斯·M·蒂利科斯 :
有界限制列表H-染色计数和判定的固定参数算法。 275-286 利亚·爱泼斯坦 , 罗布·范·斯蒂 :
关于可变尺寸多维包装。 287-298 Zsolt Fekete公司 , 蒂博尔·乔丹 , 沃尔特·怀特利 :
平面拉曼图的顶点分裂归纳构造。 299-310 迈克尔·R·费罗斯 , 克里斯蒂安·克诺尔 , 西村直美 , 普拉巴卡尔·拉格德 , 弗朗西斯·罗萨蒙德 , 乌尔里克·斯特奇 , 迪米特里奥斯·M·蒂利科斯 , 苏·怀特赛德斯 :
匹配和打包问题的快速固定参数可跟踪算法。 311-322 西蒙·菲舍尔 , 伯托尔德·Vöcking :
论自私路由的演变。 323-334 鲁道夫·弗莱舍 , 托马斯·卡姆芬斯 , 罗尔夫·克莱恩 , 埃尔玛·兰盖特佩 , 格哈德·特里彭 :
最优搜索比的竞争在线近似。 335-346 迪米特里斯·福塔基斯 :
设施位置和k中值的增量算法。 347-358 特拉维斯·加吉 :
动态香农编码。 359-370 纳文·加格 , 罗希特·坎德卡尔 :
变量上界的分数覆盖:求解具有负项的LP。 371-382 Rica Gonen公司 :
谈判范围机制:抵制联合的市场。 383-394 拉斐尔·哈辛 , 阿萨夫·莱文 :
最快生成树问题的近似算法。 395-402 拉斐尔·哈辛 , 什洛米·鲁宾斯坦 :
最大三角形填充的近似算法。 403-413 卡米特·哈扎伊 , 莫舍·勒文斯坦 , 迪娜·索科尔 :
近似参数化匹配。 414-425 索菲亚·科瓦莱娃 , Frits C.R.Spieksma公司 :
矩形刺入和区间刺入问题的近似。 426-435 卢卡斯·科瓦利克 :
快速三色无三角形平面图。 436-447 马克·范·克雷维尔德 , A.弗兰克·范德斯塔彭 :
线和Minkowski和的近似联合。 448-459 费比安·库恩 , 托马斯·莫西布罗达 , 罗杰·瓦滕霍夫 :
从头开始的无线网络集群。 460-471 拉加夫·库尔卡尼 , 米娜·马哈扬 :
在NC中寻找平面匹配多面体的顶点。 472-483 李在哈 , 桑民公园 , Kyung-Yong Chwa公司 :
具有不同可视性的移动卫士之间搜索能力的等效性。 484-495 刘俊宁 , 迈卡·阿德勒 :
异构处理器超立方分布式哈希表中的负载平衡。 496-507 瓦伦·马尔霍特拉 :
关于多伴侣稳定婚姻的稳定性。 508-519 马伦·马滕斯 , 马丁·斯科特拉 :
少数路径上的流:算法和下限。 520-531 马金·穆查 , 彼得·桑科夫斯基 :
通过高斯消去法实现平面图中的最大匹配。 532-543 迈克尔·努斯肯 , 马丁·齐格勒 :
二元多项式的快速多点求值。 544-555 安娜·帕赫 , 拉斯穆斯·帕赫 , 米克尔·索鲁 :
关于自适应整数排序。 556-579 埃里克·雷米拉 :
用两种矩形平铺多边形。 568-579 利亚姆·罗德蒂 , 乌里·兹威克 :
关于动态最短路径问题。 580-591 米兰·鲁齐克 :
高效词典确定性构造的统一算法。 592-603 拉斐尔·尤斯特 , 乌里·兹威克 :
快速稀疏矩阵乘法。 604-615
工程和应用轨道
勒内·拜尔 , 伯托尔德·Vöcking :
随机背包问题的实验研究。 616-627 汉斯·博德兰德 , 阿里·科斯特(Arie M.C.A.Koster) , 托马斯·沃尔 :
收缩和树宽下限。 628-639 罗伯特·埃尔萨瑟 , 博克哈德·莫尼恩 , 斯特凡·尚伯格 :
动态和异构网络中不可分单位大小令牌的负载平衡。 640-651 Ioannis Z.埃米利斯 , 埃利亚斯·齐加里达斯 :
比较小阶实代数数。 652-663 埃菲·福格尔 , 罗恩·韦恩 , 丹·哈尔佩林 :
遗传带来的代码灵活性和程序效率:改进Cgal的安排。 664-676 卢卡斯·乔治亚迪斯 , 雷纳托·丰塞卡·F·韦尔内克 , 塔扬 , 特里安塔菲利斯Spyridon Triantafylis , 戴维·奥古斯特 :
在实践中寻找支配者。 677-688 Leana Golubchik公司 , 萨米尔·库勒 , 尤阿金 , 斯维特拉娜·沙戈罗德斯卡娅 , 万容春(贾斯汀) :
并行磁盘上的数据迁移。 689-701 卢兹·凯特纳 , 库尔特·梅尔霍恩 , 西尔万·皮昂 , 斯特凡·席拉 , 芝麻坑 :
几何计算中稳健性问题的课堂示例。 702-713 Pok-Son Kim先生 , 阿恩·库兹纳 :
通过对称比较实现稳定的最小存储合并。 714-723 马克·范·克雷维尔德 , 贝蒂娜·斯派克曼 :
在矩形地图上。 724-735 安德鲁斯·拉赫森 , 安德斯·吉登斯塔姆 , Phuong Hoai Ha公司 , 玛丽娜·帕帕特里安塔菲卢 , Philippas Tsigas公司 :
多处理器系统上的多字原子读/写寄存器。 736-748 乌尔夫·洛伦茨 :
超越两人零和博弈中的最优博弈。 749-759 斯特芬·梅克 , 多萝西娅·瓦格纳 :
通过数据约简解决几何覆盖问题。 760-771 马可·佩莱格里尼 , 佐丹诺·富斯科 :
通过具有选择性重构的自适应分层树进行高效的IP表查找。 772-783 彼得·桑德斯 , 塞巴斯蒂安·温克尔 :
超级标量样本排序。 784-796 米克尔·西古德 , 马丁·扎卡里亚森 :
最小重量扳手的构造。 797-808 米雷拉·塔纳塞 , 雷姆科·C·维尔特坎普 :
近似于中轴的直骨架。 809-821 乔治·查古利斯 , 克里斯托斯·扎罗利亚吉斯 :
非加性最短路径。 822-834
![](https://dblp.uni-trier.de/img/cog.dark.24x24.png)