11.COCOON 2005:中国昆明
王路生 :
计算与组合学,第11届国际年会,COCOON 2005,中国昆明,2005年8月16-29日,会议记录。 计算机科学课堂讲稿 3595, 施普林格 2005 ,国际标准图书编号 3-540-28061-8
特邀报告
莱斯利·瓦利安特 :
奇偶问题的完整性。 1至8 阿尔贝托·阿波斯托利科 :
单调与惊喜。 9 上华腾 :
算法和启发式的平滑分析。 10-11
生物信息学
吴石泉 , 荀古 :
基因网络:模型、动力学和模拟。 12-21 纪尧姆百叶窗 , 罗密欧·里兹 :
非平凡基因组间的保守区间距离计算。 22-31 谢尔盖·贝雷格 , 滨海朱 :
具有最长公共子序列的RNA多重结构比对。 32-41 玛丽-法国Sagot , 埃里克·坦尼尔 :
按反转进行完美排序。 42-51 郑春芳 , 大卫·桑科夫 :
部分有序染色体的基因组重排。 52-62 刘涛(Tao Liu) , 唐吉军 , 伯纳德·莫雷特 :
基于基因序列的四分体系统发育重建。 63-73 晋松滩 , Kok Seng Chua公司 , 张路欣(Louxin Zhang) :
微阵列数据分析中三种聚类方法的算法和复杂性问题。 74-83 Luay Nakhleh公司 , 德里克·鲁思 , 王立三 :
RIATA-HGT:一种快速准确的重建水平基因转移的启发式算法。 84-93 李恒武 , 朱大明 :
一种新的用于RNA结构预测的伪结折叠算法。 94-103 米克洛斯·库罗斯 , 马斌 :
使用两阶段扩展和子种子进行快速同源搜索。 104-114 文森特·贝里 , 西尔万·吉列莫特 , 弗朗索瓦·尼古拉斯 , 克里斯托夫·保罗 :
关于计算进化树的近似。 115-125
网络
李向阳 , 彭俊湾 :
无线自组网理论上良好的分布式CDMA/OVSF码分配。 126-135 蔡志鹏 , 林国辉 , 薛国良 :
容量组播路由问题的改进近似算法。 136-145 曾建阳 , 徐文锦 , 周绥平 :
用部分信息构建无标度网络。 146-155 伊沃·德斯梅特 , 王永革 , 雷哈内·萨法维·纳尼 , 王华雄 :
具有可靠通信的无线网络。 156-166 马丁·霍弗 , 彼得亚·克里斯塔 :
带有自私代理的几何网络设计。 167-178 彼得亚·克里斯塔 :
通过迭代取整进行双标准网络设计。 179-187 费比安·库恩 , 帕斯卡·冯·里肯巴赫 , 罗杰·瓦滕霍夫 , 埃莫·韦尔兹尔 , 亚伦·佐林格 :
蜂窝网络中的干扰:最小成员集覆盖问题。 188-198 陈旭进 , 胡晓东 , 天平帅 :
最大树数的路由和着色。 199-209 王伟钊 , 李向阳 , 郑孙 :
公平共享多播支付。 210-219 李建平 , 康丽 , 肯·C·K·劳 , 郝昭 :
关于循环中超边的打包和着色。 220-229 刘海(Hai Liu) , 彭俊湾 , 贾晓华 :
无线传感器网络中的容错中继节点布置。 230-239
字符串算法
小野弘太郎 , 吴彦高 :
一组字符串的最佳拟合固定长度子串模式。 240至250 萨维里奥·卡米尼蒂 , 罗塞拉·彼得雷奇 :
具有局部性和遗传性的树的字符串编码。 251-262 大卫·利本·诺威尔 , 埃里克·维 , 安竺 :
在流数据中查找最长的增加的常见子序列。 263-272 Joong Chae Na公司 , 拉斐尔·吉安卡洛 , 坤秀公园 :
O(n) 2 log n)二维后缀树的实时在线构建。 273-282
行程安排
李敏明 , 贝基·杰·刘 , 弗朗西斯·姚明 :
树状结构任务的最小能量电压分配。 283-296 纸艺谭 , 雍和 :
部分信息不精确的同型机器上的半在线问题。 297-307 法比安·贝利 , 斑腿Evripidis Bampis , 克里斯蒂安·拉福斯特 , 尼古拉斯·蒂博 :
在线同时最大化可降解间隔计划的大小和重量。 308-317 文达·陈 , 弗朗西斯·Y·L·钦 , 张勇(音) , 洪朱 , 洪深 , 普鲁登斯·W·H·王 :
广播调度中最小化总流时间的离线算法。 318-328
复杂性
范荣康(Fan R.K.Chung) , 罗纳德·格雷厄姆 , 贾毛 , 姚期智 :
多数和多元问题的不经意和适应性策略。 329-338 Jin-yi Cai公司 , 文卡特桑·查卡拉瓦尔西 :
关于Oracle访问一个NP查询的零错误算法的注释。 339-348 Ker-I Ko公司 , 余福祥 :
关于计算复域上对数和平方根函数的复杂性。 349-358 罗伯特·雷廷格 , 郑西忠 :
D-c.e实数的Solovay可约性。 359-368
斯坦纳树
法比奥·维杜阿尼·马丁内斯 , 何塞·科埃霍·德·皮纳 , 何塞·索尔斯 :
终端斯坦纳树算法。 369-379 Parinya Chalermsook公司 , Jittat Fakcharoenpol公司 :
近似最小Steiner树的简单分布式算法。 380-389 卢西亚诺·瓜拉 , 吉多·普罗埃蒂 :
真实(2-2/ k个 )-Steiner树问题的逼近机制 k个 终端。 390-400
图形绘制和布局设计
量子计算
肖恩·哈格伦 , 亚历山大·罗素 , 伊戈尔·什帕林斯基 :
量子噪声有理函数重构。 420-429 张胜宇(Shengyu Zhang) :
承诺和分布式量子搜索。 430-439
随机化算法
法比安·维格 , 马蒂厄·拉塔比 :
具有指定度序列的随机单连通图的高效简单生成。 440-449 Beatrice列表 , 马库斯·毛切尔 , 乌韦·舍宁 , 雷纳·舒勒 :
随机快速排序和随机源的熵。 450-460 彼得·桑科夫斯基 :
动态最短距离的次二次算法。 461-470 清晖丁 , J.钱 , Wai Wan Tsang先生 , 曹安王 :
简单多边形的随机生成三角剖分。 471-480
几何图形
许银凤 , 戴文强 , 加藤直树 , 大崎真本 :
用少量非标准条对凸多边形进行三角剖分。 481-489 陈志祥 , 傅斌(Bin Fu) , 永唐 , 滨海朱 :
使用宽边分离器解决圆盘覆盖问题的PTAS。 490-503 吴晓东 :
放射治疗中强度图分割问题的有效算法。 504-513 汉诺·莱夫曼 :
中的点分布 d日 尺寸和大型 k个 -点单纯形。 514-523 克里斯蒂安·伊金 , 托马斯·卡姆芬斯 , 罗尔夫·克莱恩 , 埃尔玛·兰盖特佩 :
探索简单网格多边形。 524-533 《学厚谭》 :
用直线和光线切割多边形的近似算法。 534-543 普罗森吉特·古普塔 , 拉维·贾纳丹 , 米歇尔·史密斯 :
聚合几何数据的高效非相交查询。 544-553 埃亚尔·阿克曼 , 吉尔·巴奎特 , 罗恩·平特 :
点集矩形数的上限。 554-559
代码
Chung Keung Poon(钟强潘) , 伟强耀 :
范围查询的机会主义数据结构。 560-569 弗兰克·拉斯基 , 阿龙-威廉姆斯 :
通过前缀移位生成组合。 570-576 一个Braeken , 文茨拉夫·尼科夫 , 斯维特拉·尼科娃 :
错误-设置代码和相关对象。 577-585
财务
邓晓铁 , 黄丽莎 , 李敏明 :
关于Walrasian CPU时间价格。 586-595 安杰洛普洛斯Spyros Angelopoulos , 阿提什·达斯·萨尔马 , Avner Magen公司 , 阿纳斯塔西奥斯·维格拉斯 :
市场均衡的在线算法。 596-607 安舒尔·科塔里 , Subhash苏里 , 周云红 :
区间子集总和和统一价格拍卖结算。 608-620
设施位置
宋恩培 , 大岛高冈 :
改进的算法 K(K) -小的最大子数组问题 K(K) . 621-631 卡马利卡·乔杜里 , 安舒尔·科塔里 , 鲁迪·彭达文 , 拉姆·斯瓦米纳坦 , 塔扬 , 周云红 :
分层系统的服务器分配算法。 632-643 光绪 , 徐金辉 :
带惩罚的无容量设施选址问题的一种改进近似算法。 644-653 马雷克·克罗巴克 , 克莱尔·凯尼恩 , 尼尔·E·杨 :
度量的逆贪婪算法 K(K) -中位数问题。 654-660 马国轩 , 彭继明 , 于伟 :
关于近似平衡双聚类。 661-670
图论
陶明王 :
环形网格是反逻辑的。 671-679 陈晓敏 , 马里奥·塞格迪 , 王磊(Lei Wang) :
最优平衡正向度序列。 680-689 尚丹·K·杜贝 , 沙申克·K·梅塔 , Jitender S.Deogun公司 :
条件关键不可分解图。 690-700
图形算法
让·卡迪纳尔 , 马丁·拉贝 , 斯特凡·兰格曼 , 伊桑·利维 , 哈德里安·梅洛 :
最大匹配启发式的严密分析。 701-709 侯赛因·乔哈里 , 穆罕默德·古德西 :
图中三角形计数的新流算法。 710-716 W.亨利·萨特斯 , 费萨尔·N·阿布·赫扎姆 , Yun Zhang(张云) , 克里斯托弗·T·西蒙斯 , Nagiza F.萨马托娃 , 迈克尔·兰斯顿 :
最大公共子图问题的一种新方法和快速精确方法。 717-727 卢卡·阿卢利 , 乔治奥·奥斯耶罗 , 路易吉·劳拉 :
在线车辆路径问题中前瞻的力量。 728-736 伊瓦·米西奥莱克 , Danny Z.Chen(丹尼·陈) :
简化流网络的有效算法。 737-746型 福田隆夫 , 长本浩史 :
近似算法 b条 -边支配集问题及其相关问题。 747-756 迈克尔·多姆 , Jiong Guo(郭炯) , 罗尔夫·尼德迈尔 :
有界度最近 k个 -树电源为NP-完成。 757-766 列奥尼德·哈奇扬 , 恩德雷·博罗斯 , 哈立德·埃尔巴西尼 , 弗拉基米尔·古尔维奇 :
超图横截问题的一种新算法。 767-776 多明戈·戈麦斯 , 詹姆·古铁雷斯 , 阿尔瓦尔·伊比亚斯 , 卡门·马丁内斯 , 拉蒙·贝维迪 :
关于两跳循环图中最短路径的求法。 777-786 徐文莲 :
基于PC-树的求极大平面子图的线性时间算法。 787-797 伊藤武弘 , 加藤明 , 小周 , 西泽高雄 :
图的距离-边着色的算法。 798-807 马上昌 , Ton Kloks公司 , 迪特尔·克拉奇 , 刘继平 , 盛隆鹏 :
关于一些自补完备图类的探测图的识别。 808-817 廖忠寿 , 李德财 :
图中的幂控制问题。 818-828 克里斯蒂娜·巴兹根 , Zsolt Tuza公司 , 丹尼尔·范德普顿 :
满意划分问题的复杂性和近似性。 829-838 法布里奇奥·格兰多尼 , 约钦·科内曼 , 亚历山德罗·潘科内西 :
通过最大匹配的分布式加权顶点覆盖。 839-848年 扬·卡拉 , 扬·克拉托奇维尔 , 大卫·R·伍德 :
关于平衡顶点排序问题的复杂性。 849-858 弗兰克·K·H·A·德恩 , 迈克尔·R·费罗斯 , 迈克尔·兰斯顿 , 弗朗西斯·罗萨蒙德 , 金·史蒂文斯 :
一个O(2 O(k) n个 三 )无向反馈顶点集问题的FPT算法。 859-869 陈冠涛 , 至诚高 , 余兴兴 , 文安藏 :
有界度图上最长圈问题的逼近。 870-884年
其他
雍和 , 吉尔吉斯·多萨 :
垃圾箱包装和覆盖问题。 885-894 A.Hemaspandra巷 , 马尤尔·塔库尔 :
查询单调图灵化简。 895-904 奥斯卡·H·伊巴拉 , 萨拉·伍德沃思 , 徐春燕 , 哲当 :
关于序贯和1-确定性P系统。 905-914 黄晓菲 :
编码中的全局最优性条件和近完美优化。 915-924 马丁·库茨 , 阿提拉·波尔 :
天使、魔鬼和国王。 925-934 费迪南多·西卡莱斯 , 彼得·达马施克 , 坦西尼解放运动 , Sören Werth公司 :
重叠帮助:改进了使用间隔查询进行组测试的界限。 935-944 Eun-Jun Yoon先生 , Kee-Young Yoo先生 :
新的高效简单认证密钥协商协议。 945-954 陈志祥 , 傅斌(Bin Fu) :
Rocchio基于相似性的相关反馈算法的二次下界。 955-964年 塞巴斯蒂安·博克 , 苏珊娜·利普塔克 :
货币兑换问题再探:计算时间O(k a)中的Frobenius数 1 ). 965-974 陈剑儿 , 黄秀珍 , 伊亚德·坎吉 , 葛霞 :
周 -线性FPT降低下的硬度:结构特性和进一步应用。 975-984 杨晓光 , 张建忠 :
关于逆排序问题的一些新结果。 985-992