信息处理信件,第85卷
第85卷第1期,2003年1月16日
迪米特里斯·卡夫瓦迪亚斯 , 埃利亚斯·斯塔夫罗普洛斯 :
单调布尔对偶在co-NP[log中 2 n] ●●●●。 1-6 Jun-Ki-Min先生 , 安在永 , Chin-Wan Chung公司 :
有效提取XML文档的模式。 7-12 威尔弗里德·梅德尔 , 阿恩·温特霍夫 :
关于显式非线性伪随机数的线性复杂度轮廓。 13-18 埃尔维拉·阿尔伯特 , 迈克尔·哈纳斯 , 格尔曼·维达尔 :
一种用于函数逻辑程序部分求值的残差化语义。 19-25 程元库 , 陈丁元 , Lain-Chyr黄 :
两个串联队列的最优预约策略。 27-30 金在勋(Jae-Hoon Kim) , Kyung-Yong Chwa公司 :
更快机器上的在线截止日期安排。 31-37 埃德加·查韦斯 , 贡萨洛·纳瓦罗 :
概率邻近搜索:与度量空间中的维度诅咒作斗争。 39-46 艾迪特·基达尔 , 塞尔吉奥·拉兹鲍姆 :
一致一致性同步下界的一个简单证明。 47-52 弗朗西斯·李·钦 , 王福利 :
勘误表:“不相交凸多边形横截的有效算法”。 53 弗朗西斯·李·钦 , 洪深 , 王福利 :
不相交凸多边形的横截面。 55-60
第85卷第2期,2003年1月31日
格温娜·里科姆 :
一些无重复自同态的非有限生成幺半群。 61-66 阿米泰阿蒙 , 尤西·阿扎尔 , 利亚·爱泼斯坦 , 奥德·雷格夫 :
在线限制分配持续时间未知的临时任务。 67-72 玛丽安·杜兰德 :
优化快速排序算法的渐近分析。 73-77 K.维迪亚桑卡 :
一种简单的组互斥算法。 79-85 安托万·维格纳龙 :
报告厚对象之间的交点。 87-92 金正民(Jong Min Kim) , 李东熙 , 山姆·H·诺 , Sang Lyul Min先生 , Yookun Cho先生 , Chong-Sang Kim先生 :
基于边际增益的准确实用的缓冲区缓存分配模型。 93-97 秦振昌 , Chi-Yien Chung先生 :
匿名多播和接收的有效协议。 99-103 亚什·P·阿内亚 , R.Chandrasekaran先生 , Kunhiraman Nair公司 :
无向网络中总体最小割集和应用的参数分析。 105-109 Amparo Fuster消减器 , 佩德罗·加西亚·莫查莱斯 :
二元序列非线性生成元的平衡性。 111-116
第85卷第3期,2003年2月14日
Wlodzimierz Ogryczak先生 , 阿里·塔米尔 :
最小化线性时间内k个最大函数的和。 117-122 赫莱恩·图泽特 :
带间隙的树编辑距离。 123-129 英妙 :
正则匿名完美阈值方案的组合特征。 131-135 邵祖华 :
基于因子分解的代理签名方案。 137-143 达南杰·M·达姆德里 , K.Gururaja公司 , Prajakta G.Ganu公司 :
动态切片的紧凑执行历史。 145-152 克里斯·吉安内拉 , 爱德华·罗伯逊 :
关于关系数据库中多值依赖的近似度量的说明。 153-158 黄宗川 , 朱守礼 :
一种基于语句的处理器内存体系结构并行化框架。 159-163 吉勒赫梅·迪亚斯·达丰塞卡 , Celina M.H.de Figueiredo公司 :
动态堆序树:严密的分析和改进的算法。 165-169
第85卷第4期,2003年2月28日
德士叶 , 张国川 :
在少量机器上具有可延长工作时间的在线调度。 171-177 Gennady Pustilnik公司 , 米查·谢里尔 :
简单多边形和线段的Minkowski和。 179-184 昌春路 , 蔡世纯 :
关于解读地址行的说明。 185-189 山山隆 , 茨城东芝 :
CNF、特征模型和有序二元决策图之间的转换。 191-198 藤田佐治 :
使用单个活动网格进行在线网格拼接。 199-204 Po-Hsueh Huang先生 , 尹泰才 , 川仪汤 :
一种求解α-连通双中心决策问题的快速算法。 205-210 多拉塔·E·德雷克 , 斯特凡·胡加迪 :
加权匹配问题的简单近似算法。 211-213 Jong Ha Ko先生 , 金相熙 , 李宗奎 :
增强卫星链路上TCP性能的ENA算法。 215-219 侏罗纪黑格 :
枚举多集合的子多集合。 221-226
第85卷第5期,2003年3月16日
理查德·科尔 , 科斯塔斯·伊利奥普洛斯 , 蒂埃里·勒克罗克 , 沃伊西奇·普兰多夫斯基(Wojciech Plandowski) , 沃伊切赫·莱特 :
关于与δ匹配和不关心符号相关的特殊语素族。 227-233 让-马塞尔·帕洛 :
利用Tamari格上的Glivenko类生成二叉树。 235-238 费迪南多·西卡莱斯 , 乌戈·瓦卡罗 :
带有延迟和缺失答案的二进制搜索。 239-247 Jan波兰 :
找到平滑贴图是NP完成的。 249-253 贾亚德夫·米斯拉 :
并行字符串匹配算法的派生。 255-260 纪尧姆·费尔丁 , 安德烈·拉斯鲍德 , 奥雅纳Roychowdhury :
关于网格的定向色数。 261-266 李明(音) , 约翰·特隆普 , 保罗·M·B·维坦伊 :
磨快奥卡姆的剃刀。 267-274 德什·兰扬 , 恩里科·蓬泰利 :
纯指针机器上的级别祖先问题。 275-283
第85卷第6期,2003年3月31日
奥利维尔·塞雷 :
关于在有ω-正则条件的下推游戏中获胜位置的注意事项。 285-291 Yury Lifshits公司 :
对应于正则表达式的无εNFA大小的下限。 293-299 诺加·艾伦 :
一种简单的二分多重图边着色算法。 301-302 特蕾丝·比德尔 , 蒂莫西·M·陈 , 亚历杭德罗·洛佩斯·奥尔蒂斯 :
图纸K 2,n :下限。 303-305 Mayur Datar公司 , 托马斯·费德 , 阿里斯蒂德斯·吉奥尼斯 , 拉杰夫·莫特瓦尼 , 里纳·帕尼格拉希 :
MAX CSP的一种组合算法。 307-315 伊昂·克里斯蒂安·特雷利 :
粒子群优化算法:收敛性分析和参数选择。 317-325 马库斯·巴泽尔 :
计算小部分覆盖。 327-331 川野四郎 , 山崎光一 :
图厚度贪婪算法的最坏情况分析。 333-337 Chi-Sung Laih先生 , Shin Yan Chiou先生 :
移动网络认证和安全优化协议的密码分析。 339-341