SIAM计算期刊,第27卷
第27卷第1期,1998年2月
弗兰克·汤姆森·莱顿 , C.格雷格·普拉克斯顿 :
超立方排序网络。 1-47 约翰·霍斯塔德 :
德摩根公式的收缩指数为2。 48-64 哈吉特·阿提亚 , 索马·乔杜里 , 罗伊·弗里德曼 , 詹妮弗·韦尔奇 :
非顺序执行的共享内存一致性条件:定义和编程策略。 65-89 阿米胡德·阿米尔 , 加里·本森 :
矩形阵列中的二维周期性。 90-106 马丁·布莱迪 :
Radon变换的快速离散近似算法。 107-119 托马斯·库西克 :
有限域GF(2)上若干多项式的值集 200万 ). 120-131 保拉·贝托拉齐 , 朱塞佩·迪·巴蒂斯塔 , 卡洛·曼尼诺 , 罗伯托·塔马西娅 :
单源有向图的最优向上平面性检验。 132-169 塞缪尔·巴斯 , 彼得·伊亚尼洛斯 :
线性和 O(运行) ( n个 日志 n个 )准凸旅行的时间最小费用匹配算法。 170-201 罗伯特·D·布鲁莫夫 , 查尔斯·雷瑟森 :
多线程计算的空间效率调度。 202-229 米凯尔·戈德曼 , 马雷克·卡宾斯基 :
用多数电路模拟阈值电路。 230-246 胡安·加雷 , 约拉姆·摩西 :
完全多项式拜占庭协议 n个 >3t处理器 吨 +1轮。 247-290 约纳坦·奥曼 , 尤瓦尔·拉巴尼 :
安 O(运行) (日志 k个 )近似最小割最大流定理和近似算法。 291-301 胡安·加雷 , Shay Kutten公司 , 大卫·佩莱 :
最小权生成树的一种次线性时间分布算法。 302-316
第27卷第2期,1998年4月
哈吉特·阿提亚 , 奥菲尔·拉赫曼 :
O(n log n)操作中的原子快照。 319-340 蔡黎明 , 陈剑儿 , 约翰·霍斯塔德 :
电路底部风扇输入和计算功率。 341-355 马丁·戴尔 , 彼得·格里兹曼 , 亚历山大·赫夫纳格尔 :
关于计算混合卷的复杂性。 356-400 Nader H.Bshouty公司 , 理查德·克利夫 :
并行内插算术读取公式。 401-413 李荣恒 , 史立杰 :
一种统一处理器调度的在线算法。 414-422 莫尼·纳尔 , Avishai羊毛 :
仲裁系统的负载、容量和可用性。 423-447 伊奥安·马卡里 :
概率自动机的空间效率确定性模拟。 448-465 菲利普·G·布拉德福德 , 格雷戈里·J·E·罗林斯 , 格雷戈里·沙农 :
Polylog时间中的高效矩阵链排序。 466-490 潘卡杰·K·阿加瓦尔 , 吉里·马图塞克 , 奥特弗里德·施瓦茨科普夫 :
计算直线和线段排列中的多个面。 491-505 密码学基础 , 沙菲·戈德瓦塞尔 , 内森·利尼尔 :
全信息模型中的容错计算。 506-544 伯纳德·夏泽尔 :
下限的谱方法及其在几何搜索中的应用。 545-556 加德·兰道 , 尤金·迈尔斯 , 珍妮特·施密特 :
增量字符串比较。 557-582 格雷戈里·杜德克 , 凯瑟琳·罗曼尼克 , 苏·怀特赛德斯 :
以最小行程定位机器人。 583-604
第27卷第3期,1998年6月
Ton Kloks公司 , 迪特尔·克拉奇 :
列出图的所有最小分隔符。 605-613 田木久雄 :
具有随机故障的蝶形网络的有效自嵌入。 614-636 哈里·布尔曼 , 阿尔布雷赫特·霍恩 , 利恩·托伦夫利特 :
完全集的分裂、稳健性和结构。 637-653 潘卡杰·K·阿加瓦尔 , 马克·德伯格 , 吉里·马图塞克 , 奥特弗里德·施瓦茨科普夫 :
在排列和高阶Voronoi图中构造层次。 654-667 马克西姆·克罗西莫尔 , 莱斯泽克·盖西涅克 , 拉梅什·哈里哈兰 , S.穆图克里希南 , 沃伊切赫·莱特 :
二维模式匹配的恒定时间最优并行算法。 668-681 苏珊娜·阿尔伯斯 :
列表更新问题的改进随机在线算法。 682-693 迪马·格里戈里耶夫 , 马雷克·卡宾斯基 :
用求根法计算代数电路的加性复杂度。 694-701 埃亚尔·库什利维茨 , 伊莎·曼苏尔 :
欧米茄( D类 日志( 不适用 ))无线网络中广播的下限。 702-712 保罗·费拉吉纳 , 罗伯托·格罗西 :
字符串匹配中的最优在线搜索和次线性时间更新。 713-736 沙菲·戈德瓦塞尔 :
概率证明系统专题介绍。 737-738 安妮·康登 , 丽莎·海勒斯坦 , 塞缪尔·波特尔 , 阿维·威格德森 :
关于具有非确定性和概率状态的有限自动机的能力。 739-762 然·拉茨 :
平行重复定理。 763-803 米希尔·贝拉雷 , 密码学基础 , 迈度·苏丹 :
自由位、PCP和不近似性——走向紧密结果。 804-915
第27卷第4期,1998年8月
Jean-Claude Bermond女士 , 路易斯·加加诺 , 阿黛尔·雷西尼奥 , 乌戈·瓦卡罗 :
通过短信快速闲聊。 917-941 鲁文·巴尔·耶胡达 , 丹·盖革 , 约瑟夫·纳尔 , 罗恩·罗斯 :
反馈顶点集问题的近似算法及其在约束满足和贝叶斯推理中的应用。 942-959 大卫·沙尔克罗斯 , 维克多·Y·潘 , 于林-克里兹 :
平面整数线性规划的NC等价于欧几里得GCD。 960-971 珍妮特·施密特 :
加权网格图中的所有最高得分路径及其在寻找字符串中所有近似重复中的应用。 972-992 兰·卡内蒂 , 桑迪·伊拉尼 :
限制随机调度中的优先权。 993-1015 潘卡杰·K·阿加瓦尔 , Subhash苏里 :
曲面近似和几何分割。 1016-1035 莫德凯·戈林 , 拉杰夫·拉曼 , 克里斯蒂安·施瓦兹 , 米歇尔·史密斯 :
动态最近对问题的随机数据结构。 1036-1072 梁兴 :
从多项式模糊有限自动机中分离指数模糊有限自变量。 1073-1082 莱斯利·安·戈德伯格 , 马克·杰拉姆 , 菲利普·麦肯齐 :
光网络路由的Omega(sqrt{log-log-n})下限。 1083-1098 达里奥·比尼 , 维克多·Y·潘 :
计算输出为实的矩阵特征值和多项式零点。 1099-1115 密码学基础 , 拉斐尔·奥斯特罗夫斯基 , 埃雷斯·彼得兰克 :
计算复杂性和知识复杂性。 1116-1141 哈里·亨特三世 , 马达夫·马拉特 , Venkatesh Radhakrishnan公司 , 理查德·埃德温·斯特恩斯 :
平面计数问题的复杂性。 1142-1167 阿莫茨·巴诺伊 , 阿兰·J·梅尔 , 巴鲁克·希伯 , 迈度·苏丹 :
保证为持续依赖任务提供公平服务。 1168-1189 格雷格·巴尼斯 , 杰夫·埃德蒙兹 :
图自动机模型上有向st-连通性的时空下限。 1190-1202 大卫·吉尔曼 :
扩张图上随机游动的Chernoff界。 1203-1220
第27卷第5期,1998年10月
小爱德华·G·考夫曼。 , 纳比尔·卡哈尔 , 弗兰克·汤姆森·莱顿 :
处理器环通信:分组等待时间的严格渐近界限。 1221-1236 马达夫·马拉特 , 哈里·亨特三世 , 理查德·埃德温·斯特恩斯 , Venkatesh Radhakrishnan公司 :
PSPACE-Hard层次和周期指定问题的近似算法。 1237-1261 马丁·戴尔 , 艾伦·M·弗里兹 , 马克·杰拉姆 :
稠密图中Hamilton路和圈的近似计数。 1262-1272 格雷格·巴尼斯 , 乔纳森·巴斯斯 , 沃尔特·卢佐 , 巴鲁克·希伯 :
一种用于定向的次线性空间多项式时间算法 秒 - 吨 连接性。 1273-1282 米凯尔·戈德曼 , 约翰·霍斯塔德 :
用于连接的单音电路具有深度(对数 n个 ) 2- o个 (1) . 1283-1294 克里斯蒂安·赫克勒 , 洛塔尔·蒂勒 :
并行格基约简算法的复杂性分析。 1295-1302 弗兰克·汤姆森·莱顿 , 布鲁斯·M·麦格斯 , 拉梅什·西塔拉曼 :
关于一些流行的有界度网络的容错性。 1303-1333 罗伯特·比尔斯 , 西野哲郎 , 田中庆介 :
关于负极限布尔网络的复杂性。 1334-1347 约瑟夫·吉尔 , 马提亚斯 :
不经意执行的简单快速并行哈希。 1348-1375 Mariangiola Dezani-Ciancaglini公司 , 乌戈·德利古罗 , 阿道夫·皮佩诺 :
并发lambda-Calculus的过滤器模型。 1376-1419 理查德·贝格尔 , 朱迪·戈德史密斯 :
对于有限的非确定性类,向下分离会发生灾难性的失败。 1420-1429 Mitsunori Ogihara公司 :
损益层次结构崩溃。 1430-1437 盖伊·科茨(Guy Kortsarz) , 大卫·佩莱 :
生成低角度2扳手。 1438-1456 辛提亚·沃克 , 约瑟夫·哈珀(Joseph Y.Halpern) , 奥利·沃茨 :
在出现故障时高效执行工作。 1457-1491 杰夫·埃德蒙兹 :
非定向的时空权衡 标准 -图自动机上的连通性。 1492-1513
第27卷第6期,1998年12月
霍华德·艾岑斯坦 , Avrim Blum公司 , 罗尼·哈顿 , 埃亚尔·库什利维茨 , 雷纳德·皮特 , 丹罗斯 :
关于学习-阅读-k-满足-j DNF。 1515-1530 埃亚尔·库什利维茨 , 拉斐尔·奥斯特罗夫斯基 , 阿迪·罗森 :
日志空间多项式端到端通信。 1531-1549 埃亚尔·库什利维茨 , 伊莎·曼苏尔 , 迈克尔·拉宾 , 大卫·扎克曼 :
随机互斥的下限。 1550-1563 托尼·W·赖 , 德里克·伍德 :
二叉搜索树和恒定链接代价的自适应启发式算法。 1564-1591 明扬考 :
树收缩和进化树。 1592-1616 P.克里希南 , 杰弗里·斯科特·维特 :
最坏情况下预取的最佳预测。 1617-1636 哈吉特·阿提亚 , 罗伊·弗里德曼 :
高性能多处理器的正确性条件。 1637-1670 马尚昌 :
区间图和圆弧图上控制问题的有效算法。 1671-1694 桑帕斯坎南 , 坦迪·J·沃诺 :
计算树的局部一致性。 1695-1724 汉斯·博德兰德 , 托本·哈格鲁普 :
有界树宽最优加速并行算法。 1725-1746 Jan Paredaens公司 , 简·范登·巴斯彻(Jan Van den Bussche) , 德克·范·古赫特 :
实域上有限结构的一阶查询。 1747-1763 朱塞佩·迪·巴蒂斯塔 , 朱塞佩·利奥塔 , 弗朗西斯科·瓦尔吉 :
螺旋和最佳正交图。 1764-1811