《理论计算机科学》第209卷
第209卷,编号1-2,1998年12月6日
汉斯·博德兰德 :
A部分 k个 -树宽有界的图树木园。 1-45 埃里克·阿伦德 , 贾娇 , 米娜·马哈扬 , V.葡萄酒 :
非交换算术电路:深度缩减和尺寸下限。 47-86 菲利普·贝根 , 安东尼拉·克雷斯蒂 :
通用信息分散算法。 87-105 马克·德曼吉 , 帕斯卡·格里索尼 , Vangelis Th.Paschos公司 :
一些组合优化问题的微分近似算法。 107-122 罗德尼·G·唐尼 , 迈克尔·R·费罗斯 :
阈值控制集和一个改进的特征 W公司 [2]. 123-140 布鲁诺·阿波罗尼 , 克劳迪奥·詹蒂莱 :
基于算法复杂性理论的PAC学习样本量下限。 141-162 卢卡·埃特罗 , 万·J·福克金 , 安娜·英格尔斯多蒂尔 :
关于a.Salomaa的一个问题:Singleton字母表上正则表达式的赤道理论不是有限的。 163-178 弗朗索瓦·布兰查德 , 彼得·库卡 :
旋转和斯图尔序列的语言复杂性。 179-193 路易斯·加加诺 , 阿黛尔·雷西尼奥 :
容错信息扩散的通信复杂性。 195-211 Erzébet Csuhaj-Varjú , Alica Kelemenová :
生态语法系统中的团队行为。 213-224 马吕斯·齐曼德 :
关于弱成员属性类的大小。 225-235 爱德华多·阿马尔迪 , 维果·坎恩 :
线性系统中最小化非零变量或不满足关系的逼近性。 237-260 劳伦特·维隆 :
组合主题'une suite sturmienne bidimensionnelle。 261-285 卡斯滕·罗斯纳 , 让-皮埃尔·塞弗特 :
有理数中最短整数关系逼近的困难。 287-297 马丁·博德利 :
有限非周期群识别的语言。 299-317 吉尔吉斯·瓦西尔 :
用返回系统模拟非返回PC语法系统。 319-329 查尔斯·科尔伯恩 , 薛国良 :
计算具有不可靠边的串并联图上最可靠源的线性时间算法。 331-345 埃瓦·马列申斯卡 , 亚历山德罗·潘科内西 :
关于混合网络频率分配的困难。 347-363 丹妮·布雷斯劳尔 :
使用Lookahead进行竞争性在线寻呼。 365-375 T.唐纳罗维奇 , Y.Lacroix公司 :
优点因素和莫尔斯序列。 377-387 里姆利·森古普塔 , H.文卡特斯瓦兰 :
计算0-1永久性的单调算术电路的下限。 389-398