信息处理信件,第79卷
第79卷第1期,2001年5月31日
郭良忠 , 文明艳 :
一种对限制四叉树和阴影格式的压缩图像进行傅里叶变换的有效算法。 1-5 费鲁西奥·劳伦蒂普斯 , 埃尔基·梅基宁 :
关于同步扩展系统的注释。 7-9 陈宇伟 , 郭良忠 :
超立方体上快速傅里叶变换的容错算法。 11月16日 亚历山德罗·阿格尼提斯 , 保罗·德蒂 , 卡洛·梅洛尼 , 达里奥·帕奇亚雷利 :
树的线图的哈密顿完成数的线性算法。 17-24 乔塔姆·B·辛格 , 刘东林 :
从基因组数据库中检索序列。 25-32 埃里克·C·R·海纳 :
正式考虑的变量和范围。 33-38 尼尔·C·奥兹利 :
关于固定优先级调度中的优先级分配。 39-44 弗兰兹·沃塔瓦 :
Reiter的点击集算法的变体。 45-51
第79卷第2期,2001年6月30日
吉安卢卡·德马尔科 , 安德烈·佩尔克 :
在未知无线网络中进行更快的广播。 53-56 Jochen Burghardt公司 , 弗洛里安·坎米勒 , 杰夫·桑德斯 :
关于Galois嵌入的反对称性。 57-63 卡利姆·库雷希 , Masahiko Hatanaka先生 :
异构分布式光线跟踪系统上任务调度和负载平衡的实用方法。 65-71 Kien Weh Chin公司 , 徐春燕 :
树的对称数问题。 73-79 恩里科·纳德利 , 吉多·普罗埃蒂 , 彼得·维德迈尔 :
快速计算最短路径的最重要边。 81-85 凯瑟琳·麦卡廷 :
跳跃数问题的一种改进算法。 87-92年 克劳斯·佩特·施诺尔 :
离散对数的小型通用核心子集:短秘密DL-密钥。 93-98 拉希德·格拉维 :
对失败敏感的协议问题的难度。 99-104
2001年7月31日第79卷第3期
克里斯托夫·洛丁 :
确定性弱欧米伽自动机的有效最小化。 105-109 简·范登·巴斯彻(Jan Van den Bussche) :
使用一元数据库模式上的视图重写查询。 111-114 《学厚谭》 :
不相交簇的Voronoi图的优化计算。 115-119 弗里德里希·艾森布兰德 :
平面格通过连分式的短向量。 121-126 Kil-Hyun Jeong先生 , 李宗奎 , Hee-Kuck噢 :
具有无争用小时隙的多播协议的性能分析。 127-133 陈路生 , 方伟富 , 维克多·K·魏 :
关于高度非线性之字形函数和无偏函数的构造。 135-140 斯塔夫罗斯·科斯马达基斯 , 加布里埃尔·M·库珀 , 列奥尼德·利布金 :
关于可定义集的正交尺寸。 141-145 约瑟夫·贝凯西 , 加兰博斯 :
迭代最长片段算法的最坏情况分析。 147-153
第79卷第4期,2001年8月15日
Piotr Chrzastowski-Wachtel公司 , 杰西·提什基维奇 , 阿希姆·霍夫曼 , 阿瑟·拉默 :
Schay-Adams-Calabrese和Goodman-Nguyen-Walker条件事件代数中连接词的可定义性。 155-160 贾普·亨克·霍普曼 :
操作可以更新状态并在异步PRAM模型中返回有意义的值吗? 161-166 潘特列蒙·斯坦尼卡 , Soo Hak Sung先生 :
改善某些具有良好局部和全局雪崩特性的平衡布尔函数的非线性。 167-172 伊曼纽尔刀 , 雷蒙德·拉弗拉姆 :
量子计算和二次签名重量枚举器。 173-179 乌列尔·菲戈 , 马雷克·卡宾斯基 , 迈克尔·朗伯格 :
关于正则图上近似最大剖分的注记。 181-188 瓦尔米尔·卡内罗·巴博萨 , 马里奥·R·F·贝内维提斯 , 艾鲁·L·奥利维拉·菲略 :
广义饮酒哲学家的优先动力。 189-195 格雷厄姆·赫顿 , 杰里米·吉本斯 :
泛型逼近引理。 197-201
第79卷第5期,2001年9月15日
罗伯特·菲迪克 , 安德烈·沃德齐米尔兹·莫斯托夫斯基(Andrzej Wlodzimierz Mostowski) , 拉斐尔·索姆拉 , 安杰伊·塞佩托夫斯基 :
计算单调布尔函数的算法。 203-209 伊利亚·什穆列维奇 , 阿列克谢·D·科尔舒诺夫 , 雅科·阿斯托拉 :
几乎所有单调布尔函数都可以使用成员查询进行多项式学习。 211-213 Binay K.Bhattacharya公司 , 罗伯特·本科奇 :
关于计算两个凸多边形之间的最优桥。 215-221 布隆娜·布列乔娃 :
分析Shellsort的变体。 223-227 D.P.王 :
在两个简单的直线多边形之间构建最优桥的优化算法。 229-236 阿德里安·杜米特里斯库 , 威廉·斯泰格 :
一些排名和搜索查询的时空权衡。 237-241 拉胡尔·桑塔纳姆 :
图灵机识别SAT复杂性的下限。 243-247 亚历克斯·德·加西亚 , 爱德华·赫尔曼·海斯勒 :
代码迁移和程序可维护性一个明确的观点。 249-254
第79卷第6期,2001年9月30日
保拉·博尼佐尼 , 克劳迪奥·费雷蒂 , 吉安卡洛·毛里 , 罗莎尔巴·齐扎 :
分离一些拼接模型。 255-259年 藤藤俊弘 :
关于独立/连通边支配集问题的逼近性。 261-266 洛科·A·塞韦迪奥 :
关于有效教学的限度。 267-272 国华湾 , 本杰明P.-C.Yen , 李忠伦 :
最小化总压缩和加权流成本的单机调度是NP-hard。 273-280 温迪·迈尔沃尔德 , 弗兰克·拉斯基 :
线性时间中排列的排序和取消排序。 281-284 Sachin B.Patkar公司 , H.纳拉亚南 :
关于图形多拟阵最佳覆盖增强的注记。 285至290 斯维特兰娜·克拉夫琴科 , 弗兰克·沃纳 :
使用单位设置最小化平均流动时间的启发式算法。 291-296 吴杰 , 李胜 :
比赛中国王序列的有效排序算法。 297-299