信息处理信件,第87卷
第87卷第1期,2003年7月16日
乌列尔·菲戈 , 奥利·亚哈洛姆 :
关于寻找平衡单边切割的复杂性。 1-5 约格·罗特 :
Exact-Four-Colorability的精确复杂性。 7-12 弗里德里希·艾森布兰德 , 法布里奇奥·格兰多尼 :
检测定向4个周期更快。 13-15 卢卡·埃特罗 , 万·J·福克金 , Anna Ingólfsdóttir女士 :
关于多出口迭代的表达层次结构的注释。 17-23 比特·博利格 , 英戈·韦格纳 :
具有二次型大小的只读分支程序的函数不一定是可测试的。 25-29 金在勋(Jae-Hoon Kim) , Kyung-Yong Chwa公司 :
加权流时间的非松弛调度。 31-37 阿米尔·本·阿姆拉姆 :
更严格的恒定因子时间层次结构。 39-44 廖忠寿 , 杰拉德·J·张 :
图的k-tuple控制。 45-50 纪尧姆·费尔丁 , 伊曼纽尔·戈达尔 , 安德烈·拉斯鲍德 :
网格的非循环和k距离着色。 51-58
第87卷第2期,2003年7月31日
罗伯特·霍克伯格 , 马蒂亚斯·F·M·斯塔尔曼 :
线性时间内的最优单页树嵌入。 59-66 萨尔瓦托·鲁杰里 :
关于计算两个整数的半和。 67-71 理查德·诺克 , 塔皮奥·埃洛马 , 马蒂·卡瓦里内恩 :
分支程序的减少错误剪枝不能在对数因子内近似。 73-78 哈里·布尔曼 , 罗纳德·沃尔夫 :
量子零错误算法无法组合。 79-84 迈克尔·弗雷德曼 :
搜索无序表所需的测试数。 85-88 吴金驰(Chin-Chia Wu) , 李文成 :
安排线性恶化作业,以在单机上具有可用性限制的情况下最大限度地缩短完工时间。 89-93 Khaled A.S.Abdel-Ghaffar公司 :
立方体上连接顶点的最大边数。 95-99 江明辉 , 钱建波 , 秦忠平 , 滨海朱 , 罗伯特·奇米科夫斯基(Robert J.Cimikowski) :
使用圆标记点的简单因子-3近似。 101-105 曾桂丽 , Chang-Hsiung Tsai先生 , 吉米·J·M·谭 , 徐立兴 :
超立方体的双分支性和边容错双分支循环。 107-110 天野之弥 , 岩岛和雄 , 丸冈明 , 松尾健史 , 松浦明弘 :
k-CNF公式的包含排除。 111-117
第87卷第3期,2003年8月16日
马克西姆·克罗西莫尔 , 瓦列里·斯特凡诺夫 :
与自动机匹配模式的等待时间和复杂性。 119-125 多米尼克·德韦拉 , 皮埃尔·汉森 :
用稳定集来限定色数。 127-131 斯文·哈特曼 , 安妮·霍夫曼 , 塞巴斯蒂安链接 , 克劳斯·迪特尔·斯奎 :
公理化高阶实体关系模型中的函数依赖。 133-137 布鲁斯·利托 :
有理权有限自动机有限行为的不等式在R中。 139-145 米歇尔·哈比卜 , 艾曼纽尔·勒哈尔 , 克里斯托夫·保罗 :
关于查找所有同质集合三明治的注释。 147-151 B.S.熊猫 , 萨加尔·达斯 :
适当区间图的线性时间识别算法。 153-161 Pranava K.Jha公司 :
在两个循环的Kronecker乘积中的完美r-控制,以及对角线/环形网格的应用。 163-168 奥利维尔·马科维奇 , Shahrokh Saeednia公司 :
Wu Varadhrajan公平交换协议的密码分析。 169-171
第87卷第4期,2003年8月31日
让-马塞尔·帕洛 :
二叉树之间的右臂旋转距离。 173-177 《学厚谭》 , 平田富雄 :
在简单多边形中找到最短的狩猎路线。 179-186 让·盖利尔 , 萨尔瓦托雷·拉托雷 , Supratik Mukhopadhyay公司 :
带有递归调用和DPDA的确定性有限自动机。 187-193 L.苏尼尔·钱德兰 , C.R.Subramanian公司 :
图的树宽及其结果的谱下限。 195-200 金莫·弗雷德里克森 :
与超字母表匹配的移位或字符串。 201-204 Choi光勋 , Taisook Han先生 :
推进器模型的类型系统。 205-211 威尔·米歇尔斯 , 简·H·M·科斯特 :
最小最大子序列问题的复杂性。 213-217 伯恩哈德·富克斯 :
关于终端斯坦纳树问题的注记。 219-220 Ho-Sook Kim先生 , 黄圣勇 :
针对移动计算环境的个性化缓存管理。 221-228
第87卷第5期,2003年9月15日
菲利普·M·龙 :
关于均匀分布的PAC学习半空间的样本复杂度的上界。 229-234 曼努埃尔·埃尔南德斯 , 大卫·A·罗森布鲁斯 :
右向左字符串匹配算法的析取部分推导。 235-241 普尼特·钱德拉 , Ajay D.Kshemkalyani :
检测强连接谓词的分布式算法。 243-249 斯蒂芬·赫德涅米 , 大卫·波克拉斯·雅各布斯 , Pradip K.Srimani公司 :
线性时间自稳定着色。 251-255 尹东忠 , 金钟郁 , Myoung-Ho Kim先生 :
使用结构化签名对XML查询进行有效预处理。 257-264 弗洛伦特·雅克马尔 :
对于平面项重写系统,可达性和汇流性是不可确定的。 265-270 李兴玲 , Hann-Jang Ho公司 :
最小化循环中加权Hypergraph嵌入的最大拥塞。 271-275 Kilsoo Chun先生 , Seungjoo Kim先生 , 桑津·李 , Soo Hak Sung先生 , Seonhee Yoon先生 :
2轮SPN的差分和线性密码分析。 277-282
第87卷第6期,2003年9月30日
布鲁斯·利托 :
关于可交换多元有理级数的注记。 283-285 贺明开 , 萨巴·D·托斯 :
通过不相交线段的交替路径。 287-294 胡安·路易斯·埃斯特班 , 雅各布·托兰 :
树状分辨率空间的组合特征。 295-300 哈坎·琼森 :
动物园管理员问题的近似解。 301-307 塞勒姆·德利萨维 , 霍尔格·赫尔曼斯 , 威廉·桑德斯 :
马尔可夫链中的最优状态空间集总。 309-315 Ting Yem Ho公司 , 张俊明(Jou-Ming Chang) :
在比赛中排序一系列强大的国王。 317-320 安娜·加尔 , 帕维尔·普德拉克 :
关于单调复杂性和矩阵秩的注记。 321-326 贝内代托·因特里吉拉 , 莫妮卡·内西 :
关于eta-恒等式展开的结构性质。 327-333
![](https://dblp.uni-trier.de/img/cog.dark.24x24.png)