《理论计算机科学》第306卷
第306卷,第1-3期,2003年9月5日
G.E.法尔 :
图的Go多项式。 1-18 马克·戴利 , 奥斯卡·H·伊巴拉 , 莉拉·卡里 :
一些语言类关于纤毛虫生物操作的闭包和可判定性。 19-38 迪特马尔·瓦特扬 :
生态语法系统中依赖功能的团队。 39-53 金龙路 , 川仪汤 , 李嘉东 :
全斯坦纳树问题。 55-67 约瑟夫·巴洛夫 , János A.Csirik公司 , 尤瓦尔·伊斯海 , 埃亚尔·库什利维茨 :
使用PEZ分配器进行私有计算。 69-84 迈克尔·H·阿尔伯特 , 迈克·D·阿特金森 , 尼古拉·拉斯库克 :
置换的正则闭集。 85-100 彼得·索西克 :
Watson-Crick D0L系统:发电能力和无法确定的问题。 101-112 斯特凡·安德烈 , 萨尔瓦多·瓦莱里奥·卡瓦迪尼 , 魏恩甘钦 :
一种新的正则化单字母上下文无关文法的算法。 113-122 梁张 , Kar-Ping Shum公司 , 彭寿利 :
具有有限双码延迟的代码的完成。 123-137 岩手铁雄 , 吉野俊武 , 黑泽高鲁 :
伪随机置换的非加密原语。 139-154 尼西姆·弗朗西兹 , 迈克尔·卡明斯基 :
无限字母表上确定性正则语言的代数特征。 155-175 克劳斯·安布罗斯·斯皮斯 , 沃尔夫冈·默克尔 , 简·雷曼 , 塞巴斯蒂安·特维恩 :
几乎全套。 177-194 列奥尼德·布尼莫维奇 , 德米特里·克雷斯拉夫斯基 :
图上的洛伦兹气体细胞自动机。 195-221 安娜丽莎·德·博尼斯 , 乌戈·瓦卡罗 :
广义叠加码的构造及其在多接入信道中的组测试和冲突解决中的应用。 223-243 劳伦特·罗萨兹 :
1LC同余的问题是NP-hard。 245-268 Alexis Bienvenüe , 奥利维尔·弗朗索瓦 :
球面问题中进化策略的全局收敛性:一些简单的证明和困难。 269-289 西尔万·格雷维尔 , 迈赫迪·姆哈拉 , 埃里克·坦尼尔 :
在模块控制游戏中。 291-303 利亚·爱泼斯坦 , 卡萨德·伊姆雷 , 罗布·范·斯蒂 :
加权服务器或FIFO上的更多信息优于LRU。 305-317 埃里克·安吉尔 , 斑腿Evripidis Bampis , 亚历山大·科诺诺夫 :
关于双标准批处理和并行机调度问题的近似权衡。 319-338 鲁伊·路易斯·米利迪 , 阿图尔·阿尔夫·佩索阿 , 爱德华多·桑·拉伯 :
管道运输最大完工时间最小化的复杂性。 339-351 基里·西马 , 佩卡·奥波宁 :
连续时间Liapunov系统中的指数瞬态。 353-372 卢西安·伊利 , 盛宇(Sheng Yu) :
通过不变等价减少NFA。 373-390 瓦尼亚·M·费利克斯·迪亚斯 , 吉勒赫梅·迪亚斯·达丰塞卡 , Celina M.H.de Figueiredo公司 , 杰米·路易斯·斯瓦尔克里特(Jayme Luiz Szwarcfiter) :
限制配对的稳定婚姻问题。 391-405 帕特里夏·A·埃文斯 , 安德鲁·史密斯 , 哈罗德·沃勒姆 :
关于寻找公共近似子串的复杂性。 407-430 马格努斯·M·哈尔德森 , 罗伯特·欧文 , 岩岛和雄 , 大卫·F·曼洛夫 , 宫崎骏水池 , 森田康夫 , 桑迪·斯科特 :
关系稳定的婚姻问题的近似结果。 431-447 亚历山大·梅杜纳 , 马丁·斯维克 :
禁止ET0L语法。 449-469 谢尔盖·杜卢克 , 劳伦特·蒂奇特 :
RNA二级结构比较:张沙沙树编辑算法的精确分析。 471-484 维克托·达尔摩 , 彼得·杰文斯 :
量化公式的可学习性。 485-511 雷内·恩多达姆 , 莫里斯·切恩特 :
由神经元递归方程生成的指数瞬态长度。 513-533 安娜·E·弗里德 :
对称D0L单词的算术复杂性。 535-542 克劳斯·詹森 , 罗伯托·索利斯·奥巴 :
bin覆盖的一个渐近全多项式时间近似方案。 543-551