7.COCOON 2001:中国桂林
王杰(音译) 以下为:
计算与组合学,第七届国际年会,COCOON 2001,桂林,中国,2001年8月20日至23日,会议记录。 计算机科学课堂讲稿 2108, 施普林格 2001 ,国际标准图书编号 3-540-42494-6
复杂性理论
马库斯·巴泽尔 以下为:
Valiant类qp-可计算多项式族的完全问题。 1-10 米查尔·库克(Michal Kouck) 以下为:
长度为O(n)的循环的对数空间可构造通用遍历序列 4.03 )。 11-20 尼古拉斯·Q·特朗 以下为:
关于普适多项式上下文无关语言。 21-27 岩岛和雄 , 冈部雅雄 , Toshiro Takase先生 以下为:
分离不经意和非经意BP。 28-38 伊恩·A·斯图尔特 以下为:
程序方案,队列,递归谱和零一定律。 39-48 A.赫马斯潘德拉巷 , 哈拉尔德·亨佩尔 , 阿夫斯特·尼克尔森 以下为:
P-选择性的代数性质。 49-58 卡拉·丹尼斯·卡斯坦霍 , 魏晨 , Koichi Wada公司 , 藤原昭弘 以下为:
EREW-PRAM中一些P-完全几何问题的可并行性。 59-63
计算生物学
塞缪尔·希思 , 佛朗哥·P·普雷斯塔 以下为:
DNA微阵列应用增强序列重建。 64-74 博多·西伯特 以下为:
加权多重序列比对的非逼近性。 75-85 吴石泉 , 荀古 以下为:
最优重组的贪婪算法。 86-90
计算几何
李向阳 以下为:
生成井形d维Delaunay网格。 91至100 奥斯文·艾奇霍尔泽 , 弗兰兹·奥伦哈默 , 汉内斯·克拉瑟 , 费兰·赫塔多 以下为:
朝向兼容三角剖分。 101-110 阿卜杜拉·阿尔斯兰 , 厄默·埃格西奥卢 以下为:
平面凸壳尺寸的改进上限。 111-120 谢尔盖·贝斯帕米亚特尼赫 , 陈志祥 , 王侃良 , 滨海朱 以下为:
关于平面双塔问题。 121-130 中野信一 以下为:
三连通平面三角形的有效生成。 131-141 普罗森吉特·博斯 , 帕特·莫林 , 安托万·维格纳龙 以下为:
将两个磁盘打包到多边形环境中。 142-149 Danny Z.Chen(丹尼·陈) , 胡晓波 , 吴晓东 以下为:
与应用程序匹配的最大红/蓝间隔。 150-158 Otfried Cheong先生 , Chan-Su Shin先生 , 安托万·维格纳龙 以下为:
计算凸多面体上的最远邻。 159-169 《学厚谭》 以下为:
寻找两个多边形之间的最佳桥。 170-180 李向阳 , Yu Wang(王宇) 以下为:
水槽插入有多好? 181-190年 罗伯·邓肯 , 钱建波 , 滨海朱 以下为:
三标记点标记的多项式时间算法。 191-200 《学厚谭》 以下为:
看守路线和动物园管理员问题的近似算法。 201-206
数据结构和算法
游戏和组合数学
Hee-Kap Ahn先生 , 萧永成(Siu-Wing Cheng) , Otfried Cheong先生 , 莫德凯·戈林 , 勒内·范·奥斯特罗姆 以下为:
公路沿线具有竞争力的设施位置。 237-246年 齐志芳 , 朱山峰 , 蔡茂成 , 邓晓铁 以下为:
LP游戏和其他游戏核心的会员资格。 247-256 皮诺·卡巴列罗·吉尔 , 坎德拉里亚·埃尔南德斯·戈亚 以下为:
身份识别问题的有力解决方案。 257-261 金贤成 , Kee-Young Yoo先生 以下为:
GF(2)中使用模乘/平方的面积有效指数 米 。 262-267
图形算法和复杂性
瓦莱丽·金 , 米克尔·索洛普 以下为:
定向动态传递闭包和最短路径算法的节省空间技巧。 268-277 恩里科·纳德利 , 吉多·普罗埃蒂 , 彼得·维德迈尔 以下为:
找到最短路径中最重要的节点。 278-287 小周 , 西泽高雄 以下为:
树的代价边着色算法。 288-297 约塞普·迪亚斯 , 玛丽亚·塞尔纳 , 迪米特里奥斯·M·蒂利科斯 以下为:
部分k-树的H-染色计数。 298-307 L.苏尼尔·钱德兰 以下为:
枚举弦图所有最小和最小分隔符的线性时间算法。 308-317 Jochen Alber公司 , 亨宁·费尔诺 , 罗尔夫·尼德迈尔 以下为:
图形分隔符:参数化视图。 318-327 N.S.纳拉亚纳斯瓦米 , C.E.Veni Madhavan公司 以下为:
关于为图形的顶点指定前缀自由代码。 328-337 金龙路 , 郑耀素 , 川仪汤 以下为:
标记树之间编辑距离的新度量。 338-348 丁俊楼 , 宁忠 以下为:
一种确定双临界图的高效算法。 349-356
图形绘制
图论
李英康 , 虹桥 , 二房山 , 丁祖渡 以下为:
负支配数和k次支配数的下限。 375至383 L.苏尼尔·钱德兰 以下为:
弦图中的边连通性与顶点连通性。 384-389 宋定懿 , 王正荣(Jeng-Jung Wang) 以下为:
更改图形产品的直径。 390-394 徐宝刚 以下为:
非循环复平面图。 395-399 菊池洋介 , 枝田幸男 以下为:
关于广义de Bruijn有向图和广义Kautz有向图的控制数。 400-408 米林德·达旺德 以下为:
关于交叉完全二分图的一个概念。 409-413 豪迪·冯 以下为:
关于正交因子分解的一些结果。 414-419 迈拉·B·科恩 , 查尔斯·科尔伯恩 , Dalibor Froncek公司 以下为:
完整图的杂乱顺序。 420-431
在线算法
文达·陈 , 德华林 , 兴丰庭 , 普鲁登斯·W·H·王 以下为:
改进的在线流合并:从受限到通用设置。 432-442 金在勋 , Kyung-Yong Chwa公司 以下为:
多资源的在线最后期限调度。 443-452 易建昌 , 芝麻坑 以下为:
具有服务水平的竞争性在线调度。 453-462 利亚·爱泼斯坦 以下为:
在线可变尺寸覆盖。 463-472
随机和平均案例算法
Jin-yi Cai公司 , 埃里克·巴赫 以下为:
用有界精度的点集检验零多项式。 473-482 马雷克·克罗巴克 , 莱斯泽克·盖西涅克 , 沃伊切赫·莱特 以下为:
无线网络中闲聊的一种随机算法。 483-492 冈本圭一 , 渡边大木 以下为:
Grover量子搜索算法的确定性应用。 493-501 Mitsuo Motoki公司 以下为:
MAX 3SAT的随机实例生成。 502-508
斯坦纳树
系统算法与建模
哲当 , 奥斯卡·H·伊巴拉 , 理查德·A·凯默勒 以下为:
广义和参数化离散时间自动机的可判定逼近。 529-539 陈志祥 以下为:
用户偏好检索的乘法自适应算法。 540-549 K.Subramani公司 以下为:
网络约束的参数化调度。 550-560 苏凯乐 , 罗旭东 , 王怀清 , 张成琦 , 张世超 , 陈庆峰 以下为:
多智能体系统中知识共享的逻辑框架。 561-570 小本久美子 , 大森美智子 , Motegi和弘 , 吉希德·伊加拉西(Yoshihide Igarashi) 以下为:
一种不使用时间戳的k-排除问题的避免锁定算法。 571-575
可计算性
吴国华 以下为:
无前缀语言和可计算枚举度的初始段。 576-585 罗伯特·雷廷格 , 郑西忠 , 罗曼·根格勒 , 伯查德·冯·布拉姆(Burchard von Braunmühl) 以下为:
弱可计算实数和总可计算实函数。 586-595 克劳斯·维赫劳赫(Klaus Weihrauch) , 宁忠 以下为:
非线性薛定谔传播子的图灵可计算性。 596-600