15.欧空局2007年:以色列埃拉特
拉尔斯·阿格 , 贺明开 , 埃莫·韦尔兹尔 :
算法-ESA 2007,第15届欧洲年会,以色列埃拉特,2007年10月8日至10日,会议记录。 计算机科学课堂讲稿 4698, 施普林格 2007 ,国际标准图书编号 978-3-540-75519-7
特邀报告
克里斯托斯·帕帕迪米特里奥 :
纳什均衡:我们的立场。 1 皮埃尔·弗拉吉诺 :
作为可导航增强网络的小世界:模型、分析和验证。 2-11 米查·谢里尔 :
几何学安排:最新进展和挑战。 12-16
投稿论文: 设计和分析轨道
克里斯托夫·杜尔 , 金圣元(Kim Thang Nguyen) :
图上Voronoi对策的Nash均衡。 17-28 佩特拉·贝伦布里克 , 奥利弗·舒尔特 :
贝叶斯路由博弈中的演化均衡:专业化和生态位形成。 29-40 佩特拉·贝伦布里克 , 汤姆·弗里德茨基 , 伊曼·哈吉拉苏利哈 , 胡增建 :
具有加权任务的分布式、自私重分配过程的收敛到平衡点。 41-52 里纳·帕尼格拉希 , 迪利斯·托马斯 :
在非爆炸流中查找频繁元素。 53-62 马丁·霍弗 , 亚历山大·苏扎 :
自私路由中的权衡与平均案例均衡。 63-74 马里奥·塞格迪 , 米克尔·索洛普 :
关于子集和估计的方差。 75-86 尤瓦尔·兰多 , 泽夫·纳托夫 :
关于最小功率连接问题。 87-98 阿米胡德·阿米尔 , 茨维卡·哈特曼 , 奥伦·卡帕 , 阿维维特·利维 , 伊利·波拉特 :
关于串中交换重排的成本。 99-110 阿莫茨·巴诺伊 , 乔安娜·克鲁科夫斯卡 :
查找移动数据:效率与定位不准确。 111-122 Chi-Yuan Chan先生 , 洪一瑜 , Wing-Kai Hon先生 , 王碧峰 :
一种解决文本指纹问题的快速查询算法。 123-135 菲利普·巴普蒂斯特 , 马雷克·克罗巴克 , 克里斯托夫·杜尔 :
最小能量调度的多项式时间算法。 136-150 拉斐尔·克利福德 , 克里姆·埃弗雷门科 , 伊利·波拉特 , 埃米尔·罗斯柴尔德 :
k -与Don't Cares不匹配。 151-162 彼得·赫莱宁(Petr Hlinen) , 桑伊尔·乌姆 :
查找分支分解和秩分解。 163-174 诺加·艾伦 , 拉斐尔·尤斯特 :
具有(非如此)小顶点覆盖的图中最大子集匹配和全对最短路径的快速算法。 175-186 马丁·马雷斯 , 米兰斯特拉卡 :
排列的线性时间排序。 187-193 吉安尼·弗朗西斯科尼 , S.穆图克里希南 , Mihai Patrascu公司 :
没有额外空间的基数排序。 194-205 埃米利奥·德·桑提斯 , 法布里奇奥·格兰多尼 , 亚历山德罗·潘科内西 :
通过渗透实现Ad-Hoc网络的快速低连通性。 206-217 雅库布·保列维奇 :
次线性时间Farey序列中的顺序统计。 218-229 Justo港 , 安东尼奥·罗德里格斯(Antonio M.Rodríguez-Chia) , 阿里·塔米尔 :
网络上Minimax后悔单设施有序中值定位问题的新结果。 230-240 阿努帕姆·古普塔 , 穆罕默德·塔吉·哈加加伊 , 维斯瓦纳特·纳加拉扬 , R.拉维 :
拨打骑行电话 k -森林。 241-252 Niv Buchbinder公司 , 卡迈勒·贾因 , 约瑟夫·纳尔 :
广告收入最大化的在线主对偶算法。 253-264 米罗斯瓦夫·科瓦卢克 , 安德烈·林加斯 :
达格家族中唯一的最低共同祖先几乎和矩阵乘法一样简单。 265-274 朱利安·洛伦茨 , 康斯坦丁诺斯·帕纳焦图 , 安吉丽卡·斯特格 :
的优化算法 k -使用期权定价中的应用程序进行搜索。 275-286 哈伊姆·卡普兰 , 纳坦·鲁宾 , 米查·谢里尔 :
凸多面体中快速射线照相的线性数据结构。 287-298 迪米特里斯·福塔基斯 :
Stackelberg原子拥塞游戏策略。 299-310 Sriram V.彭马拉朱 , 伊姆兰·皮尔瓦尼 :
单位球图的高质量虚拟实现。 311-322 Shankar Kalyanaraman公司 , 克里斯托弗·乌曼斯 :
有限随机性游戏的算法。 323-334 鲁文·巴尔·耶胡达 , 盖伊·弗莱舍 , 朱利安·梅斯特雷 , 德罗·拉维茨 :
部分电容顶点覆盖的近似。 335-346 格思·斯特林特·布罗达尔 , 罗尔夫·法格伯格 , 艾琳·菲诺奇 , 法布里奇奥·格兰多尼 , 朱塞佩·F·意大利 , 阿伦·格兰伦·约根森 , 加布里埃尔·莫鲁兹 , 托马斯·莫勒哈夫 :
最佳弹性动态词典。 347-358 弗兰克·坎默 :
确定最小值 k 如此,如此 G公司 是 k -外平面。 359-370 亚历山大·戈林斯基 , 罗伯托·格罗西 , 安库尔·古普塔 , 拉杰夫·拉曼 , S.Srinivasa Rao公司 :
简约指数的大小。 371-382 米克尔·索洛普 :
平面障碍物周围近似距离的紧凑型甲骨文。 383-394 马伦·马滕斯 , 费尔南达·萨拉扎 , 马丁·斯库泰拉 :
单源不可分裂流的凸组合。 395-406 Otfried Cheong先生 , 黑泽尔·埃弗雷特 , 马克·格利塞 , 约阿希姆·古德蒙德森 , 塞缪尔·霍努斯 , 西尔万·拉扎德 , 米拉·李 , Hyeon-Suk Na公司 :
最远多边形Voronoi图。 407-418 沃尔夫冈·贝恩 , 劳伦斯·拉莫尔 , 约翰·诺加 :
重新审视公平。 419-426 吉欢丁 , 托马斯·埃本伦德 , 吉尔·斯加尔 , 张国川 :
并行机器上等长作业的在线调度。 427-438 阿里斯蒂德斯·吉奥尼斯 , 塔米尔·塔萨 :
k -匿名,信息损失最小。 439-450 哈立德·埃尔巴西尼 , 雷内·西特斯 , 张燕(音译) :
线图上利润最大化定价的准-PTAS。 451-462 小林浩二(Koji M.Kobayashi) , 冈本一弥 :
在线实时调度竞争比的改进上限。 463-474 亚历山大·格里戈里耶夫 , 乔伊斯·范·龙 , 马克西姆·斯维里登科 , 马克·尤兹 , Tjark Vredeveld公司 :
具有可比项目的捆绑定价。 475-486 以色列贝尼亚米尼 , 泽夫·纳托夫 , 迈尔卵巢 :
利润有限的近似区间调度问题。 487-497 葡萄藤Goyal , 阿努帕姆·古普塔 , 斯特凡诺·莱昂纳迪 , R.拉维 :
具有连接主干网的定价树接入网络。 498-509 Alexa Sharp公司 :
距离着色。 510-521 尼基尔·班萨尔 , Niv Buchbinder公司 , 阿努帕姆·古普塔 , 约瑟夫·纳尔 :
安 O(运行) (日志 2 k )-度量二部匹配的竞争算法。 522-533 萨米尔·库勒 , 阿扎拉赫什·马莱基安 , 朱利安·梅斯特雷 :
加油或不加油:加油站问题。 534-545 Michal Forisek公司 , 布兰尼斯拉夫·卡特里尼亚克 , 贾娜·卡塔里尼亚科娃 , 拉斯蒂斯拉夫·克拉洛维奇 , 理查德·克拉洛维奇 , 弗拉迪米尔·库特 , 达娜·帕杜布斯卡 , 托马斯·普拉切特卡 , 布拉尼斯拉夫·罗万 :
在线带宽分配。 546-557 黄建忠 :
二人同行,三人拥挤:稳定的家庭和三人室友问题。 558-569 阿莫斯以色列 , 德罗·拉维茨 , 奥兰·沙龙 :
IEEE 802.16/WiMAX系统中顺序矩形布局的复杂性。 570-581 西里尔·加维尔 , 阿尔诺·拉博雷尔 :
平面图和有界树宽度图的较短隐式表示。 582-593 Krzysztof堤防 , 彼得·桑科夫斯基 :
动态平面传递闭合。 594-604
投稿论文: 工程和应用轨道
乔治奥·奥斯耶罗 , 卡米尔·德米特里斯库 , 保罗·朱利奥·弗朗西奥萨 , 朱塞佩·F·意大利 , 安德烈亚·里比奇尼 :
流模型中的小拉伸扳手:新算法和实验。 605-617 露西安娜·布里尔 , 杰里恩·弗拉林 , 斯特凡诺·莱昂纳迪 , 克里斯蒂安·索勒 :
估计数据流中的聚类索引。 618-632 劳伦特·杜邦 , 迈克尔·赫默 , 西尔万·佩蒂让 , 埃尔马尔·舍默 :
计算二次型排列的邻接图的完整、准确和有效的实现。 633-644 埃里克·贝贝里奇 , 埃菲·福格尔 , 丹·哈尔佩林 , 库尔特·梅尔霍恩 , 罗恩·韦恩 :
表面二维排列的扫掠和维护:第一步。 645-656 劳伦特·弗林特·穆勒 , 马丁·扎卡里亚森 :
用于平面图中近似距离的快速紧凑的Oracle。 657-668 彼得·哈森伯格 :
多面体的精确Minkowksi和以及多面体在凸片中的精确有效分解。 669-680 马库斯·奇马尼 , 玛丽亚·坎迪巴 , 佩特拉·穆泽尔 :
2根连接Prize-Collecting Steiner网络的新ILP公式。 681-692 阿里·科斯特(Arie M.C.A.Koster) , 阿德里安·兹莫尔卡 , 曼努埃尔·库奇卡 :
分离{0,1/2}-Chvátal-GomyCuts的算法。 693-704 斯特凡·埃克哈特 , 安德烈亚斯·迈克尔·穆林 , 约翰内斯·诺瓦克 :
Dags中的快速最低通用祖先计算。 705-716 克里斯蒂娜·巴兹根 , 哈德里安·雨果 , 丹尼尔·范德普顿 :
0-1多目标背包问题的实用高效算法。 717-728 费利克斯·G·科尼(Felix G.König) , 马可·吕贝克 , 罗尔夫·莫林 , 吉多·施费尔 , 伊内斯·斯宾克 :
PSPACE完整堆叠的真实世界实例的解决方案。 729-740 朱利安·罗伯特 , 尼古拉斯·沙巴内尔 :
非常规批处理集调度:公平已足够。 741-753 苏珊娜·阿尔伯斯 , 托比亚斯·雅各布斯 :
新的和已知的在线数据包缓冲算法的实验研究。 754-765