2012年第23届ISAAC:台湾台北
赵坤茂 , 徐赞生 , 李德财 :
算法与计算——第23届国际研讨会,2012年ISAAC,台湾台北,2012年12月19-21日。 诉讼程序。 计算机科学课堂讲稿 7676, 施普林格 2012 ,国际标准图书编号 978-3-642-35260-7
受邀演讲(一)
霍普克罗夫特 :
计算机科学研究的未来方向。 1
受邀演讲(二)
蒂莫西·M·陈 :
组合几何和近似算法。 2
受邀演讲(三)
埃里克·D·德曼 :
折纸机器人和星际迷航复制器。 三
图形算法(一)
Cheilaris泛球虫 , 路易斯·加加诺 , 阿黛尔·雷西尼奥 , 沙哈尔·斯莫罗丁斯基 :
间隔的强无冲突着色。 4-13 彼得·戈洛维奇 , 丹尼尔·保卢斯马 , 宋健 :
无H图着色问题的封闭复杂性间隙。 14-23 郭庆珍 , 吕学一 :
正则二部图和有界公共邻域图的随机着色。 24-33 伊藤武弘 , 川村一郎 , 小野弘太郎 , 小周 :
图中列表L(2,1)-标号的重新配置。 34-43
在线和流媒体算法
普鲁登斯·W·H·王 , 芬科尔·C·容格 , 米海·伯尔恰 :
在线动态装箱的8/3下限。 44-53 喜甲安 , Hyo-Sil Kim先生 , 桑素·金 , 万斌儿子 :
针对Small k的流式数据计算k中心。 54-63 古力 :
数据流中基于2的频率估计的精度与置信度权衡。 64-74 Mong-Jen-Kao(孟仁高) , 陈建嘉 , 伊格纳兹·拉特 , 多萝西娅·瓦格纳 :
机器最小化作业调度问题的竞争设计与分析。 75-84
组合优化(I)
北田奈男 :
具有完美匹配的一般图的偏序结构和正则划分的推广。 85-94年 塔妮娅·哈特曼 , 多萝西娅·瓦格纳 :
快速简单的全动态切割树构造。 95-105 斑腿Evripidis Bampis , 迪米特里奥斯·莱齐奥斯 , 乔治·卢卡雷利 :
绿色调度、流程和匹配。 106-115 Katarzyna E.Paluch公司 :
流行和家族流行的b-Matchings。 116-125
计算复杂性(I)
Jiong Guo(郭炯) , 亚什·拉杰·什雷斯塔 :
星编辑和联合编辑的内核化和参数化复杂性。 126-135 雷扎·多里吉夫 , 孟和 , 诺伯特·泽赫 :
缓冲区管理的通知复杂性。 136-145 阿克苏Tatsuya Akutsu , Takeyuki Tamura先生 :
关于有界度部分k-树最大公共子图问题的复杂性。 146-155 安德烈·布罗德尼克 , 马尔科·格古洛维奇 :
加速最短路径算法。 156-165年
计算几何(I)
马克·范·克雷维尔德 , 马尔滕·勒弗勒 , 贾诺斯·帕奇 :
一个网里有多少土豆? 166-176 埃文西亚·帕帕佐普鲁 , Maksym Zavershynskyi公司 :
关于线段的高阶Voronoi图。 177-186 埃文西亚·帕帕佐普鲁 , 桑迪普·K·戴 :
在最远的线段Voronoi图上。 187-196
字符串算法
酒井义文 :
计算两个游程长度编码字符串的最长公共子序列。 197-206 托马什·科丘马卡 , 帕科奇 , 雅库布·拉多舍夫斯基 , 沃伊切赫·莱特 , 托马斯·瓦伦 :
树中平方子串的有效计数。 207-216 Riku Saikkonen公司 , Eljas Soisalon-Soininen公司 :
一种改进基于插入的自适应排序的通用方法。 217-226
计算复杂性(II)
帕沃地狱 , 米基·赫尔曼 , Mayssam Mohammadi Nevisi女士 :
图的分区计数。 227-236 山上智树 :
恒定一元约束和对称实数加权计数CSP。 237-246 勒内·范·贝文 , 马蒂亚斯·姆尼奇 , 罗尔夫·尼德迈尔 , 马西亚斯·韦勒 :
区间调度和彩色独立集。 247-256 钦莫·杜塔 , 杰库马尔·拉德哈克里希南 :
关于扎兰基维奇问题的更多信息。 257-266
图形算法(二)
安德烈亚斯·布兰德斯特 , Arne Leitert公司 , 迪特尔·劳滕巴赫 :
图和超图的有效控制集和边控制集。 267-277 陈伟 , 方文杰 , 胡光大 , 迈克尔·马奥尼 :
关于小世界和树状随机图的双曲性。 278-288 马马杜·穆斯塔法·坎特 , 文森特·利穆齐 , 阿诺德·玛丽 , Lhouari努林 :
关于一些图类的邻域Helly及其在最小支配集计数中的应用。 289-298 雷米·贝尔蒙特 , 皮姆·范特·霍夫 , 马钦·卡明斯基 :
感应浸入。 299-308
计算几何(二)
喜甲安 , 桑元培 , 谷川信一 :
不精确输入点的直线覆盖(扩展抽象)。 309-318 斯蒂芬·杜洛彻 , 亚历山大·勒布朗 , 詹森·莫里森 , 马修·斯卡拉 :
通过数据约简实现点集的稳健非参数数据近似。 319-331年 Danny Z.Chen(丹尼·陈) , 《学厚谭》 , 王海涛 , 吴刚山 :
覆盖圆形区域的最佳点移动。 332-341 刘云龙 , 吴晓东 :
在多项式时间内求解循环积分块分解。 342-351
近似算法
黄亚明 , 廖忠寿 :
重新审视加拿大旅行者问题。 352-361 魏瑜 , 莫德凯·戈林 , 张国川 :
重温图上的车辆调度。 362-371 伊藤武弘 , 中野信义 , 冈本义雄 , Yota Otachi公司 , 柳海友原 , Takeaki Uno先生 , 宇野裕史 :
单位圆盘上几何唯一覆盖问题的4.31近似。 372-381 塞珀尔·阿萨迪 , Ehsan Emamjomeh-Zadeh公司 , 阿什坎·诺鲁齐·费尔德 , 萨德拉·亚兹丹博德 , 哈米德·扎拉比·扎德赫 :
最小脆弱性问题。 382-391
图形算法(三)
诺丽·傅 :
相干平面周期图最短路径问题的强多项式时间算法。 392-401 坦尼娅·哈特曼 , 乔纳森·罗林 , 伊格纳兹·拉特 :
平面图的三次增广。 402-412 法布里奇奥·弗拉蒂 , 约阿希姆·古德蒙德森 , 埃莫·韦尔兹尔 :
关于极大平面图的向上平面定向数。 413-422 帕特里齐奥·安吉利尼 , 卡拉·比努奇 , 威廉·埃文斯 , 费兰·赫塔多 , 朱塞佩·利奥塔 , 塔玛拉·麦克赫德利泽 , 亨克·梅杰尔 , 冈本义雄 :
平面图的通用点子集。 423-432
计算复杂性(III)
Jan-Philipp W.Kappmeier先生 , 扬尼克·马图什克 , 布里塔·佩斯 :
随时间推移的抽象流:解决动态打包问题的第一步。 433-443 巴维尔·克拉维克 , 扬·克拉托奇维尔 , 尤塔·奥塔奇 , 斋藤俊一(Toshiki Saitoh) :
弦图子类的部分表示的推广。 444-454 Yota Otachi公司 :
有界连通路径距离宽度图的同构。 455-464 丹尼·赫尔梅林 , 罗密欧·里兹 , Stéphane Vialette酒店 :
图的交集和重叠数的算法方面。 465-474
图形绘制
长本浩史 :
子模块系统中的线性布局。 475-484 菅直人 , Shoichi Higuchi先生 , 平田口一 :
有根标记有序树的分段映射和距离。 485-494 彼得·戈洛维奇 , 迪特尔·克拉奇 , 丹尼尔·保卢斯马 :
检测无AT-Free图中的诱导子图。 495-505 Yann异议 , 扬尼克·马图什克 :
嵌入图的度约束定向。 506-516 约翰内斯·科布勒 , 塞巴斯蒂安·库内特 , 渡边修(Osamu Watanabe) :
给定区间和交集长度的区间图表示。 第517页至第526页
数据结构
格思·斯特林特·布罗达尔 , 杰斯珀·辛达尔·尼尔森 , 雅各布·特鲁森 :
隐式模型中的手指搜索。 527-536 孟和 , J.伊恩·蒙罗 , 周杰林(Gelin Zhou) :
大字母表上简洁标记有序树的框架。 537-547 孟和 , 帕特里克·K·尼克尔森 , 诺伯特·泽赫 :
动态点定位的空间效率框架。 548-557 茨维·科佩洛维茨 , 尼姆罗德·塔尔蒙 :
内存故障情况下的选择,以及就地弹性排序的应用。 558-567 克里斯托斯·马克里斯 , 康斯坦蒂诺斯·察卡利迪斯 :
指针机中静态3D优势报告的改进算法。 568-577
组合优化(II)
洪一瑜 , 李成昌 :
多服务中心问题。 578-587 Binay K.Bhattacharya公司 , 上田俊彦 , 赵松 :
在具有正/负顶点权重的树网络上计算Minmax Regret 1-Median。 588-597 川村昭通 , 小林由介(Yusuke Kobayashi) :
移动代理以不同的速度进行围栏巡逻。 598-608
计算几何(III)
Danny Z.Chen(丹尼·陈) , 王海涛 :
简单多边形中线段的弱可见性查询。 609-618 康斯坦蒂·朱诺萨·萨尼亚夫斯基 , 扬·克拉托奇维尔 , 马丁·佩格尔 , 巴维尔·扎泽夫斯基 :
超越同源多边形:识别和最大团。 619-628 Sang Won Bae(裴相元) , 冈本义雄 , Chan-Su Shin先生 :
用角度序列实现矩形多边形的面积边界。 629-638
随机算法
弗朗索瓦·勒加尔 :
布尔矩阵乘法的一种时间效率高的输出敏感量子算法。 639-648 Arya Mazumdar公司 :
关于群测试中的几乎析取矩阵。 649-658 托比亚斯·弗里德里希 , 安东·克罗默 :
无标度网络上的参数化集团。 659-668
算法博弈论
丁海辉 , 香中香 :
预算和非统一估价的多单位拍卖。 669-678 Takeaki Uno先生 :
加权多数对策中幂指数的有效计算。 679-689 邓晓铁 , 保罗·W·戈德堡 , 薄汤 , 金山张 :
贝叶斯双重拍卖市场中的收入最大化。 690-699