24.MFCS 1999:Szklarska Poreba,波兰
米罗斯瓦夫·库特洛夫斯基 , 莱泽克·帕霍尔斯基 , 托马斯·维兹比基 :
1999年计算机科学数学基础,第24届国际研讨会,MFCS’99,波兰Szklarska Poreba,1999年9月6日至10日,会议记录。 计算机科学课堂讲稿 1672, 施普林格 1999 ,国际标准图书编号 3-540-66408-4
跨领域计算
克里斯蒂安·弗劳格尼 :
实际基础中的在线添加。 1-11 克劳斯·梅尔 :
基于R上描述复杂性的实数数据库查询语言。 12-22 郑西忠 , 克劳斯·维赫劳赫(Klaus Weihrauch) :
实数的算术层次。 23-33
压缩技术
编程基础
亚恩·洛耶 , 尼古拉斯·斯皮拉托斯 , 丹尼尔·斯塔马特 :
计算和比较四值逻辑中程序的语义。 59-69 彼得·D·摩斯斯 :
模块化SOS基础。 70-80 安卡·穆斯科尔 , 多龙·A·贝利德 :
Mazurkiewicz迹上的消息序列图和决策问题。 81-91
复杂性和算法
阿诺德·杜兰德 , 米基·赫尔曼 , 劳伦特·朱班 :
线性丢番图系统希尔伯特基识别的复杂性。 92-102 乔治·哈瓦斯 , 让-皮埃尔·塞弗特 :
扩展GCD问题的复杂性。 103-113 马库斯·洛伊 :
汇流问题的复杂性结果。 114-124
模型检查
卢卡·埃特罗 , 弗朗索瓦·拉鲁西尼 :
你的模型检查器准时吗? 时间模态逻辑模型检验的复杂性。 125-136 亚历山大·博洛托夫 , 克莱尔·狄克逊 , 迈克尔·菲希尔 :
CTL的子句解析 * . 137-148 哈迪·亨加 :
模型检查和高阶递归。 149-159
分布式计算
函数式编程
格热戈兹·格鲁津斯基 :
一种改进的惰性函数语言的虚拟严格性分析。 187-197 瑟伦·拉森 , 安德鲁·莫兰 :
McCarthy Amb的独特定点感应。 198-208
自动化
卢西亚诺·玛加拉 :
线性元胞自动机的一些拓扑性质。 209-219 中村胜彦 :
基于单向和双向元胞自动机的实时语言识别。 220-230 西里尔·尼科德 :
一元自动机操作的平均状态复杂性。 231-240 霍尔格·彼得森 :
愚弄反弹自动机。 241-250
算法和复杂性
德特勒夫·西林 :
最小化FBDD的复杂性。 251-261 菲利普·沃尔费尔 :
高效的强通用和最优通用哈希。 262-272 Wlodzimierz Glazek公司 :
环形网络中页面复制问题的下限和上限。 273-283
安全
德克斯特·科赞 :
基于语言的安全性。 284-298
逻辑
计算问题
安娜·甘宾 :
关于交换保持拟阵的基数的近似。 332-342
过程和相互模拟
弗兰克·S·德·波尔 , 威廉·德罗弗 , 乌尔里希·汉内曼 :
同步通信过程的合成证明方法的语义基础。 343-353 Sibylle B.Fröschle先生 , 托马斯·希尔德布兰特 :
关于平原和遗传历史-保留双模拟。 354-365 吉特卡·斯特里布纳 :
基本过程代数上弱互模拟的逼近。 366-375
图形算法
Ioannis Caragiannis公司 , 克里斯托斯·卡克拉曼尼斯 , 佩西亚诺皮诺 :
带约束的二分图的边着色。 376-386 亨宁·费尔诺 , 罗尔夫·尼德迈尔 :
一种有效的约束二分顶点覆盖精确算法。 387-397 Kazuhisa Makino公司 , Yushi Uno公司 , 茨城东芝 :
最小边排序生成树。 398-409
复杂性
托尔斯滕·伯恩霍尔特 , 亚历山大·居利希 , 托马斯·霍夫迈斯特 , 尼尔斯·施密特 :
在三分制规则下,足球淘汰赛很难决定。 410-418 乌尔里希·赫特拉姆夫 :
广义正则计数类。 419-429 山本俊彦(Tomoyuki Yamakami) :
多带量子图灵机编程基础。 430-441
类型: 理论与应用
疯子托夫特 :
解决COBOL程序中2000年问题的一种类型规则。 442 Jerzy Tiuryn公司 :
原子类型格上具有子类型的函数程序的类型重建。 443-453