2014年第25届ISAAC:韩国全州
Hee-Kap Ahn先生 , 陈素心 :
算法与计算——第25届国际研讨会,2014年ISAAC,韩国全州,2014年12月15日至17日,会议记录。 计算机科学课堂讲稿 8889, 施普林格 2014 ,国际标准图书编号 978-3-319-13074-3
计算几何
王海涛 , 张静茹 :
平面上的线约束k-中值、k-均值和k-中心问题。 3-14 奥斯文·艾奇霍尔泽 , 让·卡迪纳尔 , 文森特·库斯特斯 , 斯特凡·兰格曼 , Pavel Valtr公司 :
从径向顺序重建点集顺序类型。 15-26 塞西莉亚·博勒 , Chih-Hung Liu先生 , 埃文西亚·帕帕佐普鲁 , Maksym Zavershynskyi公司 :
高阶抽象Voronoi图的随机分治算法。 27日至37日
组合优化
肯·C·K·方 , 李敏明 , 梁洪宇 , 杨林吉 , 郝媛 :
最小和矩阵乘积问题的平均情况复杂性。 41-52 莱斯泽克·盖西涅克 , 克里斯托斯·列夫科普洛斯 , 安德烈·林加斯 :
有效修正矩阵产品。 53-64 彼得·弗洛德罗斯 , 杰斯珀·詹森 , 克里斯托斯·列夫科普洛斯 , 安德烈·林加斯 , Dzmitry Sledneu公司 :
三维矩形和几何矩阵乘法。 65-78
图形算法: 枚举
安德烈·德罗辛斯基 , 伯恩哈德·海尼曼 , 尼尔斯·M·克里格 , 佩特拉·穆泽尔 :
具有多项式延迟的最大公共子树同构的枚举。 81-93 Kunihiro Wasa公司 , Hiroki Arimura先生 , Takeaki Uno先生 :
K退化图中诱导子树的有效枚举。 94-102 井上裕马 , Shin-ichi Minato公司 :
一种索引有向图所有拓扑序的有效方法。 103-114
匹配和分配
特蕾丝·比德尔 , 斯特凡·胡贝尔 , 彼得·帕尔弗雷德 :
加权直骨架的平面匹配。 117-127 孟和 , 刚桂汤 , 诺伯特·泽赫 :
动态图的定向,以及最大匹配和邻接查询的应用。 128-140 瑟伦·达尔加德 , 马蒂亚斯·布克特杰斯·克努森 , 诺伊·罗巴特 :
动态和多功能标签方案。 141-153
数据结构和算法
阿尔贝托·波利克里蒂 , 尼古拉·普雷扎 :
散列和索引:精简数据结构和平滑分析。 157-168 J.伊恩·蒙罗 , 冈萨洛·纳瓦罗 , 杰斯珀·辛达尔·尼尔森 , 班学员拉胡尔·沙阿 , Sharma V.Thankachan公司 :
简洁空间中的Top-k Term-Proximity。 169-180 普罗森吉特·博斯 , 卡里姆·杜伊卜 , 约翰·伊阿科诺 , 斯特凡·兰格曼 :
惰性手指静态二叉搜索树的功能和局限性。 181-192
固定参数可追踪算法
伊藤武弘 , 内奥诺里·卡基穆拉 , 神山直树 , 小林由介(Yusuke Kobayashi) , 冈本义雄 :
最小成本b-树上的边缘支配集。 195-207 伊藤武弘 , 马金·雅库布·卡明斯基 , 小野弘太郎 :
平面图上标记跳跃的固定参数可牵引性。 208-219 马克西姆·克罗西莫尔 , 科斯塔斯·伊利奥普洛斯 , 托马斯·科祖马卡 , 雅库布·拉多舍夫斯基 , 沃伊切赫·莱特 , 托马斯·瓦伦 :
涵盖部分单词和不定字符串的问题。 220-232
调度算法
亚历山大·加夫鲁斯金 , Bakhadyr Khoussainov先生 , 米哈伊尔·科霍 , 刘嘉谋 :
多台机器的动态间隔调度。 235-246 埃里克·安吉尔 , 斑腿Evripidis Bampis , 周润伟先生 , 金圣元(Kim Thang Nguyen) :
多处理器速度缩放中的吞吐量最大化。 247-258 斑腿Evripidis Bampis , 迪米特里奥斯·莱齐奥斯 , 乔治·卢卡雷利 :
无优先权的速度缩放。 259-269
计算复杂性
丹尼尔·M·凯恩 , 渡边修(Osamu Watanabe) :
具有许多令人满意的赋值的CNF公式的简短含义。 273-284 Pål Grønås德拉吉 , 马库斯·索特兰·德雷吉 , 皮姆·范特·霍夫 :
关于顶点完整性和组件顺序连通性的计算复杂性。 285-297年 劳伦特·布尔托 , 文森特·弗洛斯 , 塞普·哈顿 , 罗尔夫·尼德迈尔 :
最大范数下的共聚类。 298-309
计算几何
普罗森吉特·博斯 , 帕特·莫林 , 安德烈·范·伦森 :
订单价格。 313至325 李健 , 王海涛 :
不确定数据的范围查询。 326-337 Subhash苏里 , 凯文·维尔贝克 :
关于最可能Voronoi图和最近邻搜索。 338至350
近似算法
伟天通 , 林国辉 :
最小公共整数划分问题的一种改进近似算法。 353-364 松井俊美 , 小平由纪德 , Chikaaki Kodama公司 , 高桥Atsushi Takahashi :
三重版式光刻的半正定松弛近似算法。 365-375 安藤英二 , 木岛修二(Shuji Kijima) :
基于近似卷积积分的0-1背包多面体体积计算FPTAS。 376-386
图论与算法
埃里克·D·德曼 , 马丁·L·德曼 , 埃利·福克斯·爱泼斯坦 , Duc A.Hoang先生 , 伊藤武弘 , 小野弘太郎 , 尤塔·奥塔奇 , 柳海友原 , 山田武司 :
树上滑动标记的多项式时间算法。 389-400 巴维尔·克拉维克 , 玛丽亚·索梅尔 :
区间图部分表示的最小障碍。 401-413 杰斯珀·詹森 , 宋永健 , 霍武 , 邱明耀 :
计算R*共识树的更快算法。 414-425
固定参数可追踪算法
Mingyu Xiao先生 , 长本浩史 :
二分为度界诱导图的复杂性和核。 429-440 雅库布·加亚尔斯克 , 彼得·赫莱宁(Petr Hlinen) , 扬·奥布德扎勒克 , 塞巴斯蒂安·奥德尼亚克 :
基于Poset的快速FO模型检测。 441-451 阿米尔·穆阿瓦德 , 西村直美 , 文卡特斯·拉曼 :
顶点覆盖重新配置及其他。 452-463
图形算法: 近似值
李幸福 , 朱大明 :
通过最大路径循环覆盖近似最大内部生成树问题。 467-478 费萨尔·阿布·科扎姆 , 克里斯蒂娜·巴兹根 , 摩根·肖邦 , 亨宁·费尔诺 :
受核化方法启发的近似算法。 479-490 江海涛 , 冯浩迪 , 朱大明 :
通过短块移动排序排列的5/4近似算法。 491-503
在线和近似算法
格列戈兹·古托夫斯基 , 雅库布·科齐克 , 彼得·米切克 , 朱旭鼎 :
在线图着色的下限。 507-515 彼得·米切克 , 维特·维切特 :
无P_8二部图着色的在线竞争算法。 第516页至第527页 诺曼·黄 , 艾伦·鲍罗丁 :
无约束非单调次模极大化的双面短视算法的界。 528-539
数据结构和算法
Hicham El-Zein公司 , J.伊恩·蒙罗 , 文卡特斯·拉曼 :
等价类表示的标签空间和辅助空间之间的权衡。 543-552 浅野忠雄 , 岩井大辅 , Masashi Kiyomi先生 , 松尾康奈亚(Matsuo Konagaya) , 小野弘太郎 , 尤塔·奥塔奇 , 帕斯卡·施韦策 , Jun Tarui先生 , 柳海友原 :
使用O(n)位的深度优先搜索。 553-564 孟和 , J.伊恩·蒙罗 , 周杰林(Gelin Zhou) :
线性空间中的动态路径计数和报告。 565-577
匹配和分配
程展鹏 , 大卫·艾普斯坦 :
比例分配的线性时间算法。 581-592 Pratik Ghosal公司 , 梅格纳·纳斯雷 , Prajakta Nimbhorkar公司 :
秩最大匹配-结构和算法。 593-605 吴彦伟 , 林伟茵 , 王洪龙 , 赵坤茂 :
广义普适凝聚问题。 606-617
图形算法: 近似值
帕维尔·科列夫 , 何荪 :
图中的Dirichlet特征值、局部随机游动和分析簇。 621-632 佐丹诺·达洛佐 , 维特·杰利内克 , 扬·克拉托奇维尔 , 伊格纳兹·拉特 :
具有较小且均匀面的平面嵌入。 633-645 内瓦扎特·奥努尔·多马尼察 , C.格雷戈里·普拉克斯顿 :
用一个共同的截止日期调度单元作业,以最小化加权完成时间和拒绝惩罚的总和。 646-657
组合优化
孙晓明 , 贾章 , 张佳林 :
并行解决多选秘书问题:一个最优观察-选择协议。 661-673 帕万·奥罗拉 , 沙申克·K·梅塔 :
图同构的几何方法。 674-685 佩尔·克里斯蒂安·莱勒(Per Kristian Lehre) , 卡斯滕·维特 :
具有可变漂移的随机搜索启发式的集中命中时间。 686-697
计算几何
Pawel Gawrychowski先生 , 达米安·鲁萨克 :
线性空间中具有少量内点的欧氏TSP。 701-713 马蒂亚斯·亨泽 , 拉斐尔·久姆 :
瓶颈部分匹配Voronoi图及其应用。 714-725 斯特凡·费尔斯纳 , 亚历山大·皮尔兹 :
抽象订单类型的火腿三明治切割。 726-737
网络和调度算法
阿什温·阿鲁塞尔文 , 马丁·格罗 , 马丁·斯科特拉 :
图形方向和随时间变化的流。 741-752 鲁本·贝克尔 , 安德烈亚斯·卡伦鲍尔 :
一种简单有效的最小费用流内点法。 753-765 梅格纳·纳斯雷 , 马泰奥·蓬特科维 , 维贾亚·拉马钱德兰 :
递减所有对所有最短路径和中间中心。 766-778
![](https://dblp.uni-trier.de/img/cog.dark.24x24.png)