信息处理信件,第90卷
2004年4月15日第90卷第1期
安德烈·塔莱基 :
编辑。 1-2 尼古拉斯·马基 , 菲利普·施诺贝伦 :
SLP压缩单词的PTIME完全匹配问题。 3-6 尼尔·莱什 , 乔·马克斯 , A.麦克马洪 , 迈克尔·米岑马赫 :
2D矩形完美填料的详尽方法。 7-14 邵金松 , 田中庆介 :
有界深度电路中的极限否定:马尔可夫定理的推广。 15-20 斯塔夫罗斯·特里帕基斯 :
常规语言分散观察和控制的不确定问题。 21-28 拉兹万·迪亚科内斯库 :
任意机构中的Herbrand定理。 29-37 罗伊·弗里德曼 , Achour Mostéfaoui公司 , 米歇尔·雷纳尔 :
基于最弱故障检测器的f<n异步一致性协议。 39-46 马赫什·卡拉哈拉 , 彼得·瓦尔曼 :
并行I/O的简单随机缓冲管理分析。 47-52
2004年4月30日第90卷第2期
Vicent Cholvi公司 , 约塞普·伯纳乌 :
记忆模型之间的关系。 53-58 藤藤俊弘 , Takashi Doi公司 :
连通顶点覆盖和树覆盖的2近似NC算法。 59-63 Ioannis N.Kouris公司 , 克里斯托斯·马克里斯 , Athanasios K.Tsakalidis公司 :
高效自动发现“热门”项集。 65-72 阿卜杜拉·阿尔韦哈比 , 米歇尔·卡多克 , 安贾利·阿加瓦尔 , 艾哈迈德·艾哈基姆 :
IP上DiffServ和MPLS可靠同构组播网络的丢包概率。 73-80 鸿飞穗 , 王建新 , 陈剑儿 , 陈松桥 :
匿名的代价:人群中参与者的有效载荷。 81-86 尤里皮德斯·蒙大涅 , 阿南·埃坎巴拉姆 :
稀疏矩阵的最佳存储格式。 87-92 丁柳 :
关于超平面排列中点位置的注记。 93-95 埃米利奥·迪·贾科莫 , 朱塞佩·利奥塔 , 毛里齐奥·帕特里格纳尼 :
关于具有方向约束边的三维正交图形的注释。 97-101
2004年5月16日第90卷第3期
A.萨维利 :
关于数字可解码代码及其同音分区。 103-108 Iordanis Kerenidis公司 , 罗纳德·沃尔夫 :
量子对称——私有信息检索。 109-114 岩岛和雄 , Kouki Yonezawa公司 :
正交CNN问题。 115-120 埃文格洛斯·克拉纳基斯 , 丹尼·克里桑克 , 苏尼尔·M·申德 :
近似热链接分配。 121-128 琼·M·卢卡斯 :
限制旋转距离的直接算法。 129-134 加布里埃尔·尼瓦什 :
使用堆栈进行循环检测。 135-140 谢尔盖·贝雷格 :
转换伪三角形。 141-145 蔡金一 , 渡边修(Osamu Watanabe) :
在严格的oracle访问下,BPP和PH之间的相对崩溃。 147-154 宜清素 , 杨楚星 , 李晨伟 :
具有丢包率上行链路的Gilbert-模型的丢包预测分析。 155-159
第90卷第4期,2004年5月31日
Ernst-Erich Doberkat先生 :
因子随机关系。 161-166 瓦莱里奥·弗雷斯基 , 亚历山德罗·博格里奥洛 :
运行长度编码字符串之间最长的公共子序列:一种改进了并行性的新算法。 167-173 弗朗西斯·李·钦 , 阿尔弗雷多·德·桑提斯 , 安娜·丽莎·费拉拉 , Ngai Lam Ho村 , S.K.金 :
约束序列问题的一种简单算法。 175-179 詹姆斯·科什 , 保罗·拉福莱特 :
错乱的恒定时间生成。 181-186 Alexandros V.老年痴呆症 , Constantinos J.Siniolakis公司 :
概率整数排序。 187-193 西村正美 , 山本俊彦(Tomoyuki Yamakami) :
多项式时间量子计算与建议。 195-204 尼古拉斯·J·A·哈维 , J.伊恩·蒙罗 :
确定性SkipNet。 205-208 盖伊·梅兰松 , 法布里斯·菲利普 :
均匀随机生成连通无环有向图。 209-213
2004年6月15日第90卷第5期
吉恩·卢普·纪尧姆 , 马蒂厄·拉塔比 :
所有复杂网络的二部分结构。 215-221 Mads Sig Ager公司 , 奥利维尔·丹维 , 扬·米德加德 :
调用-需要计算器和惰性抽象机器之间的函数通信。 223-232 大卫·P·邦德 :
SPT对单处理器流具有最佳竞争力。 233-238 佩特拉斯派尔 , 珍妮斯·泽洛夫尼克 :
多色无三角六角图的2-局部5/4-竞争算法。 239-246 理查德·帕克 , 安德鲁·普拉特 :
寄存器数量有限的加法链。 247-252 Sang-Wook Kim先生 , 大贤公园 , Heon Gil Lee先生 :
时间序列数据库中子序列与欧几里德度量匹配的高效处理。 253-260 卡梅·阿勒瓦雷斯 , 玛丽亚·布莱萨 , 约塞普·迪亚斯 , 安东尼奥·费尔南德斯 , 玛丽亚·塞尔纳 :
对抗排队模型中在FFS下判定稳定性的复杂性。 261-266 马克·韦斯顿 :
矩阵控制的一种固定参数可处理算法。 267-272
第90卷第6期,2004年6月30日
约阿希姆·布雷特 :
一种改进的具有可用性约束的两机流水车间调度近似算法。 273-278 马上昌 , 金华林 , 李传民 :
蝴蝶反馈顶点数的新上限。 279-285 罗伯特·海伦斯 :
从有限状态机进行测试时,使用最少的重置次数。 287-292 纪明军(Mingjun Ji) , 焕文堂 , 郭娟 :
单点突变进化规划。 293-299 哈娜·查克勒 , 丹·古特弗伦德 :
测试军政府的下限。 301-305 斯塔夫罗斯·尼科洛普洛斯 , 克里斯托斯·诺米科斯 , 帕诺斯·朗多吉安尼 :
图的生成树个数的极限刻画。 307-313