信息处理信件,第76卷
第76卷,编号1-2,2000年11月20日
里卡多·福卡迪 , 弗拉米尼娅·卢西奥 , 大卫·佩莱 :
超立方体中的反馈顶点集。 1-5 谢尔盖·贝斯帕米亚特尼赫 , 迈克尔·西格尔 :
枚举最长递增子序列和耐心排序。 7-11 柳海友原 , 陈志忠 :
一般图中最大加权匹配的并行近似算法。 13-17 托马斯·博齐斯科夫斯基(Tomasz Borzyszkowski) :
CASL中的广义插值。 19-24 兰弗兰科·洛普里奥尔 :
在单地址空间环境中提供保护。 25-32 马蒂亚斯·肖诺 , 马丁·修斯 :
基于不受欢迎的命令检测入侵检测中的伪装。 33-38 琼·塞拉·萨利斯特 :
l中格点的枚举 1 规范。 39-44 绝雪 , 刘菊(Ju Liu) :
最小加权整数着色问题的基于网络流的下界。 45-50 乔普·阿尔茨 , 简·H·M·科斯特 , 塞巴斯蒂安·埃格纳 :
多媒体服务器中用于负载平衡的随机复制存储策略。 51-59 Jin-yi Cai公司 , 阿杰·内鲁卡 :
关于一般Cook约简下近似格问题的非NP硬度的一个注记。 第61页至第66页 哈维尔·加西亚·维拉尔巴 , Amparo Fuster消减器 :
关于非线性滤波产生的序列的线性复杂度。 67-73 朱敏莉 :
等价推理解决一类难SAT问题。 75-81 弗朗西斯科·科马拉斯 , 哈维尔·奥佐 , 约瑟夫·彼得斯 :
决定性的小世界通信网络。 83-90 斯特凡·多布雷夫 , 海科·施罗德 , 昂德雷·西科拉 , 伊姆里希·弗托 :
进化图着色。 91-94
第76卷第3期,2000年12月15日
伊戈尔·什帕林斯基 :
Naor-Reingold伪随机函数的线性复杂度。 95-99 阿基拉·伊古奇(Akira Higuchi) , 高木直夫 :
GF(2)中椭圆曲线算法的快速加法算法 n个 )使用投影坐标。 101-103 Keon Jik Lee先生 , Kee-Young Yoo先生 :
用于快速指数运算的线性收缩乘数/平方。 105-111 郭良忠 , 文明艳 :
关于多完备/星相关图的生成树的个数。 113-119 和云公园 , Chin-Wan Chung公司 :
估计区域倾斜空间数据的多路连接结果大小的复杂性。 121-129 莱斯利·兰伯特 , 莎朗·佩尔 , 威廉·E·威尔 :
正确的互斥算法何时保证互斥? 131-134 Hyun-Sung Kim先生 , 李成宇 , Kee-Young Yoo先生 :
GF(2)中模乘的分区收缩结构 米 ). 135-139 弗洛里安·罗塞尔 , 伊雷娜·鲁苏 :
在O(mn)时间内识别i-三角图。 141-147
第76卷,第4-6期,2000年12月31日
利亚·爱泼斯坦 :
关于相同机器上具有优先约束的在线调度的注记。 149-153 沃尔夫冈·贝恩 , 鲁道夫·弗莱舍 , 劳伦斯·拉莫尔 :
用于分页问题的有限书签随机在线算法。 155-162 《学厚谭》 :
关于两个凸区域之间的最优桥。 163-168 李明祥 , 臼岛和夫 , 唐昌杰 :
k元树格雷码的高效无环生成。 169-174 埃雷兹·哈特乌夫 , 罗恩·沙米尔 :
一种基于图连通性的聚类算法。 175-181
![](https://dblp.uni-trier.de/img/cog.dark.24x24.png)