第17届ICALP 1990:英国华威大学
迈克·帕特森 :
自动化,语言与编程,第17届国际学术讨论会,ICALP90,英国沃里克大学,1990年7月16日至20日,论文集。 计算机科学课堂讲稿 443, 施普林格 1990 ,国际标准图书编号 3-540-52826-1
第1部分
斯特凡·纳什 , 库尔特·梅尔霍恩 :
LEDA:高效数据类型和算法库。 1-5 马丁·迪兹费尔宾格 , 弗里德海姆·梅耶(Friedhem Meyer auf der Heide) :
一类新的通用哈希函数和实时动态哈希。 6-19
第2部分
乔恩·里克 :
完整且可决定的Call-by Value Equalities证明系统(初步报告)。 20-31 迈克尔·施瓦茨巴赫 :
层次过程的静态正确性。 32-45 索菲·马莱基 :
没有多态类型的通用术语。 46-59
第3部分
丹尼尔·克罗布 :
一个完整的B-理性恒等式系统。 60-73 阿尔多·德卢卡 , 斯特凡诺·瓦里奇奥 :
关于非计数正则类。 74-87 马塞拉·安塞尔莫 :
具有多重性的双向自动机。 88-102 沃纳·库伊奇 :
欧米茄连续半环,代数系统和下推自动机。 103-110
第4次会议
维利亚姆·格弗特 :
亚对数空间中的非确定性计算和空间可构性。 111-124 尤拉杰·维德曼 :
规范和加速RAM计算以及合理空间度量问题。 125-138 渡边修(Osamu Watanabe) :
通过查询学习的正式研究。 139-152 桑杰·贾因 , 艾伦·沙玛 :
由“团队”学习语言(扩展摘要)。 153-166
第5部分
第6部分
马修·轩尼诗 , Anna Ingólfsdóttir女士 :
传递价值的沟通过程理论。 209-219 菲利普·弗拉乔莱 , 保罗·西帕拉 , Jean-Marc斯特亚特 :
公共子表达式问题的解析变分。 220-234 约瑟夫·切里扬 , 托本·哈格鲁普 , 库尔特·梅尔霍恩 :
最大流量可以在o(nm)时间内计算吗? 235-248
第7次会议
亚历山大·拉兹博罗夫 :
论厌恶的分布复杂性。 249-253 埃文格洛斯·克拉纳基斯 , 丹尼·克里桑克 , 雅各布·范登伯格 :
在匿名网络上计算布尔函数。 254-267 密码学基础 , 雨果·克劳茨克 :
零知识证明系统的构成。 268-282 罗纳德·V·书 , 杰克·H·卢茨 , 首文堂 :
对随机和伪随机Oracle的其他查询。 283-293
第8部分
亚历山大·莫舍·拉宾诺维奇 , 鲍里斯·特拉赫滕布罗特 :
关系之间的沟通(扩展摘要)。 294-307 普拉卡什·帕南加登 , 瓦桑特·香博格 , 尤金·W·斯塔克 :
数据流网络中的稳定性和顺序性。 308-321 拉杰夫·阿鲁尔 , 大卫·L·迪尔 :
实时系统建模自动机。 322-335 科斯塔斯·库库贝蒂斯 , 米哈利斯·扬纳卡基斯 :
马尔可夫决策过程和规则事件(扩展抽象)。 336-349
第9部分
简·威廉·克洛普 :
术语改写系统:从Church-Rosser到Knuth-Bendix及以后。 350-369 拉凯什·维尔马 , I.V.罗摩克里希南 :
非线性重写系统的非遗忘归一化算法。 370-385 帕拉米德斯猫 :
幂等代换的代数性质。 386-399
第10部分
大卫·P·多布金 , 大卫·G·柯克帕特里克 :
确定预处理多面体的分离-统一方法。 400-413 列奥尼达斯·吉巴斯 , 唐纳德·科努特 , 米查·谢里尔 :
Delaunay和Voronoi图的随机增量构造。 414-431 理查德·科尔 , 迈克尔·古德里奇 , 科尔姆·奥斯丁林 :
并行合并自由树以高效构建Voronoi图(初步版本)。 432-445
第11次会议
大卫·约翰逊 :
局部优化与旅行商问题。 446-461 马克·杰鲁姆 , 阿利斯泰尔·辛克莱 :
伊辛模型的多项式时间近似算法(扩展抽象)。 462-475 约翰·萨维奇 , 马库斯·G·沃卡 :
关于并行化图分割启发式。 476-489
第12部分
克里斯蒂安·乔夫鲁特 :
迭代替换和局部Catatnative系统:二元情况下的可判定结果。 490-500 米雷尔·克莱博特 , 米歇尔·拉特奥 , 伊夫·罗斯 :
部分交换的分解。 501-511 玛丽斯·佩莱蒂埃 :
有理集的布尔闭包和无歧义性。 512-525
第13次会议
金·古德斯特兰·拉森 , 刘新新 :
通过上下文的操作语义实现组合。 526-539 约阿希姆·帕罗 :
网络的结构和行为等效性。 540-552 多龙·A·贝利德 , 阿米尔·普努利 :
证明部分顺序活性属性。 553-571 弗兰克·S·德·波尔 :
并行面向对象语言POOL的证明系统。 572-585
第14次会议
诺伯特·布鲁姆 :
一般图中最大匹配的一种新方法。 586-597 朱塞佩·迪·巴蒂斯塔 , 罗伯托·塔马西娅 :
带有SPQR树的在线图算法。 598-611 维克多·Y·潘 , 约翰·赖夫 :
关于偏微分方程离散解的位复性:紧多重网格。 612-625 简·弗里索·格鲁特 , Frits W.Vaandrager公司 :
一种有效的分支互模拟和断续等价算法。 626-638
第15次会议
尼尔·D·琼斯 :
部分评估、自我应用和类型。 639-659 约翰·V·塔克 , 斯坦利·韦纳 , 杰弗里·扎克 :
抽象数据类型上的可证明计算函数。 660-673 休伯特·科蒙 :
序排序代数中的方程公式。 674-688
第16次会议
迈克尔·古德里奇 , 米哈伊尔·阿塔拉 , 马克·奥弗马斯 :
矩形隐藏表面去除的时间复杂性中的输入大小/输出大小权衡(初步版本)。 689-702 赫尔穆特Alt , 约翰内斯·布尔默(Johannes Blömer) , 休伯特·瓦格纳 :
凸多边形的近似。 703-716 弗兰克·霍夫曼 :
关于直线美术馆问题(扩展抽象)。 717-728
第17次会议
马提亚斯 , 乌兹·维什金 :
关于并行散列和整数排序(扩展摘要)。 729-743 普拉巴卡尔·拉格德 :
压缩和链接的并行简单性。 744-751 法伦·莫勒 :
左合并算子在过程代数中的重要性。 752-764 桑吉瓦·普拉萨德 , 亚历山德罗·贾卡隆 , Prateek Mishra公司 :
Facile的操作语义和代数语义:并发编程和函数编程的对称集成。 765-778