3.可可1997:中国上海
陶江 , D.T.李 :
计算与组合学,第三届国际年会,COCOON’97,中国上海,1997年8月20日至22日,会议记录。 计算机科学课堂讲稿 1276, 施普林格 1997 ,国际标准图书编号 3-540-63357-X型
并行和分布式计算
萨加尔·达斯 , 玛丽亚·克里斯蒂娜·皮诺蒂 :
并行内存系统中对树和超立方体模板的无冲突访问。 1-10 丹尼·克里桑克 , 张路欣(Louxin Zhang) :
通过匹配实现多对一打包路由。 11-17 弗雷德·安妮施泰因 , 肯尼思·伯曼 , 拉姆吉·P·斯瓦米纳坦 :
一种使用非循环方向的多树生成路由方案。 18-22
计算几何
克劳迪娅·贝特拉姆·克雷茨伯格 , 托马斯·霍夫迈斯特 , 汉诺·莱夫曼 :
海尔布隆问题的一种算法。 23-31 K.W.Chan先生 , 弗朗西斯·李·钦 :
最佳多分辨率多边形近似。 32-41 魏晨 , 邓晓文 , Koichi Wada公司 , Kimio Kawaguchi(川口) :
构造点的强凸超壳。 42-51 滨海朱 :
使用Delaunay三角测量进行快速测距。 52-61
复杂性
Jin-yi Cai公司 , D.西瓦库马尔 :
NL硬稀疏集Hartmanis猜想的解析。 62-71 Rüdiger Reischuk公司 :
大型扇形电路在有噪声的情况下能进行可靠的计算吗? 72-81 文斯·格洛穆斯 :
具有限制交叉口模为复合数的集上系统。 82-90 竹中康彦 , Mitsushi Nouzoe公司 , 山岛秀三(Shuzo Yajima) :
表示Treshold函数的OBDD的大小和变量排序。 91至100
计算生物学I
凯文·阿特森 :
系统发育重建邻接算法的性能。 101-110 文森特·贝里 , 奥利维尔·加斯库埃尔 :
用强组合证据推断进化树。 111-123 肯尼思·赖斯 , 坦迪·J·沃诺 :
节俭是很难克服的。 124-133 莱斯泽克·盖西涅克 , 杰斯珀·詹森 , 安德烈·林加斯 , 安娜·斯特林 :
关于计算进化树的复杂性。 134-145
可计算性
瓦斯科·布拉特卡 :
可计算不变性。 146-155 青州 :
可变实值函数的子类。 156-165年 克劳斯·维赫劳赫(Klaus Weihrauch) , 郑西忠 :
连续、下半连续和上半连续实函数的可计算性。 166-175
密码学与计算金融
托马斯·霍夫迈斯特 , 马蒂亚斯·克劳斯 , 汉斯·乌里希·西蒙 :
视觉密码学中n取k的对比最优秘密共享方案。 176-185年 Seng Kiat Chua先生 , 三菱 :
基于y的Rabin型方案 2 等于x 三 +bx公司 2 型号。 186-191 明扬考 , 齐俊峰 , 雷坛 :
多标的拍卖中防止作弊的最优竞价算法。 192-201
图形算法
彼得·伊德斯 , 林雪敏 :
弹簧算法和对称性。 202-211 穆罕默德·阿布尔·卡舍姆 , 小周 , 西泽高雄 :
部分k树的广义顶点秩。 212-221 林晨(Lin Chen) :
识别矩阵理论选读。 222-231 Y.Daniel Liang先生 , 金龙路 , 川仪汤 :
置换图和梯形图的有效控制。 232-241
计算生物学II
徐文莲 :
关于物理映射算法-连续映射属性的容错测试。 242-250 大卫·桑科夫 , 马修·布兰切特 :
比较基因组学中断点的中位数问题。 251-264 赵坤茂 :
带限制仿射间隙惩罚的快速序列对齐算法。 264-273 三正桥 , 威廉·S·Y·王 :
多基因树的矩阵表示。 274-283
算法
盛隆鹏 , 金文浩 , 徐灿生 , Ming-Tat Ko公司 , 川仪汤 :
树上的边和节点搜索问题。 284-293 彼得·贝克尔 :
近似最优多径树的构造。 294-303年 蔡国辉 , 王大伟 :
圆划分的优化算法。 304-310 《学厚谭》 , 宋晓宇 :
多端网络的六边形路由。 311-320
重写和逻辑
Seung-Jin Ling先生 , 吴耀基 :
并行集合术语统一的设计与分析。 321-330 川部义信 , 石井直弘 :
序排序项重写系统完备性的模块性。 331-342 苏凯乐 , 丁德成 , 火王陈 :
语境的三值量化逻辑。 343-352
算法和应用
Athanassios S.Poulakidas公司 , 阿肖克·斯里尼瓦桑 , 厄默·埃格西奥卢 , 奥斯卡·H·伊巴拉 , 陶阳 :
基于小波的快速子区域检索的紧凑存储方案。 353-362 张彦春 , 肖吉田 , 周晓芳 :
一种最小化空间连接代价的解簇算法。 363-372 王路生 , 贾小华 :
固定拓扑Steiner树和跨越森林及其在网络通信中的应用。 373-382 薛国良 :
计算节点加权斯坦纳最小树的分枝定界算法。 383至392
自动机、语言和复杂性
小林由纪(Yuji Kobayashi) , 弗里德里希·奥托 , 帕特里斯·塞伯尔德 :
双字母字母重复形态的完整表征。 393-402 山姆·M·金 :
一种识别拼接语言的算法。 403-411年 乌尔里希·赫斯特兰夫 :
树的形状。 412-421 戴尼斯·盖德马尼斯 , 珍妮斯·坎普斯 , 卡尔维斯·皮炎 , 戴娜·塔米纳 , 埃琳娜·卡鲁德 :
交替多带有限自动机接受的计数语言。 422-430
并行与分布式计算II
岩崎由纪弘 , 尤卡·卡吉瓦拉 , Koji Obokata公司 , 吉希德·伊加拉西(Yoshihide Igarashi) :
弦环的独立生成树。 431-440 青虎 , 张一欣 , 沈晓军 :
可重排图。 441-450 宋定懿 , 东阳河 , 徐立兴 :
投影圆环网络。 451-459
数学规划与遗传算法
蒲才 , Jin-yi Cai公司 :
线性规划中灵敏度分析的100%法则。 460-469 武内富美彦 , Hiroshi Imai先生 :
两个单形乘积和任意点配置的枚举三角剖分。 470-481 张刚·韩 , 鲁向前 :
具有营养机制的树结构遗传算法。 482-491
并行与分布式计算III
特邀报告
保罗·M·B·维坦伊 :
相互搜索(摘要)。 514 尚华腾 :
特征值、特征向量和图形分区。 515
科里根达
卡洛斯·多明戈 :
勘误表:带成员资格查询的CDNF公式子类的精确学习。 516-520