《理论计算机科学》第329卷
第329卷,第1-3期,2004年12月
阿明·科贾·奥格伦 , 安德烈亚斯·戈德 , 安德烈·兰卡 , 弗兰克·谢德利 :
组合近似算法的技术产生了随机2k-SAT的有效算法。 1-45 迈克尔·德莫塔 :
关于二叉搜索树高度的Robson收敛性和有界性猜想。 47-70 哈娜·查克勒 , 奥尔娜·库普夫曼 :
w-Regular语言可以通过恒定数量的查询进行测试。 71-92 彼得·琼森 , 安德烈·克鲁金 :
识别约束满足问题中的冻结变量。 93-113 塔马斯·霍尔农 , Sándor Vágvölgyi :
带look-ahead的存储到树传感器。 115-158 托马斯·斯特拉姆 :
基本可行泛函的证明理论表征。 159-176 弗朗西娜·布兰切特·萨德里 :
代码、顺序和部分单词。 177-202 田岛康弘 , 丰田裕二 , Mitsuo Wakatsuki先生 , 松木田 :
通过查询和代表性样本对简单确定性语言进行多项式时间学习。 203-221 阿林·博斯坦 , 埃里克·肖斯特 :
关于多点评估和插值的复杂性。 223-235 Gembu Morohashi公司 , 岩田茂 :
一些最小合并网络。 237-250 雅克·佩里雷 , Bo Tan(伯坦) , 志雄文 , 吴军 :
序列的因子构成矩阵。 251-269 列奥尼德·康托洛维奇 :
唯一可解码的n-gram嵌入。 271-284 格列戈兹·马列维茨(Grzegorz Malewicz) :
Anderson和Woll算法的严密分析和近最优实例。 285-301 托比亚斯·布吕格曼 , 沃尔特·科恩 :
一种改进的3-SAT确定性局部搜索算法。 303-313 维克托·达尔摩 , 彼得·琼森 :
从另一方面看计算同态的复杂性。 315-323 陆阮 , 杜洪伟 , 贾晓华 , 吴伟力 , 李英树 , Ker-I Ko公司 :
最小连通支配集的贪婪近似。 325-330 郑玉良 , 张显墨 :
广义XOR引理。 331-337
![](https://dblp.uni-trier.de/img/cog.dark.24x24.png)