《理论计算机科学》第172卷
第172卷,编号1-2,1997年2月10日
杰夫·埃德蒙兹 :
移除拉姆齐理论:更小域大小的下限。 1-41
保罗·菲舍尔 , 克劳斯·尤·霍夫根 , 汉诺·莱夫曼 :
PAC-从一般示例中学习。 43-65 伊莎贝尔·法尼奥 :
自动化工厂。 67-89 布鲁诺·阿波罗尼 , S.奇亚拉瓦利 :
PAC通过项目边界学习概念类。 91-120 埃里克·戈尔斯(Eric Goles Ch.)。 , 莫里斯·马根斯坦 :
芯片射击游戏的普遍性。 121-134 W.G.Handley公司 :
行列式求和模B_n,{0,1,…,n-1}上二元关系半群。 135-174 古斯·坎特 , 新河 :
四连通平面图的正则边标记及其在图绘制问题中的应用。 175-193 克劳斯·安布罗斯·斯皮斯 , 塞巴斯蒂安·特维恩 , 郑西忠 :
资源有界随机性和弱完全问题。 195-207 安德烈亚斯·布兰德斯特 , 费奥多尔·德拉根 , 福尔克·尼古莱 :
齐次可序图。 209-232 尼克·D·登德里斯 , Lefteris M.Kirousis(左夫特里斯·基鲁西斯) , 迪米特里奥斯·M·蒂利科斯 :
图和相关参数上的逃逸搜索游戏。 233-254
Jean-Christophe霍尔 :
多变量多项式的大规模并行因式分解。 255-263 Shinichi Shimozono公司 :
通过局部搜索找到最优子图。 265-271 伊戈尔·里斯特索夫 :
重置交换和可解自动机的单词。 273-279 科斯塔斯·伊利奥普洛斯 , 丹尼斯·W·G·摩尔 , 威廉·史密斯 :
斐波那契弦中平方的特征。 281-291 彼得·萨维克 , 斯坦尼斯拉夫·扎克 :
分支程序两次读取某些位的下限。 293-301 Günter Rote公司 :
在二维格模m中寻找最短向量。 303-308 亨德里克·扬·胡格博姆 , 安卡·穆斯科尔 :
痕迹的代码问题-改进边界。 309-321