米歇尔·戈曼斯(Michel X·Goemans)。;大卫·P·威廉姆森。 使用半定规划改进最大割和可满足性问题的近似算法。 (英语) Zbl 0885.68088号 J.协会计算。机器。 42,第6期,1115-1145(1995).MSC公司:第68季度25 90C27型 90立方厘米 90 C59 PDF格式BibTeX公司 XML格式引用 \textit{M.X.Goemans}和\textit{D.P.Williamson},J.协会计算。马赫。42,第6号,1115--1145(1995;Zbl 0885.68088) 全文: 内政部
埃利亚斯·库索皮亚斯;克里斯托斯·帕帕迪米特里奥(Christos H.Papadimitriou)。 关于\(k\)-server猜想。 (英语) Zbl 0885.68075号 J.协会计算。机器。 42,第5期,971-983(1995).MSC公司:68宽10 PDF格式BibTeX公司 XML格式引用 \textit{E.Koutsopuias}和\textit{C.H.Papadimitriou},J.协会计算。马赫。42,第5号,971--983(1995;Zbl 0885.68075) 全文: 内政部
兹维·加利勒 一种恒定时间最优并行字符串匹配算法。 (英语) Zbl 0885.68082号 J.协会计算。机器。 42,第4期,908-918(1995).MSC公司:68宽15 PDF格式BibTeX公司 XML格式引用 \textit{Z.Galil},J.计算机助理。马赫。42,编号4908-918(1995年;Zbl 0885.68082) 全文: 内政部
诺加·阿龙;拉斐尔·尤斯特;乌里·兹威克 彩色编码。 (英语) 兹伯利0885.68116 J.协会计算。机器。 42,第4期,844-856(1995).MSC公司:68兰特 PDF格式BibTeX公司 XML格式引用 \textit{N.Alon}等人,J.协会计算。马赫。42,第4号,844--856(1995;Zbl 0885.68116) 全文: 内政部
彼得·范比克;丽娜·德希特 关于行凸约束网络的极小性和全局一致性。 (英语) Zbl 0885.68087号 J.协会计算。机器。 42,第3期,543-561(1995).MSC公司:第68季度25 PDF格式BibTeX公司 XML格式引用 \textit{P.van Beek}和\textit{R.Dechter},J.协会计算。马赫。42,第3号,543--561(1995;Zbl 0885.68087) 全文: 内政部
Tsitsiklis,John N。;乔治·D·斯塔穆利斯。 异步分布式算法的平均通信复杂性。 (英语) 兹比尔0886.68070 J.协会计算。机器。 42,第2期,382-400(1995).MSC公司:68宽10 68问题30 68米10 PDF格式BibTeX公司 XML格式引用 \textit{J.N.Tsitsiklis}和\textit{G.D.Stamoulis},J.协会计算。马赫。42,No.2,382--400(1995;Zbl 0886.68070) 全文: 内政部
大卫·R·卡格。;菲利普·克莱恩(Philip N.Klein)。;Robert E.Tarjan。 寻找最小生成树的随机线性时间算法。 (英语) Zbl 0886.68079号 J.协会计算。机器。 42,第2期,321-328(1995).MSC公司:第68季度25 PDF格式BibTeX公司 XML格式引用 \textit{D.R.Karger}等人,J.协会计算。马赫。42,编号2,321-328(1995年;Zbl 0886.68079) 全文: 内政部
丹尼·多列夫;约瑟夫·霍尔珀(Joseph Y.Halpern)。;西蒙,芭芭拉;坚强,雷 动态容错时钟同步。 (英语) Zbl 0886.68008号 J.协会计算。机器。 42,第1期,143-185(1995).MSC公司:68米10 PDF格式BibTeX公司 XML格式引用 \textit{D.Dolev}等人,J.协会计算。马赫。42,第1号,143--185(1995;Zbl 0886.68008) 全文: 内政部
哈吉特·阿提亚;巴诺伊,阿莫茨;丹尼·多列夫 在消息传递系统中可靠地共享内存。 (英语) Zbl 0886.68018号 J.协会计算。机器。 42,第1期,124-142(1995).MSC公司:68M99型 PDF格式BibTeX公司 XML格式引用 \textit{H.Attiya}等人,J.协会计算。马赫。42,第1号,124--142(1995;Zbl 0886.68018) 全文: 内政部
Andrew A.Chien。;Kim,Jae H。 平面自适应路由:多处理器的低成本自适应网络。 (英语) Zbl 0886.68017号 J.协会计算。机器。 42,第1期,91-123(1995).MSC公司:68M99型 PDF格式BibTeX公司 XML格式引用 \textit{A.A.Chien}和\textit{J.H.Kim},J.协会计算。马赫。42,编号1,91--123(1995;Zbl 0886.68017) 全文: 内政部
保罗·B·卡拉汉。;南饶省科萨拉州 多维点集的分解,应用于\(k)-最近邻和\(n)-体势场。 (英语) 兹伯利0886.68078 J.协会计算。机器。 42,No.1,67-90(1995).MSC公司:第68季度25 PDF格式BibTeX公司 XML格式引用 \textit{P.B.Callahan}和\textit{S.R.Kosaraju},J.协会计算。马赫。42,第1号,67--90(1995;Zbl 0886.68078) 全文: 内政部
伯恩哈德内贝尔;汉斯·尤根·伯克特 时间关系推理:艾伦区间代数的一个最大可处理子类。 (英语) Zbl 0886.68077号 J.协会计算。机器。 42,第1期,第43-66页(1995年).MSC公司:第68季度25 PDF格式BibTeX公司 XML格式引用 \textit{B.Nebel}和\textit{H.-J.Bürckert},J.协会计算。马赫。42,第1号,43-66(1995年;Zbl 0886.68077) 全文: 内政部 内政部
拉杰夫·莫特瓦尼 匹配算法和相关问题的平均案例分析。 (英语) Zbl 0829.68070号 J.协会计算。机器。 41,第6期,1329-1356(1994).MSC公司:第68季度25 PDF格式BibTeX公司 XML格式引用 \textit{R.Motwani},J.协会计算。马赫。41,第6号,1329--1356(1994;Zbl 0829.68070) 全文: 内政部
迈克尔·卡恩斯;李明;莱斯利·瓦利安特 学习布尔公式。 (英语) Zbl 0830.68108号 J.协会计算。机器。 41,第6期,1298-1328(1994).MSC公司:68T05型 68宽10 PDF格式BibTeX公司 XML格式引用 \textit{M.Kearns}等人,J.协会计算。马赫。41,第6号,1298--1328(1994;Zbl 0830.68108) 全文: 内政部
理查德·卡普(Richard M.Karp)。 概率递推关系。 (英语) Zbl 0830.68046号 J.协会计算。机器。 41,第6期,1136-1150(1994).MSC公司:2015年第68季度 第68季度25 PDF格式BibTeX公司 XML格式引用 \textit{R.M.Karp},J.协会计算。马赫。41,第6号,1136--1150(1994;Zbl 0830.68046) 全文: 内政部
基思·W·罗斯。;Danny H.K.Tsang。;王杰 蒙特卡罗求和和积分法应用于多类排队网络。 (英语) Zbl 0829.68010号 J.协会计算。机器。 41,第6期,1110-1135(1994).MSC公司:68米10 68宽10 PDF格式BibTeX公司 XML格式引用 \textit{K.W.Ross}等人,J.协会计算。马赫。41,第6号,1110--1135(1994;Zbl 0829.68010) 全文: 内政部
米哈伊尔·阿塔拉。;迈克尔·T·古德里奇。;南饶省科萨拉州 用于评估集合操作序列的并行算法。 (英语) 兹比尔083068056 J.协会计算。机器。 41,第61049-1088号(1994年).MSC公司:68宽15 PDF格式BibTeX公司 XML格式引用 \textit{M.J.Atallah}等人,J.协会计算。马赫。41,第6号,1049--1088(1994;Zbl 0830.68056) 全文: 内政部 链接
约翰·赖夫(John H.Reif)。;詹姆斯·斯托尔(James A.Storer)。 求三维最短路径的单指数上界。 (英语) Zbl 0814.68079号 J.协会计算。机器。 41,第5期,1013-1019(1994).MSC公司:第68季度25 05年6月 68宽10 PDF格式BibTeX公司 XML格式引用 \textit{J.H.Reif}和\textit{J.A.Storer},J.协会计算。马赫。41,第5号,1013--1019(1994;Zbl 0814.68079) 全文: 内政部
詹姆斯·斯托尔(James A.Storer)。;约翰·赖夫(John H.Reif)。 平面中具有多边形障碍物的最短路径。 (英语) Zbl 0814.68129号 J.协会计算。机器。 41,第5期,982-1012(1994).MSC公司:05年6月 第68季度25 PDF格式BibTeX公司 XML格式引用 \textit{J.A.Storer}和\textit{J.H.Reif},J.协会计算。马赫。41,第5号,982--1012(1994;Zbl 0814.68129) 全文: 内政部
卡斯滕·隆德;米哈利斯·亚纳卡基斯 关于逼近极小化问题的困难。 (英语) Zbl 0814.68064号 J.协会计算。机器。 41,第5号,960-981(1994).MSC公司:2015年第68季度 68宽10 68卢比 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{C.Lund}和\textit{M.Yannakakis},J.协会计算。马赫。41,第5号,960--981(1994;Zbl 0814.68064) 全文: 内政部
高绍迪;迈克尔·考夫曼 多端网络的信道路由。 (英语) Zbl 0812.68083号 J.协会计算。机器。 41,第4期,791-818(1994).MSC公司:68瓦35 PDF格式BibTeX公司 XML格式引用 \textit{S.Gao}和\textit{M.Kaufmann},J.计算机助理。马赫。41,编号4791-818(1994年;Zbl 0812.68083) 全文: 内政部
约翰·雷夫;米查·谢里尔 存在移动障碍物时的运动规划。 (英语) Zbl 0812.68115号 J.协会计算。机器。 41,第4期,764-790(1994).MSC公司:05年6月 第68季度25 2015年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{J.Reif}和\textit{M.Sharir},J.协会计算。马赫。41,第4号,764--790(1994;Zbl 0812.68115) 全文: 内政部
哈吉特·阿提亚;南希·林奇;尼尔·沙维特 无等待算法速度快吗? (英语) Zbl 0812.68077号 J.协会计算。机器。 41,第4期,725-763(1994).MSC公司:68宽15 68米15 PDF格式BibTeX公司 XML格式引用 \textit{H.Attiya}等人,J.协会计算。马赫。41,第4号,725--763(1994;Zbl 0812.68077) 全文: 内政部
阿夫林·布鲁姆;姜涛;李明;约翰·特朗普;米哈利斯·亚纳卡基斯 最短超弦的线性近似。 (英语) Zbl 0812.68075号 J.协会计算。机器。 41,第4号,630-647(1994).MSC公司:68瓦32 第68季度25 68周25 PDF格式BibTeX公司 XML格式引用 \textit{A.Blum}等人,J.协会计算。马赫。41,第4号,630--647(1994;Zbl 0812.68075) 全文: 内政部 链接
阿夫林·布鲁姆 图着色的新近似算法。 (英语) Zbl 0821.68092号 J.协会计算。机器。 41,第3期,470-516(1994年).MSC公司:68兰特 第68季度25 08C15号 PDF格式BibTeX公司 XML格式引用 \textit{A.Blum},J.协会计算。马赫。41,第3号,470--516(1994;Zbl 0821.68092) 全文: 内政部
彼得·拉德金。;罗杰·D·麦德克斯。 关于二进制约束问题。 (英语) 兹伯利0813.03045 J.协会计算。机器。 第3期第41页,第435-469页(1994年). 审核人:C.Meinel(提尔) MSC公司:03G15年 第68季度25 68立方英尺 PDF格式BibTeX公司 XML格式引用 \textit{P.B.Ladkin}和\textit{R.D.Maddux},J.协会计算。马赫。41,第3号,435--469(1994;Zbl 0813.03045) 全文: 内政部
布伦达·S·贝克。 平面图上NP-完全问题的近似算法。 (英语) Zbl 0807.68067号 J.协会计算。机器。 41,第1期,153-180(1994).MSC公司:68兰特 第68季度25 PDF格式BibTeX公司 XML格式引用 \textit{B.S.Baker},J.协会计算。马赫。41,第1号,153--180(1994;Zbl 0807.68067) 全文: 内政部
哈吉特·阿提亚;辛西娅·德沃克;南希·林奇;拉里·斯托克迈耶 在时间不确定的情况下,达成协议的时间受到限制。 (英语) Zbl 0807.68042号 J.协会计算。机器。 41,第1期,第122-152页(1994年).MSC公司:68宽15 第68季度25 68米10 68米15 PDF格式BibTeX公司 XML格式引用 \textit{H.Attiya}等人,J.协会计算。马赫。41,No.1,122--152(1994;Zbl 0807.68042) 全文: 内政部
丹尼尔·罗克摩尔(Daniel N.Rockmore)。 有限群傅里叶反演的有效计算。 (英语) Zbl 0832.20027号 J.协会计算。机器。 41,第1期,31-66页(1994年).MSC公司:20立方厘米 20C05型 65T50型 20立方 20立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{D.N.Rockmore},J.协会计算。马赫。41,No.1,31--66(1994;Zbl 0832.20027) 全文: 内政部
迈克尔·菲舍尔。;迈克尔·帕特森。 鱼梨:一种优先级队列算法。 (英语) Zbl 0807.68020号 J.协会计算。机器。 41,第1期,第3-30页(1994年).MSC公司:68第05页 第68季度25 PDF格式BibTeX公司 XML格式引用 \textit{M.J.Fischer}和\textit{M.S.Paterson},J.计算机助理。马赫。41,第1号,第3--30号(1994;Zbl 0807.68020) 全文: 内政部 链接
诺加·阿龙;尼姆罗德·梅吉多 定维并行线性规划几乎可以在恒定时间内实现。 (英语) Zbl 0807.90080号 J.协会计算。机器。 41,第2期,422-434页(1994年). 审核人:E.Ederle(慕尼黑) MSC公司:90C05(二氧化碳) 90C60型 2005年5月 68宽15 90-08 第68季度25 PDF格式BibTeX公司 XML格式引用 \textit{N.Alon}和\textit{N.Megiddo},J.协会计算。马赫。41,第2号,422--434(1994;Zbl 0807.90080) 全文: 内政部 链接
米歇尔·科斯纳德;El Mostafa Daoudi 粗粒度PRAM上并行Givens分解的优化算法。 (英语) Zbl 0802.65024号 J.协会计算。机器。 41,第2期,399-421(1994). 审核人:H.Hollatz(马格德堡) MSC公司:65平方英尺 2005年5月 65层25 65年20月 PDF格式BibTeX公司 XML格式引用 \textit{M.Cosnard}和\textit{E.M.Daoudi},J.协会计算。马赫。41,第2号,399--421(1994;Zbl 0802.65024) 全文: 内政部
A.J.Kfoury。;Tiuryn,J。;Urzyczyn,P。 ML典型性分析。 (英语) Zbl 0806.68016号 J.协会计算。机器。 41,第2期,368-398(1994).MSC公司:68甲15 03B40型 68宽10 PDF格式BibTeX公司 XML格式引用 \textit{A.J.Kfoury}等人,J.协会计算。马赫。41,No.2,368--398(1994;Zbl 0806.68016) 全文: 内政部
Ambuj K·辛格。;詹姆斯·安德森。;穆罕默德·古达。 难以捉摸的原子寄存器。 (英语) Zbl 0806.68025号 J.协会计算。机器。 41,编号2311-339(1994).MSC公司:68N25号 68宽15 2010年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.K.Singh}等人,J.Assoc.Comput。马赫。41,编号2,311-339(1994年;Zbl 0806.68025) 全文: 内政部
卡尔·亚伯拉罕森;安德鲁·阿德勒;丽莎·海姆;大卫·柯克帕特里克 匿名环上概率孤立性验证的严格下限。 (英语) Zbl 0806.68038号 J.协会计算。机器。 41,No.2,277-310(1994).MSC公司:2010年第68季度 68米10 68宽15 第68季度25 PDF格式BibTeX公司 XML格式引用 \textit{K.Abrahamson}等人,J.协会计算。马赫。41,第2号,277--310(1994;Zbl 0806.68038) 全文: 内政部
萨米尔·库勒;乌兹·维什金 双连通近似和图形雕刻。 (英语) Zbl 0822.68082号 J.协会计算。机器。 41,第2期,214-235(1994).MSC公司:68兰特 05立方厘米85 PDF格式BibTeX公司 XML格式引用 \textit{S.Khuller}和\textit{U.Vishkin},J.协会计算。马赫。41,No.2,214--235(1994;Zbl 0822.68082) 全文: 内政部
莫西·杜比纳;兹维·加利勒;伊迪丝·马根 更快的树模式匹配。 (英语) Zbl 0806.68055号 J.协会计算。机器。 41,第2期,205-213(1994).MSC公司:第68季度25 68宽10 PDF格式BibTeX公司 XML格式引用 \textit{M.Dubiner}等人,J.协会计算。马赫。41,第2号,205--213(1994;Zbl 0806.68055) 全文: 内政部
马丁·查尔斯·格伦比奇;罗恩·沙米尔 时间推理的复杂性和算法:图形理论方法。 (英语) Zbl 0795.68095号 J.协会计算。机器。 40,编号51108-1133(1993).MSC公司:第68季度25 68吨15 68兰特 92D20型 PDF格式BibTeX公司 XML格式引用 \textit{M.C.Golumbic}和\textit{R.Shamir},J.协会计算。马赫。40,编号5,1108--1133(1993;Zbl 0795.68095) 全文: 内政部
唐纳德、布鲁斯;帕特里克·泽维尔;坎尼,约翰;约翰·雷夫 运动动力学运动规划。 (英语) Zbl 0799.68181号 J.协会计算。机器。 40,第5期,1048-1066(1993).MSC公司:68周25 70B15号机组 70E60型 PDF格式BibTeX公司 XML格式引用 \textit{B.Donald}等人,J.协会计算。马赫。40,第5号,1048--1066(1993;Zbl 0799.68181) 全文: 内政部
罗志泉;Tsitsiklis,John N。 分布式代数计算的通信复杂性。 (英语) Zbl 0799.68121号 J.协会计算。机器。 40,第5期,1019-1047(1993).MSC公司:68瓦30 2005年12月 第68季度25 68问题30 68宽15 PDF格式BibTeX公司 XML格式引用 \textit{Z.-Q.Luo}和\textit{J.N.Tsitsiklis},J.Assoc.Compute。马赫。40,第5号,1019--1047(1993;Zbl 0799.68121) 全文: 内政部 链接
科夫曼(E.G.jun Coffman)。;M.R.加里。 抢占式与非抢占式两处理器调度的4/3猜想的证明。 (英语) Zbl 0794.68015号 J.协会计算。机器。 40,第5期,991-1018(1993).MSC公司:68平方米 68宽10 68卢比 PDF格式BibTeX公司 XML格式引用 \textit{E.G.Coffman jun.}和\textit{M.R.Garey},J.协会计算。马赫。40,第5号,991--1018(1993;Zbl 0794.68015) 全文: 内政部
阿夫拉蒂、福托;克里斯托斯·帕帕迪米特里奥(Christos H.Papadimitriou)。 简单逻辑程序的并行复杂性。 (英语) Zbl 0783.68051号 J.协会计算。机器。 第4期,第40期,第891-916页(1993年).MSC公司:第68季度25 68N17号 68吨15 PDF格式BibTeX公司 XML格式引用 \textit{F.Afrati}和\textit{C.H.Papadimitriou},J.协会计算。马赫。40,第4号,891--916(1993;Zbl 0783.68051) 全文: 内政部
伊迪丝·科恩;尼姆罗德·梅吉多 周期图中检测周期的强多项式时间和NC算法。 (英语) Zbl 0782.68053号 J.协会计算。机器。 40,第4期,791-830(1993).MSC公司:第68季度25 68兰特 68卢比 PDF格式BibTeX公司 XML格式引用 \textit{E.Cohen}和\textit{N.Megiddo},J.协会计算。马赫。40,第4号,791--830(1993;Zbl 0782.68053) 全文: 内政部
理查德·卡普(Richard M.Karp)。;张彦军 回溯搜索和分枝定界计算的随机并行算法。 (英语) Zbl 0789.68066号 J.协会计算。机器。 40,第3期,765-789(1993). 审核人:M.Zimand(布库雷什蒂) MSC公司:68宽15 68卢比 第68季度25 PDF格式BibTeX公司 XML格式引用 \textit{R.M.Karp}和\textit{Y.Zhang},J.协会计算。马赫。40,第3号,765--789(1993;Zbl 0789.68066) 全文: 内政部
桑迪·巴特;蔡金毅 随机漫步,在超立方体中种植树木。 (英语) Zbl 0785.68005号 J.协会计算。机器。 40,第3期,741-764(1993).MSC公司:2007年7月68日 第68季度25 68兰特 05立方厘米85 PDF格式BibTeX公司 XML格式引用 \textit{S.Bhatt}和\textit{J.-Y.Cai},J.协会计算。马赫。40,第3号,741--764(1993;Zbl 0785.68005) 全文: 内政部
哈伊姆·盖夫曼;哈里·梅森;叶霍舒亚·萨吉夫;莫舍·瓦尔迪。 数据库逻辑程序的不确定优化问题。 (英语) Zbl 0785.68021号 J.协会计算。机器。 40,第3期,683-713(1993).MSC公司:第68页第15页 68N17号 第68季度25 PDF格式BibTeX公司 XML格式引用 \textit{H.Gaifman}等人,J.协会计算。马赫。40,第3号,683--713(1993;Zbl 0785.68021) 全文: 内政部
范·克雷维尔德(Marc J.van Kreveld)。;马克·奥弗马斯(Mark H.Overmars)。 联合副本结构和动态段树。 (英语) Zbl 0785.68018号 J.协会计算。机器。 40,第3期,635-652(1993).MSC公司:68第05页 第68季度25 05年6月 PDF格式BibTeX公司 XML格式引用 \textit{M.J.van Kreveld}和\textit{M.H.Overmars},J.协会计算。马赫。40,编号3,635--652(1993;Zbl 0785.68018) 全文: 内政部 链接
库尔特·梅尔霍恩;阿萨纳西奥斯·察卡利迪斯 动态插值搜索。 (英语) Zbl 0785.68019号 J.协会计算。机器。 40,第3期,621-634(1993).MSC公司:68页第10页 68第05页 第68季度25 PDF格式BibTeX公司 XML格式引用 \textit{K.Mehlhorn}和\textit{A.Tsakalidis},J.协会计算。马赫。40,第3号,621--634(1993;Zbl 0785.68019) 全文: 内政部
C.A.约翰逊。 连接方法中的分解和电路。 (英语) Zbl 0785.68080号 J.协会计算。机器。 40,第3期,536-557(1993).MSC公司:68吨15 2016年11月 03B35型 PDF格式BibTeX公司 XML格式引用 \textit{C.A.Johnson},J.协会计算。马赫。40,第3号,536--557(1993;Zbl 0785.68080) 全文: 内政部
霍华德·卡洛夫。;普拉巴卡尔·拉加万 随机算法和伪随机数。 (英语) Zbl 0782.68059号 J.协会计算。机器。 40,第3期,454-476(1993).MSC公司:第68季度25 65立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{H.J.Karloff}和\textit{P.Raghavan},J.协会计算。马赫。40,第3号,454--476(1993;Zbl 0782.68059) 全文: 内政部
唐·科珀史密斯;彼得·多伊尔;普拉巴卡尔·拉加万;马克·斯尼尔 加权图上的随机游动及其在在线算法中的应用。 (英语) Zbl 0785.68071号 J.协会计算。机器。 40,第3期,421-453(1993).MSC公司:68兰特 05立方厘米85 PDF格式BibTeX公司 XML格式引用 \textit{D.Coppersmith}等人,J.协会计算。马赫。40,第3号,421--453(1993;Zbl 0785.68071) 全文: 内政部
托马斯·伦戈尔;万克,伊贡 无上下文图形语言上图形属性的有效决策过程。 (英语) Zbl 0768.68085号 J.协会计算。机器。 40,第2期,368-393(1993).MSC公司:2012年第68季度 68兰特 05立方厘米85 PDF格式BibTeX公司 XML格式引用 \textit{T.Lengauer}和\textit{E.Wanke},J.协会计算。马赫。40,第2号,368--393(1993;Zbl 0768.68085) 全文: 内政部
吉尔·奈格尔;萨姆·图格 模拟分布式系统中的同步时钟和公共知识。 (英语) Zbl 0770.68033号 J.协会计算。机器。 40,编号2334-367(1993).MSC公司:68米10 68宽15 PDF格式BibTeX公司 XML格式引用 \textit{G.Neiger}和\textit{S.Toueg},J.协会计算。马赫。40,编号2,334--367(1993;Zbl 0770.68033) 全文: 内政部
大卫·麦卡利斯特;罗伯特·吉万 一阶推理的分类语法。 (英语) Zbl 0770.68105号 J.协会计算。机器。 40,第2期,246-283(1993).MSC公司:68吨15 PDF格式BibTeX公司 XML格式引用 \textit{D.McAllester}和\textit{R.Givan},J.协会计算。马赫。40,第2号,246--283(1993;Zbl 0770.68105) 全文: 内政部 链接
安德烈亚·拉帕。 再污染无助于搜索图形。 (英语) Zbl 0768.68048号 J.协会计算。机器。 40,第2期,224-245(1993).MSC公司:第68季度25 68兰特 05立方厘米85 68页第10页 PDF格式BibTeX公司 XML格式引用 \textit{A.S.Lapaugh},J.协会计算。马赫。40,第2号,224--245(1993;Zbl 0768.68048) 全文: 内政部
内德·H·比肖蒂。 关于随机存取机器函数的复杂性。 (英语) Zbl 0770.68065号 J.协会计算。机器。 40,第2期,211-223(1993).MSC公司:第68季度25 PDF格式BibTeX公司 XML格式引用 \textit{N.H.Bshouty},J.协会计算。马赫。40,编号2211-223(1993年;Zbl 0770.68065) 全文: 内政部
达纳州安格鲁因;丽莎·海勒斯坦;马雷克·卡宾斯基 通过查询学习只读公式。 (英语) Zbl 0764.68139号 J.协会计算。机器。 40,第1期,185-210(1993).MSC公司:68T05型 第68季度25 PDF格式BibTeX公司 XML格式引用 \textit{D.Angluin}等人,J.协会计算。马赫。40,第1号,185--210(1993;Zbl 0764.68139) 全文: 内政部
莱昂纳德·皮特;曼弗雷德·沃穆特。 最小一致DFA问题不能在任何多项式内近似。 (英语) Zbl 0774.68084号 J.协会计算。机器。 40,第1期,95-142(1993).MSC公司:65年第68季度 第68季度25 2005年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{L.Pitt}和\textit{M.K.Warmuth},J.协会计算。马赫。40,第1号,95--142(1993;Zbl 0774.68084) 全文: 内政部
吉恩·加利耶;巴利亚特·纳伦德兰;大卫·普拉斯泰德;斯坦·拉茨;韦恩·斯奈德 一种在多项式时间内寻找基本重写规则的正则集的算法。 (英语) 兹比尔0779.68050 J.协会计算。机器。 40,第1期,第1-16页(1993年). 审核人:D.卢卡努(伊阿什) MSC公司:2012年第68季度 第68季度25 68吨15 PDF格式BibTeX公司 XML格式引用 \textit{J.Gallier}等人,J.协会计算。马赫。40,编号1,1--16(1993;Zbl 0779.68050) 全文: 内政部
伊莱·厄普法尔 一种\(O(\log N)\)确定性数据包路由方案。 (英语) Zbl 0799.68105号 J.协会计算。机器。 39,第1期,第55-70页(1992年).MSC公司:68宽10 68宽15 第68季度25 68米10 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{E.Upfal},J.协会计算。马赫。39,编号1,55--70(1992;Zbl 0799.68105) 全文: 内政部
伯纳德·夏泽尔;赫伯特·埃德尔斯布伦纳 平面中线段相交的一种优化算法。 (英语) Zbl 0799.68191号 J.协会计算。机器。 39,第1期,1-54页(1992年).MSC公司:05年6月 第68季度25 68卢比 PDF格式BibTeX公司 XML格式引用 \textit{B.Chazelle}和\textit{H.Edelsbrunner},J.协会计算。马赫。39,第1号,1-54(1992;Zbl 0799.68191) 全文: 内政部
迈尔斯,吉恩 用于正则表达式模式匹配的四俄罗斯人算法。 (英语) Zbl 0799.68104号 J.协会计算。机器。 39,第2期,430-448(1992).MSC公司:68宽10 第68季度25 68吨10 PDF格式BibTeX公司 XML格式引用 \textit{G.Myers},J.协会计算。马赫。39,第2号,430--448(1992;Zbl 0799.68104) 全文: 内政部
Sprugnoli,伦佐 二叉树的生成是一个数值问题。 (英语) Zbl 0799.68049号 J.协会计算。机器。 39,第2期,317-327(1992).MSC公司:68第05页 68卢比 68宽10 PDF格式BibTeX公司 XML格式引用 \textit{R.Sprugnoli},J.协会计算。马赫。39,No.2,317--327(1992;Zbl 0799.68049) 全文: 内政部
拉梅什,R。;罗马克里希南,I.V。 树中的非线性模式匹配。 (英语) Zbl 0799.68103号 J.协会计算。机器。 39,第2期,295-316(1992).MSC公司:68宽10 68吨15 PDF格式BibTeX公司 XML格式引用 \textit{R.Ramesh}和\textit{I.V.Ramakrishnan},J.Assoc.Comput。马赫。39,编号2295-316(1992年;Zbl 0799.68103) 全文: 内政部
迈克尔·迪伦科特(Michael B.Dillencourt)。;汉南·萨米特;马尔库·塔米宁 一种用于任意图像表示的连通分量标记的通用方法。 (英语) Zbl 0799.68197号 J.协会计算。机器。 39,第2期,253-280(1992年).MSC公司:68单位10 68宽10 05年6月 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{M.B.Dillencourt}等人,J.协会计算。马赫。39,第2号,253--280(1992;Zbl 0799.68197) 全文: 内政部
兰·拉兹;阿维·威格德森 匹配的单音电路需要线性深度。 (英语) Zbl 0799.68077号 J.协会计算。机器。 39,第3期,736-744(1992).MSC公司:2005年第68季度 第68季度25 94立方厘米10 PDF格式BibTeX公司 XML格式引用 \textit{R.Raz}和\textit{A.Wigderson},J.协会计算。马赫。39,第3号,736--744(1992;Zbl 0799.68077) 全文: 内政部
阿米尔·本·阿姆拉姆。;兹维·加利勒 指针与地址。 (英语) Zbl 0799.68114号 J.协会计算。机器。 39,第3期,617-648(1992).MSC公司:第68季度25 68第05页 2005年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.M.Ben-Amram}和\textit{Z.Galil},J.协会计算。马赫。39,第3号,617--648(1992;Zbl 0799.68114) 全文: 内政部
Billionnet,A.公司。;M.C.科斯塔。;萨特,A。 任务分配问题的一种有效算法。 (英语) 兹比尔0799.68110 J.协会计算。机器。 39,第3期,502-518(1992).MSC公司:68宽15 68卢比 68N25号 68平方米 PDF格式BibTeX公司 XML格式引用 \textit{A.Billionnet}等人,J.协会计算。马赫。39,第3号,502--518(1992;Zbl 0799.68110) 全文: 内政部
莱恩伍德·S·希思。;索林·伊斯特拉尔 亏格图的页码为(O(g)。 (英语) Zbl 0799.68152号 J.协会计算。机器。 39,第3期,479-501(1992).MSC公司:68兰特 68宽10 第68季度25 PDF格式BibTeX公司 XML格式引用 \textit{L.S.Heath}和\textit{S.Istrail},J.协会计算。马赫。39,第3号,479--501(1992;Zbl 0799.68152) 全文: 内政部
迪伦古,M.B。;萨梅特,H。;M.塔米宁。 勘误表:用于任意图像表示的连接部件标记的一般方法。 (英语) Zbl 0825.68657号 J.协会计算。机器。 39,第4期,985-986(1992).MSC公司:68单位10 05年6月 68宽10 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{M.B.Dillencourt}等人,J.协会计算。马赫。39,第4号,985--986(1992;Zbl 0825.68657) 全文: 内政部
莫里斯·赫利希;南希·林奇;迈克尔·梅里特;威廉·威尔 关于孤立管理算法的正确性。 (英语) 兹比尔0799.68046 J.协会计算。机器。 39,第4881-930号(1992年).MSC公司:68N25号 PDF格式BibTeX公司 XML格式引用 \textit{M.Herlihy}等人,J.协会计算。马赫。39,第4号,881--930(1992;Zbl 0799.68046) 全文: 内政部
菲亚特、阿莫斯;莫尼·纳尔;珍妮特·施密特。;艾伦·西格尔 非遗忘散列。 (英语) Zbl 0799.68057号 J.协会计算。机器。 39,第4期,764-782(1992).MSC公司:68页第10页 68第05页 68宽10 第68季度25 PDF格式BibTeX公司 XML格式引用 \textit{A.Fiat}等人,J.协会计算。马赫。39,第4号,764--782(1992;Zbl 0799.68057) 全文: 内政部
艾伦·博罗丁;内森·利尼尔;迈克尔·萨克斯(Michael E.Saks)。 测量任务系统的最优在线算法。 (英语) Zbl 0799.68035号 J.协会计算。机器。 39,第4期,745-763(1992).MSC公司:68平方米 68宽10 PDF格式BibTeX公司 XML格式引用 \textit{A.Borodin}等人,J.协会计算。马赫。39,第4号,745--763(1992;Zbl 0799.68035) 全文: 内政部
邦妮·伯杰;约翰·隆佩尔 在NC中模拟(\log^cn)方面的独立性。 (英语) Zbl 0799.68094号 J.协会计算。机器。 38,第4期,1026-1046(1991).MSC公司:2015年第68季度 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{B.Berger}和\textit{J.Rompel},J.计算机助理。马赫。38,第4号,1026--1046(1991;Zbl 0799.68094) 全文: 内政部
巴拉斯,埃贡;唐纳德·米勒;约瑟夫·佩克尼;保罗·托斯 一种求解指派问题的并行最短扩充路径算法。 (英语) Zbl 0799.68111号 J.协会计算。机器。 38,第4期,985-1004(1991).MSC公司:68宽15 90立方厘米 65千5 PDF格式BibTeX公司 XML格式引用 \textit{E.Balas}等人,J.协会计算。马赫。38,第4号,985--1004(1991;Zbl 0799.68111) 全文: 内政部
哈罗德·N·加博。;Robert E.Tarjan。 用于一般图形匹配问题的快速缩放算法。 (英语) Zbl 0799.68145号 J.协会计算。机器。 38,第4期,815-853(1991).MSC公司:68兰特 68宽10 第68季度25 05立方厘米70 90C27型 PDF格式BibTeX公司 XML格式引用 \textit{H.N.Gabow}和\textit{R.E.Tarjan},J.协会计算。马赫。38,第4号,815--853(1991;Zbl 0799.68145) 全文: 内政部
Cüneyt M.Øzveren。;艾伦·威尔斯基。;Antsaklis,帕诺斯·J。 离散事件动态系统的稳定性和可镇定性。 (英语) Zbl 0812.93002号 J.协会计算。机器。 38,第3期,730-752(1991).MSC公司:93A10号 93甲13 93B40码 93D15号 93D05型 93B25型 PDF格式BibTeX公司 XML格式引用 \textit{C.M.Øzveren}等人,J.协会计算。马赫。38,第3号,730--752(1991;Zbl 0812.93002) 全文: 内政部
马克西姆·克罗西莫尔;多米尼克·佩林 双向字符串匹配。 (英语) Zbl 0808.68063号 J.协会计算。机器。 38,第3期,651-675页(1991年).MSC公司:第68季度25 68宽10 68吨10 68单位15 PDF格式BibTeX公司 XML格式引用 \textit{M.Crochemore}和\textit{D.Perrin},J.协会计算。马赫。38,第3号,651--675(1991;Zbl 0808.68063) 全文: 内政部
维克托州马雷克;米罗斯瓦·特鲁什琴斯基 自我认识逻辑。 (英语) Zbl 0799.68176号 J.协会计算。机器。 38,第3期,588-619(1991).MSC公司:68T27型 68N17号 03B45号 68吨15 第68季度25 PDF格式BibTeX公司 XML格式引用 \textit{W.Marek}和\textit{M.Truszczynski},J.协会计算。马赫。38,第3号,588--619(1991;Zbl 0799.68176) 全文: 内政部
米哈伊尔·阿塔拉。;Danny Z.陈。;休伯特·瓦格纳 简单多边形从一点可见性的最佳并行算法。 (英语) Zbl 0942.68741号 J.协会计算。机器。 38,第3期,516-533(1991).MSC公司:05年6月 第68季度25 PDF格式BibTeX公司 XML格式引用 \textit{M.J.Atallah}等人,J.协会计算。马赫。38,第3号,516--533(1991;Zbl 0942.68741) 全文: 内政部 链接
伊莎·曼苏尔;巴鲁克·希伯;蒂瓦里,普拉松 整数最大公约数计算的下限。 (英语) Zbl 0819.11066号 J.协会计算。机器。 38,第2期,453-471(1991).MSC公司:2016年11月 第68季度25 11A05号 PDF格式BibTeX公司 XML格式引用 \textit{Y.Mansour}等人,J.协会计算。马赫。38,No.2,453--471(1991;Zbl 0819.11066) 全文: 内政部
戴维·多布金;苏里,Subhash 保持几何极值。 (英语) 兹比尔0799.68106 J.协会计算。机器。 38,第275-298号(1991年).MSC公司:68宽10 05年6月 PDF格式BibTeX公司 XML格式引用 \textit{D.Dobkin}和\textit{S.Suri},J.协会计算。马赫。38,第2号,275--298(1991;Zbl 0799.68106) 全文: 内政部
E.M.阿金。;Papadimitriou,C.H。;亚纳卡基斯,M。 图中循环和路径的模块化。 (英语) Zbl 0799.68146号 J.协会计算。机器。 38,第2期,255-274(1991).MSC公司:68兰特 05C38号 PDF格式BibTeX公司 XML格式引用 \textit{E.M.Arkin}等人,J.协会计算。马赫。38,第2号,255--274(1991;Zbl 0799.68146) 全文: 内政部
格洛丽亚·基辛 超大规模集成电路中开关能量的上下限。 (英语) Zbl 0809.94033号 J.协会计算。机器。 38,第1期,222-254(1991).MSC公司:94立方厘米10 68瓦35 第68季度25 PDF格式BibTeX公司 XML格式引用 \textit{G.Kissin},J.协会计算。马赫。38,编号1222-254(1991年;Zbl 0809.94033) 全文: 内政部 链接
格雷格·弗雷德里克森。 平面图分解和所有对最短路径。 (英语) Zbl 0799.68149号 J.协会计算。机器。 38,第1期,162-204(1991).MSC公司:68兰特 68第05页 第68季度25 05年10月 PDF格式BibTeX公司 XML格式引用 \textit{G.N.Frederickson},J.协会计算。马赫。38,编号1162-204(1991年;兹bl 0799.68149) 全文: 内政部 链接
科坦·穆穆利 一种快速平面划分算法。二、。 (英语) Zbl 0799.68190号 J.协会计算。机器。 38,第1期,74-103(1991).MSC公司:05年6月 第68季度25 68卢比 68宽10 PDF格式BibTeX公司 XML格式引用 \textit{K.Mulmuley},J.协会计算。马赫。38,编号1,74--103(1991;Zbl 0799.68190) 全文: 内政部
约瑟夫·米切尔(Joseph S.B.Mitchell)。;克里斯托斯·帕帕迪米特里奥(Christos H.Papadimitriou)。 加权区域问题:通过加权平面细分找到最短路径。 (英语) Zbl 0799.68150号 J.协会计算。机器。 38,第1期,第18-73页(1991年).MSC公司:68兰特 第68季度25 68T20型 05年6月 05C38号 PDF格式BibTeX公司 XML格式引用 \textit{J.S.B.Mitchell}和\textit{C.H.Papadimitriou},J.协会计算。马赫。38,编号1,18--73(1991;Zbl 0799.68150) 全文: 内政部 链接
马丁·戴尔;阿兰·弗里兹;拉维·坎南 用于近似凸体体积的随机多项式时间算法。 (英语) Zbl 0799.68107号 J.协会计算。机器。 38,第1期,1-17页(1991年).MSC公司:68宽10 60克50 05年6月 52A20型 PDF格式BibTeX公司 XML格式引用 \文本{M.Dyer}等人,J.Assoc.Comput。马赫。38,编号1,1-17(1991年;Zbl 0799.68107) 全文: 内政部
多里特·霍奇鲍姆。;J.George Shanthikumar 凸可分优化并不比线性优化困难多少。 (英语) Zbl 0721.90060号 J.协会计算。机器。 37,第4期,843-862(1990). 审核人:D.S.霍奇鲍姆 MSC公司:90C25型 90立方厘米 90C60型 90立方厘米 90立方 90-08 PDF格式BibTeX公司 XML格式引用 \textit{D.S.Hochbaum}和\textit{J.G.Shanthikumar},J.协会计算。马赫。37,第4号,843--862(1990;Zbl 0721.90060) 全文: 内政部
托比亚斯·尼普科 原始代数的统一,它们的幂和变种。 (英语) Zbl 0711.68092号 J.协会计算。机器。 37,第4号,742-776(1990).MSC公司:68吨15 68宽10 05年3月 03B35型 68瓦30 PDF格式BibTeX公司 XML格式引用 \textit{T.Nipkow},J.协会计算。马赫。37,第4号,742--776(1990;Zbl 0711.68092) 全文: 内政部
斯潘科夫斯基,沃伊切赫 Patricia再次尝试重访。 (英语) Zbl 0711.68065号 J.协会计算。机器。 37,第4号,691-711(1990).MSC公司:第68季度25 68第20页 68卢比 68第05页 PDF格式BibTeX公司 XML格式引用 \textit{W.Szpankowski},J.协会计算。马赫。37,编号4,691——711(1990年;兹bl 0711.68065) 全文: 内政部 链接
科科特,J.R.B。;J.A.埃雷拉。 决策树简化。 (英语) 兹比尔0711.68020 J.协会计算。机器。 37,第4期,第815-842页(1990年).MSC公司:68号01 68第20页 68吨10 68N99型 68甲15 第68季度25 68兰特 68瓦30 PDF格式BibTeX公司 XML格式引用 \textit{J.R.B.Cockett}和textit{J.A.Herrera},J.协会计算。马赫。37,编号4,815--842(1990;Zbl 0711.68020) 全文: 内政部
马克·格雷厄姆。;王,柯 关于egd与fd集的等价性。 (英语) Zbl 0699.68117号 J.协会计算。机器。 37,第3期,474-490(1990).MSC公司:68第20页 第68季度25 PDF格式BibTeX公司 XML格式引用 \textit{M.H.Graham}和\textit{K.Wang},J.协会计算。马赫。37,No.3,474--490(1990;Zbl 0699.68117) 全文: 内政部
阿里尔·奥达;拉斐尔·罗姆 具有时间相关边长的网络中的最短路径和最小延迟算法。 (英语) Zbl 0699.68074号 J.协会计算。机器。 37,第3期,607-625(1990年).MSC公司:第68季度25 68兰特 90立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{A.Orda}和\textit{R.Rom},J.协会计算。马赫。37,第3号,607--625(1990;Zbl 0699.68074) 全文: 内政部
劳伦斯·拉莫尔。;Daniel S.Hirschberg。 最佳长度限制哈夫曼码的快速算法。 (英语) Zbl 0699.68070号 J.协会计算。机器。 37,第3期,464-473(1990).MSC公司:第68季度25 68第05页 94A45型 PDF格式BibTeX公司 XML格式引用 \textit{L.L.Larmore}和\textit{D.S.Hirschberg},J.协会计算。马赫。37,第3号,464--473(1990年;Zbl 0699.68070) 全文: 内政部
Han、Yijie;罗伯特·瓦格纳。 一种高效快速的并行连接组件算法。 (英语) Zbl 0699.68064号 J.协会计算。机器。 37,第3号,626-642(1990).MSC公司:第68季度25 68第05页 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{Y.Han}和\textit{R.A.Wagner},J.协会计算。马赫。37,第3号,626--642(1990;Zbl 0699.68064) 全文: 内政部
尤里·古里维奇;萨拉、撒哈拉 在次线性工作空间的情况下,非确定性线性时间任务可能需要大量非线性确定性时间。 (英语) Zbl 0699.68063号 J.协会计算。机器。 37,第3号,674-687(1990).MSC公司:第68季度25 2005年第68季度 2015年3月1日 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{Y.Gurevich}和\textit{S.Shelah},J.协会计算。马赫。37,第3号,674--687(1990;Zbl 0699.68063) 全文: 内政部
伯纳德·夏泽尔 正交范围搜索的下限。二: 算法模型。 (英语) 兹比尔0699.68058 J.协会计算。机器。 37,第3号,439-463(1990).MSC公司:第68季度25 68第05页 PDF格式BibTeX公司 XML格式引用 \textit{B.Chazelle},J.协会计算。马赫。37,No.3,439--463(1990;Zbl 0699.68058) 全文: 内政部
帕蒂帕蒂,K.R。;M.M.科斯特雷瓦。;蒂尔,J.L。 排队网络的近似平均值分析算法:存在性、唯一性和收敛性结果。 (英语) 兹比尔0699.68048 J.协会计算。机器。 37,第3期,第643-673页(1990年).MSC公司:68平方米 68岁20岁 90B22型 90C25型 PDF格式BibTeX公司 XML格式引用 \textit{K.R.Pattipati}等人,J.协会计算。马赫。37,第3号,643--673(1990;Zbl 0699.68048) 全文: 内政部
斯塔夫罗斯·科斯马达基斯。;Kanellakis,巴黎C。;莫舍·瓦尔迪。 一元包含依赖的多项式时间蕴涵问题。 (英语) Zbl 0698.68090号 J.协会计算。机器。 37,第1期,15-46页(1990年).MSC公司:68第20页 03C99号 第68季度25 PDF格式BibTeX公司 XML格式引用 \textit{S.S.Cosmadakis}等人,J.协会计算。马赫。37,编号1,15--46(1990;Zbl 0698.68090) 全文: 内政部