3.1995年《欧洲账户体系》:希腊科孚
保罗·G·斯皮拉基斯 :
算法——1995年9月25日至27日,第三届欧洲年会,希腊科孚,ESA’95,会议记录。 计算机科学课堂讲稿 979, 施普林格 1995 ,国际标准图书编号 3-540-60313-1
关键注释地址
第1部分
Armin Bäumker公司 , 沃尔夫冈·迪特里奇 , 弗里德海姆·梅耶(Friedhem Meyer auf der Heide) :
真正有效的并行算法:BSP模型扩展的c-最优多重搜索(扩展抽象)。 17-30 希瓦·乔杜里 , 克里斯托斯·扎罗利亚吉斯 :
小树宽有向图中的最优并行最短路径。 31-45 阿图尔·祖马 , 弗里德海姆·梅耶(Friedhem Meyer auf der Heide) , 沃尔克·斯特曼 :
具有三重对数延迟的共享内存模拟。 46-59 基兰·T·赫利 , 安德烈亚·彼得拉卡普里纳 , 盖皮诺·普奇 :
在多维网格和脂肪树上实现共享内存(扩展抽象)。 60-74 迈克尔·考夫曼 , 乔普·西宾(Jop F.Sibeyn) , 翻毛皮 :
超越最坏情况的二分界限:网格上的快速排序和排名。 75-88 Bogdan S.Chlebus公司 , 莱斯泽克·盖西涅克 , 安德烈·佩尔克 :
故障并行机上计算的快速确定性模拟。 89-101
第2部分
布鲁诺·科德诺蒂 , 彼得·杰梅尔 , Janos西蒙 :
平均电路深度和平均通信复杂性。 102-112 约瑟夫·吉尔 , 阿隆·伊泰 :
包装树。 113-127 弗拉基米尔·戴尼科 , 鲁道夫 , 格哈德·沃金格(Gerhard J.Woeginger) :
有时旅行很容易:旅行大师的问题。 128-141
第3部分
Itsik Pe洱 , 罗恩·沙米尔 :
带边(和大小)约束的区间图。 142-154 安德鲁·戈德堡 , 亚历山大·卡尔扎诺夫 :
最大斜对称流。 155-170 莫妮卡·劳克·亨津格 , 约翰内斯·拉波雷 :
全动态图中双连通性的证书和快速算法。 171-184 库尔特·梅尔霍恩 , 沃尔克·普里贝 :
关于Moffat和Takaoka的全对最短路径算法。 185-198 托尔·胡斯菲尔德 :
一源一汇平面Dags中的全动态传递闭包。 199-212 青文峰 , 罗伯特·科恩 , 彼得·伊德斯 :
聚类图的平面性。 213-226
第4次会议
本尼·乔尔 , 迈度·苏丹 :
中间性的几何方法。 227-237 埃文西亚·帕帕佐普鲁 , D.T.李 :
简单多边形中点的测地Voronoi图的高效计算(扩展抽象)。 238-251 马克·德伯格 :
胖对象的线性大小二进制空间分区。 252-263 L.Paul Chew先生 , 多利特·多尔 , 阿隆·埃弗拉特 , 克拉拉·凯德姆 :
d维空间中的几何模式匹配。 264-279 曹安王 , 弗朗西斯·Y·L·钦 :
线性时间内求简单多边形的约束Delaunay三角剖分和约束Voronoi图(扩展抽象)。 280-294
第5部分
拉尔斯·阿格 , 达伦·埃里克·文格罗夫 , 杰弗里·斯科特·维特 :
地理信息系统中处理线段的外部存储器算法(扩展抽象)。 295-310 爱德华多·巴博萨 , 冈萨洛·纳瓦罗 , 里卡多·A·贝扎·叶茨 , 克里斯·佩勒伯格(Chris H.Perleberg) , 尼维奥·齐维亚尼 :
优化二进制搜索和文本检索。 311-326 埃尔基·苏蒂宁 , 乔玛·塔尔希奥 :
关于在近似字符串匹配中使用q-Gram位置。 327-340
第6次会议
弗里德海姆·梅耶(Friedhem Meyer auf der Heide) , 克里斯蒂安·谢德勒 :
点对称网络中带有界缓冲区的路由和热点路由。 341-354 杰弗里·韦斯特布鲁克 :
响应时间的负载平衡。 355-368 帕斯卡·贝索姆 , Th.Duboux公司 , 托本·哈格鲁普 , 伊兰·纽曼 , 阿萨夫·舒斯特 :
被动光学恒星模型的自模拟。 369-380
第7部分
马丁·法拉赫 , 特蕾莎·M·普尔兹蒂卡 , 米克尔·索鲁 :
有界度树的一致性计算。 381-393 薄玉 , 约瑟夫·切里扬 :
可行切割和多切割问题的近似算法。 394-408 玛丽亚·塞尔纳 , 法托斯·哈法 :
关于并行近似与序列近似。 409-419 弗兰克·瓦格纳 , 亚历山大·伍尔夫 :
地图标注问题的一种高效近似算法。 420-433 Ton Kloks公司 , 迪特尔·克拉奇 , 海科米勒 :
小行星三自由图的带宽近似。 434-447
第8部分
Devdatt P.Dubhashi公司 , 亚历山德罗·潘科内西 :
近最优分布式边缘着色。 448-459 马歇尔·W·伯恩 , 大卫·艾普斯坦 , 列奥尼达斯·吉巴斯 , 约翰·赫什伯格 , Subhash苏里 , 简·沃尔特 :
具有近似权重的点的质心。 460-472 安德烈亚斯·舒尔茨 , 罗伯特·魏斯曼特 , Günter M.Ziegler先生 :
0/1整数规划:优化和扩充是等价的。 473-483 巴拉·卡利亚纳桑达拉姆 , 柯克·普鲁斯 :
在线运输问题。 484-493 佩特拉·穆泽尔 :
平面增强的多面体方法及相关问题。 494-507
第9部分
Ornan Ori Gerstel公司 , Avishai羊毛 , Shmuel Zaks公司 :
链ATM网络上的最优布局(扩展抽象)。 508-522 诺加·艾伦 , 兹维·郭历理 , 莫蒂勇 :
针对移动对手的高效动态共享“可验证秘密共享”。 523-537 Sudhanshu Aggarwal公司 , 胡安·加雷 , 阿米尔·赫茨伯格 :
自适应视频点播。 538-553
第10部分
帕特里西奥·波布利特 , J.伊恩·蒙罗 , 托马斯·帕帕达基斯 :
二项式变换及其在跳过列表分析中的应用。 554-569 彼得·达马施克 :
一种使用Hough多边形和单调函数搜索的数字曲线分割的最优并行算法。 570-581 罗尔夫·克莱恩 , 安德烈·林加斯 :
快速骨架构造。 582-595