《理论计算机科学》第92卷
1992年第92卷第1期
阿尔贝托·阿波斯托利科 , S.布朗 , 康塞蒂娜·格拉 :
最长公共子序列的快速线性空间计算。 3-17 里卡多·巴扎·耶茨 , 米雷尔·雷格尼尔 :
Boyer-Moore Horspool算法的平均运行时间。 19-31 马克西姆·克罗西莫尔 :
有序字母表上的字符串匹配。 33-47 兹维·郭历理 , 坤秀公园 :
具有凸性、凹性和稀疏性的动态规划。 49-76 桥口小三郎 , 山田和弥 :
自由部分交换幺半群上两个可识别的字符串匹配问题。 77-86 科斯塔斯·伊利奥普洛斯 , 威廉·史密斯 :
计算循环字符串标准形式的最佳算法。 87-105 金钟勇 , 约翰·肖·泰勒 :
一种近似字符串匹配算法。 107-117 蒂埃里·勒克罗克 :
Boyer-Moore算法的变体。 119-144 让·奈拉德 , 马克西姆·克罗西莫尔 :
方程xmyn=zp的字符串匹配解释。 145-164 罗素·W·昆 :
通过复用稀疏表进行快速平均案例模式匹配。 165-179 多米尼克·雷乌兹 :
线性时间中非循环确定自动机的最小化。 181-189 埃斯科·乌科宁 :
使用q-grams和Maximal Matches的近似字符串匹配。 191-211 马克·齐普斯坦 :
使用因子自动机进行数据压缩。 213-221
1992年第2期第92卷
安德烈·埃伦菲赫特 , 格列泽戈兹·罗森伯格 :
角2-结构。 227-248 马西米利亚诺·戈德沃尔姆 :
跟踪前缀数的概率估计。 249-268 乌多·赫比施 , 汉斯·韦内特 :
零因子自由或乘法左消的广义半群半环。 269-289 哈维尔·比塔尔 , 埃里克·戈尔斯(Eric Goles Ch.)。 :
图上的并行芯片点火游戏。 291-300 杰克·H·卢茨 :
关于独立随机预言。 301-307 A.Hemachandra巷 , 罗伊·鲁宾斯坦 :
使用计数Oracle分离复杂类。 309-318 赫伯特·埃德尔斯布伦纳 , 列奥尼达斯·吉巴斯 , 贾诺斯·帕奇 , 理查德·波拉克 , 雷蒙·塞德尔 , 米查·谢里尔 :
平面曲线的排列-拓扑、组合学和算法。 319-336