13.《2005年欧洲账户体系》:西班牙马洛卡棕榈岛
格思·斯特林特·布罗达尔 , 斯特凡诺·莱昂纳尔迪 :
算法——2005年欧洲航天局,第13届欧洲年会,西班牙马洛卡棕榈岛,2005年10月3-6日,会议记录。 计算机科学课堂讲稿 3669, 施普林格 2005 ,国际标准图书编号 3-540-29118-0 艾琳·菲诺奇 , 法布里奇奥·格兰多尼 , 朱塞佩·F·意大利 :
在不可靠存储器中设计可靠的算法。 1-8 约瑟夫·纳尔 :
从平衡图分区到平衡度量标记。 9 克里斯托弗·摩尔 :
可怕的对称:量子计算、因子分解和图同构。 10 鲁道夫·弗莱舍 , 格哈德·特里彭 :
高效地探索未知图形。 11-22 斯特凡·吕赫鲁普 , 克里斯蒂安·辛德尔豪尔 :
具有次线性比较时间和流量比的故障网格在线路由。 23-34 加里马·巴特拉 , 纳文·加格 , 加里马·古普塔 :
计算最大多commodity流和最小多截的启发式改进。 35-46 乔治·克莱耶 , 拉里萨·蒂马耶夫 :
放松和切割电容式网络设计。 47-58 乔治·克里斯托杜鲁 , 埃利亚斯·库索皮亚斯 :
线性拥挤博弈的无政府价格与相关均衡的稳定性。 59-70 Konstantinos Daskalakis公司 , 克里斯托斯·帕帕迪米特里奥 :
高度正则图上游戏的复杂性。 71-82 布鲁诺·科德诺蒂 , 本顿·麦库恩 , 拉吉夫·拉曼 , 卡斯图里·瓦拉达拉扬 :
计算均衡价格:理论符合实践吗?。 83-94 弗雷德里克·多恩 , 埃尔科·彭宁克 , 汉斯·博德兰德 , 费多尔·V·福明 :
平面图上的高效精确算法:利用球面割分支分解。 95-106 马格努斯·瓦尔斯特伦 :
线性长度公式SAT问题的一种算法。 107-118 伊藤弘 , 岩岛和雄 , 小泉纯一郎(Tsuyoshi Osumi) :
孤立群的线性时间枚举。 119-130 塞尔吉奥·卡贝洛 , 博扬·穆哈尔 :
寻找拓扑嵌入图的最短非分离和非收缩环。 131-142 艾丽斯·赖因巴赫 , 马克·本科特 , 马克·范·克雷维尔德 , 约瑟夫·米切尔 , 亚历山大·伍尔夫 :
划定不精确区域的边界。 143-154 埃里克·贝贝里奇 , 阿诺·艾根威利 , 迈克尔·赫默 , 苏珊·赫特 , 卢兹·凯特纳 , 库尔特·梅尔霍恩 , 约阿希姆·雷切尔 , 苏珊·施密特 , 埃尔马尔·舍默 , 尼古拉·沃尔珀特 :
考试:曲线和曲面的高效精确算法。 155-166 拉斐尔·哈辛 , 埃纳特·奥尔 :
带惩罚的最小和聚类。 167-178 陈志忠 , 名古屋Takayuki :
度量最大TSP的改进近似算法。 179-190 阿拉·海勒普蒂安 , 大卫·坎佩 , 马丁·帕尔 , Zoya Svitkina公司 :
不平衡图形切割。 191-202 卢德克·库塞拉 :
Ad-Hoc网络中的低连通性。 203-214 约塞普·迪亚斯 , G.格拉马提科普洛斯 , 亚历克西斯·C·卡波里斯 , Lefteris M.Kirousis(左夫特里斯·基鲁西斯) , 泽维尔·佩雷斯-吉梅内斯 , 迪奥尼修斯·索蒂罗普洛斯 :
5-正则图是具有正概率的3-可着色图。 215-225 T.C.胡 , 劳伦斯·拉莫尔 , J.大卫·莫根塔勒 :
线性时间中的最优整数字母树。 226-237 马雷克·卡宾斯基 , 雅科夫·奈克里奇 :
恒定时间的前置查询?。 238-248 安德拉斯·弗兰克 , 佐尔坦·基拉利 , Balázs Kotnyek公司 :
一种节点容量环形路由算法。 249-258 萨米尔·库勒 , Kwangil Lee公司 , 马克·夏曼 :
关于度约束最短路径。 259-270 罗伯特·本科奇 , 比奈·K·巴塔查里亚 :
求解亚二次时间树p-中值问题的新模板。 271-282 阿里安娜·阿尔菲里 , 斯蒂夫·范·德维尔德 , 格哈德·沃金格(Gerhard J.Woeginger) :
窗帘行业的滚切。 283-292 乌尔里希·劳瑟 , 塔马斯·卢科夫斯基 :
Burrows-Wheeler反变换的空间效率算法。 293-304 阿拉什·法赞 , 保罗·费拉吉纳 , 詹尼·弗兰切斯基尼 , J.伊恩·蒙罗 :
基于多集缓存不经意比较的算法。 305-316 吉塔·乔杜里 , 托马斯·科尔曼 :
不经意与基于分布的排序:实验评估。 317-328 安德斯·吉登斯塔姆 , 玛丽娜·帕帕特里亚塔菲洛 , Philippas Tsigas公司 :
以无锁方式分配内存。 329-342 蒂埃里·德科 , 马克·范·克雷维尔德 , 马尔滕·洛夫勒 :
使用高阶Delaunay三角剖分生成真实地形。 343-354 潘卡杰·K·阿加瓦尔 , 拉尔斯·阿格 , 柯毅 :
约束Delaunay三角剖分的I/O高效构造。 355-366 Jean-Daniel Boissonnat女士 , 克里斯托夫·德拉吉 :
加性加权点的凸壳和Voronoi图。 367-378 克里斯托夫·保罗 , 简·阿恩·特尔 :
新工具和更简单的分支宽度算法。 379-390 汉斯·博德兰德 , 亚历山大·格里戈里耶夫 , 阿里·科斯特(Arie M.C.A.Koster) :
带荆棘的树宽下限。 391-402 皮纳尔·赫格内斯 , 卡罗尔·苏珊 , Ioan Todinca公司 , Yngve村民 :
最小间隔完井。 403-414 约翰内斯·菲舍尔 , 西蒙·金津格 :
根据前缀反转排序的2-近似算法。 415-425 马克西姆·克罗西莫尔 , 丹尼·赫尔梅林 , 加德·兰道 , Stéphane Vialette酒店 :
近似2间隔模式问题。 426-437 古尔梅特·辛格·曼库 , 乔·萨瓦达 :
最小有符号二元表示的无圈格雷码。 438-447 达尼尔·马克思 :
几何问题的有效逼近方案?。 448-459 维托里奥·比洛 , Ioannis Caragiannis公司 , 克里斯托斯·卡克拉曼尼斯 , 卡内洛普洛斯Panagiotis Kanellopoulos :
几何聚类以最小化聚类大小之和。 460-471 安德烈·伯杰 , 阿图尔·祖马 , 米开朗基罗·格里尼 , 赵海蓉 :
加权平面图中最小2-连通生成子图的逼近方案。 472-483 尤西·阿扎尔 , 拉菲·扎楚特 :
线、环和树中的分组路由和信息收集。 484-495 大卫海 , 加布里埃尔·斯卡洛索布 :
多流抖动调节。 496-507 马克·德伯格 , 赫尔曼·哈维尔科特 , 米查·斯特里佩尔 :
基于DOP-树的高效面向c的范围搜索。 508-519 塞尔吉奥·卡贝洛 , 帕诺斯·贾诺普洛斯 , 克里斯蒂安·克诺尔 , Günter Rote公司 :
匹配点设置与推土机距离有关。 520-531 乔治奥·奥斯耶罗 , 保罗·朱利奥·弗朗西奥萨 , 朱塞佩·F·意大利 :
动态图形上的小拉伸扳手。 532-543 伊奥安尼斯·克罗米达斯 , 克里斯托斯·扎罗利亚吉斯 :
全动态传递闭包算法的实验研究。 544-555 穆罕默德·法什 , 约阿希姆·古德蒙松 :
几何实验研究 t吨 -扳手。 556-567 彼得·桑德斯 , 多米尼克·舒尔茨 :
公路层次结构可加速精确最短路径查询。 568-579 阿列克谢·菲什金 , 克劳斯·詹森 , 谢尔盖·V·塞瓦斯蒂亚诺夫 , 雷内·西特斯 :
具有迁移延迟的相同并行机器上独立作业的抢占式调度。 580-591 吉尔·斯加尔 , 哈达斯·沙奇奈 , 塔米·塔米尔 :
公平-带假期的免费定期计划。 592-603 利亚·爱泼斯坦 :
具有基数约束的在线装箱。 604-615 安纳马里亚·科瓦奇 :
调度相关机器的快速单调3近似算法。 616-627 马丁·霍尔泽 , 格里戈里奥斯·普拉西诺斯 , 弗兰克·舒尔茨 , 多萝西娅·瓦格纳 , 克里斯托斯·扎罗利亚吉斯 :
工程平面分隔符算法。 628-639 罗曼·德门提耶夫 , 卢兹·凯特纳 , 彼得·桑德斯 :
:XXL数据集的标准模板库。 640-651 黄志欣 , Yiu Cheong Tam公司 :
负循环检测问题。 652-663 费迪南多·西卡莱斯 , 爱德华多·桑·拉伯 :
查询价格信息的最佳算法:单调布尔函数和博弈树。 664-676 卡梅什·穆纳加拉 , 杨军(Jun Yang) , 海宇(Hai Yu) :
响应时间限制下的联机视图维护。 677-688 Niv Buchbinder公司 , 约瑟夫·纳尔 :
覆盖和装箱问题的在线原对偶算法。 689-701 伊加尔·贝杰拉诺 , 约瑟夫·纳尔 , 亚历山大·斯普林特森 :
部分信息网络中共享备份分配的有效算法。 702-713 鲁文·巴尔·耶胡达 , Dror Rawitz公司 :
使用Fractional Primal Dual来安排有需求的拆分间隔。 714-725 雷斐尔·哈辛 , 阿萨夫·莱文 :
最小延迟集覆盖问题的近似算法。 726-733 S.穆图克里什南 , 马丁·施特劳斯 , 宣正 :
Streams上的工作负载优化直方图。 734-745 佩特拉·贝伦布里克 , Funda Ergün基金会 , 汤姆·弗里德茨基 :
在次线性时间内查找字符串中的频繁模式。 746-757 杰里恩·弗拉林 , 延斯·克罗科夫斯基 :
在线遮挡剔除。 758-769 彼得·桑科夫斯基 :
矩阵乘法时间中的最短路径。 770-778 安妮·贝杰伦 , 塞德里克·乔夫 , 法比安·德·蒙哥利弗 , 马修·拉夫诺特 :
计算的公共间隔 K(K) 置换及其在图的模分解中的应用。 779-790 皮埃尔·弗拉吉诺 :
树分解图中的贪婪路由。 791-802 阿莫斯·菲亚特 , 贾里德·赛亚 , 麦克斯韦-杨 :
使和弦对拜占庭式攻击更为稳健。 803-814 马金·比恩科夫斯基(Marcin Bienkowski) , 雅罗斯瓦夫·拜尔卡 :
应用程序设置多播和动态页面迁移的Bucket Game。 815-826 马丁·法拉赫-科尔顿 , 罗汉·J·费尔南德斯 , 米盖尔·莫斯特罗 :
在弱传感器模型中引导跳跃优化网络。 827-838 安德烈亚斯·比约克隆德 :
亚稠密图中整数二次规划和MAXCUT的逼近。 839-849 阿兰·费伊 , 弗雷德里克·鲁宾 :
二次指派问题的基于半定松弛的割平面算法。 850-861 哈塞内·艾西 , 克里斯蒂娜·巴兹根 , 丹尼尔·范德普顿 :
最短路径、生成树和背包的min-max(遗憾)版本的近似复杂性。 862-873 维克拉姆·夏尔马 , 杜子林 , 志径有 :
稳健近似零。 874-886 埃里克·D·德曼 , 斯特凡·兰格曼 :
优化满足单峰特性的二维函数。 887-898