理查德·贝格尔
人员信息
优化列表
2010 – 2019
2016 [j47] 理查德·贝格尔 , 威廉·加萨奇 :
关于DPDA、PDA和LBA的大小。 西奥。 计算。 科学。 638 : 63-75 ( 2016 ) 2015 [i16] 理查德·贝格尔 , 威廉·加萨奇 :
关于DPDA、PDA和LBA的大小。 CoRR公司 腹肌/1503.08847 ( 2015 ) 2014 [公元54年] 理查德·贝格尔 , 吴杰 , 郑焕阳 :
无线传感器网络中多个移动充电器的优化调度。 MSCC@MobiHoc 2014 : 1-6 2012 [公元53年] 理查德·贝格尔 , 傅斌(Bin Fu) :
装箱亚线性时间近似方案的稠密层次。 FAW-AAIM公司 2012 : 172-181 2011 【i15】 理查德·贝格尔 , 傅斌(Bin Fu) :
装箱亚线性时间近似方案的稠密层次。 电子。 计算机学术讨论会。 复杂。 11号机房 ( 2011 ) 2010 [第14条] 理查德·贝格尔 , 傅斌(Bin Fu) :
装箱亚线性时间近似方案的稠密层次。 CoRR公司 abs/1007.1260 ( 2010 )
2000 – 2009
2006 [公元46年] 理查德·贝格尔 , 兰斯·福特诺 , 威廉·加萨奇 :
受限pir协议的严格下限。 计算。 复杂。 15 ( 1 ) : 82-91 ( 2006 ) [j45] 理查德·贝格尔 , 哈里·布尔曼 , 彼得·费耶尔 , 兰斯·福特诺 , 彼得亚·格拉博夫斯基 , 卢克·朗普雷 , 安德烈·穆奇尼克 , 弗兰克·斯蒂芬 , 利恩·托伦夫利特 :
Kolmogorov函数的枚举。 J.塞姆。 日志。 71 ( 2 ) : 501-528 ( 2006 ) [公元44年] 理查德·贝格尔 , 兰斯·福特诺 , 弗兰克·斯蒂芬 :
无限常自动可约集。 SIAM J.计算。 36 ( 三 ) : 595-608 ( 2006 ) [第52条] 理查德·贝格尔 , 威廉·加萨奇 , 詹姆斯·格伦 :
Exact的多方通信复杂性- T型 :改进界限和新问题。 MFCS公司 2006 : 146-156 2005 [公元43年] 理查德·贝格尔 , 大卫·艾普斯坦 :
3-着色时间O(1.3289 n个 ). J.算法 54 ( 2 ) : 168-204 ( 2005 ) 2004 [j42] 诺加·艾伦 , 理查德·贝格尔 , 西蒙·卡西夫 , 史蒂文·鲁迪奇 , 本尼·苏达科夫 :
学习隐藏匹配。 SIAM J.计算。 33 ( 2 ) : 487-501 ( 2004 ) [公元41年] 维赫尔姆·达尔洛夫 , 彼得·琼森 , 理查德·贝格尔 :
精确可满足性问题的四个变量的算法。 西奥。 计算。 科学。 320 ( 2-3 ) : 373-394 ( 2004 ) [第51条] 傅斌(Bin Fu) , 理查德·贝格尔 :
间歇性故障的诊断。 国际会计准则委员会 2004 : 427-441 [i13] 理查德·贝格尔 , 哈里·布尔曼 , 彼得·费耶尔 , 兰斯·福特诺 , 彼得亚·格拉博夫斯基 , 卢克·朗普雷 , 安德烈·穆奇尼克 , 弗兰克·斯蒂芬 , 利恩·托伦夫利特 :
Kolmogorov函数的枚举。 电子。 计算机学术讨论会。 复杂。 TR04型 ( 2004 ) 2003 [j40] 阿米胡德·阿米尔 , 理查德·贝格尔 , 威廉·加萨奇 :
有界查询类和非均匀复杂性之间的一些联系。 Inf.计算。 186 ( 1 ) : 104-139 ( 2003 ) [公元50年] 理查德·贝格尔 , 兰斯·福特诺 :
库克和卡普曾经一样吗? CCC公司 2003 : 333-336 [公元49年] 理查德·贝格尔 , 兰斯·福特诺 , 弗兰克·斯蒂芬 :
无限常自动可约集。 国际会计准则委员会 2003 : 98-107 [i12] 理查德·贝格尔 , 兰斯·福特诺 , 威廉·加萨奇 :
私人信息检索协议的几乎严格限制。 电子。 计算机学术讨论会。 复杂。 TR03型 ( 2003 ) 2002 [公元39年] 理查德·贝格尔 , A.Hemaspandra巷 , 哈拉尔德·亨佩尔 , 约格·沃格尔 :
将函数简化为其自身图形的最佳串并行权衡。 Inf.计算。 173 ( 2 ) : 123-131 ( 2002 ) [公元48年] 诺加·艾伦 , 理查德·贝格尔 , 西蒙·卡西夫 , 史蒂文·鲁迪奇 , 本尼·苏达科夫 :
学习隐藏匹配。 光纤通信系统 2002 : 197- 2001 [公元38年] 理查德·贝格尔 , 理查德·张 :
交换查询。 Inf.计算。 166 ( 1 ) : 71-91 ( 2001 ) [公元47年] 诺加·艾伦 , 理查德·贝格尔 :
Z上低次多项式逼近的下界 米 . CCC公司 2001 : 184-187 [公元46年] 理查德·贝格尔 , 诺加·艾伦 , 西蒙·卡西夫 , 穆罕默德·塞尔坎·阿帕丁 , 兰斯·福特诺 :
全基因组鸟枪测序中缝隙闭合的最佳程序。 重组 2001 : 22-30 2000 [公元37年] 理查德·贝格尔 , 傅斌(Bin Fu) :
PP和PL上的电路。 J.计算。 系统。 科学。 60 ( 2 ) : 422-441 ( 2000 ) [公元36年] 理查德·贝格尔 , 威廉·加萨奇 , 马庭·库摩 , 乔治亚·马丁 , 蒂莫西·麦克尼科尔 , 弗兰克·斯蒂芬 :
奇数的复杂性 一 n个 . J.塞姆。 日志。 65 ( 1 ) : 1-18 ( 2000 ) [j35] 维克拉曼·阿文德 , 理查德·贝格尔 , 安东尼·洛扎诺 :
模图自同构的复杂性。 SIAM J.计算。 30 ( 4 ) : 1299-1320 ( 2000 ) [i11] 理查德·贝格尔 , 大卫·艾普斯坦 :
3-着色时间O(1.3289^n)。 CoRR公司 反恐精英。 DS/0006046号 ( 2000 ) [i10] 阿米胡德·阿米尔 , 理查德·贝格尔 , 威廉·加萨奇 :
有界查询类和非均匀复杂性之间的一些联系。 电子。 计算机学术讨论会。 复杂。 TR00型 ( 2000 )
1990 – 1999
1999 [公元34年] 傅斌(Bin Fu) , 理查德·贝格尔 :
基于资源的分子计算模型的比较。 算法 24 ( 2 ) : 87-95 ( 1999 ) [公元33年] 理查德·贝格尔 , 傅斌(Bin Fu) :
分子计算,有界不确定性,高效递归。 算法 25 ( 2-3 ) : 222-238 ( 1999 ) [公元32年] 理查德·贝格尔 , 安娜·贝纳斯科尼 :
GF(2)上布尔函数多项式表示的注记。 发现的国际期刊。 计算。 科学。 10 ( 4 ) : 535- ( 1999 ) [公元45年] 理查德·贝格尔 :
有界查询层次结构中的差距。 CCC公司 1999 : 124-141 [公元44年] 理查德·贝格尔 , 亚历克西斯·马谢尔 :
电路下界折叠相对复杂度类。 CCC公司 1999 : 222-226 [公元43年] 理查德·贝格尔 :
在稀疏图和一般图中寻找最大独立集。 SODA公司 1999 : 856-857 1998 [公元31年] 理查德·贝格尔 , 朱迪·戈德史密斯 :
对于有限的非确定性类,向下分离会发生灾难性的失败。 SIAM J.计算。 27 ( 5 ) : 1420-1429 ( 1998 ) 【j30】 理查德·贝格尔 , 威廉·加萨奇 , 李明(音) , 张路欣(Louxin Zhang) :
日志中的添加 2 n+O(1)平均步长:简单分析。 西奥。 计算。 科学。 191 ( 1-2 ) : 245-248 ( 1998 ) [公元42年] 理查德·贝格尔 , 傅斌(Bin Fu) :
用DNA计算解决难以解决的问题。 CCC公司 1998 : 154- [公元41年] 理查德·贝格尔 , 埃格曼·塔宁 :
浏览几何。 拉丁语 1998 : 331-340 [公元40年] 维克拉曼·阿文德 , 理查德·贝格尔 , 安东尼·洛扎诺 :
模图自同构的复杂性。 STACS公司 1998 : 172-182 [公元39年] 理查德·贝格尔 , 蒂尔扎·赫斯特 :
一个帮助位没有帮助。 STOC公司 1998 : 124-130 [公元38年] 理查德·贝格尔 , 哈里·布尔曼 , 兰斯·福特诺 :
NP可能不像检测独特的解决方案那么容易。 STOC公司 1998 : 203-208 [第九章] 理查德·贝格尔 :
有界查询层次结构中的差距。 电子。 计算机学术讨论会。 复杂。 TR98型 ( 1998 ) 1997 [公元29年] 理查德·贝格尔 , 亚历克西斯·马谢尔 :
某些深度-3电路类的上下限。 计算。 复杂。 6 ( 三 ) : 235-255 ( 1997 ) [公元37年] 理查德·贝格尔 , 傅斌(Bin Fu) :
PP和PL上的电路。 CCC公司 1997 : 24-35 [公元36年] 理查德·贝格尔 , 亚历克西斯·马谢尔 :
某些深度-3电路类的上下限。 CCC公司 1997 : 149-157 [公元35年] 傅斌(Bin Fu) , 理查德·贝格尔 :
NP优化问题的分子近似算法。 基于DNA的计算机 1997 : 207-216 [公元34年] 理查德·贝格尔 , 傅斌(Bin Fu) :
分子计算,有界不确定性,高效递归。 ICALP公司 1997 : 816-826 [公元33年] 埃格曼·塔宁 , 理查德·贝格尔 , 本·施奈德曼 :
动态查询接口增量数据结构和算法的设计与评估。 信息 1997 : 81-86 [公元32年] 傅斌(Bin Fu) , 理查德·贝格尔 :
基于资源的分子计算模型的比较。 ISTCS公司 1997 : 6-11 [公元31年] 理查德·贝格尔 :
GapP和#P的闭包性质。 ISTCS公司 1997 : 144-146 [c30] 理查德·贝格尔 , 理查德·张 :
交换查询。 ISTCS公司 1997 : 159-165 [i8] 理查德·贝格尔 , 亚历克西斯·马谢尔 :
某些深度-3电路类的上下限。 电子。 计算机学术讨论会。 复杂。 第97页 ( 1997 ) 1996 【b2】 罗伯特·弗洛伊德 , 理查德·贝格尔 :
模具喷塑机。 Informatik Lehrbuch-Reihe公司 , 国际汤姆逊 1996 ,国际标准图书编号 978-3-8266-0216-0 第I-XXVII页,1-652页 [公元28年] 埃格曼·塔宁 , 理查德·贝格尔 , 本·施奈德曼 :
动态查询接口的增量数据结构和算法。 SIGMOD记录。 25 ( 4 ) : 21-24 ( 1996 ) [公元27年] 理查德·贝格尔 , 威廉·加萨奇 , Efim B.Kinber公司 :
频率计算和有界查询。 西奥。 计算。 科学。 163 ( 1&2 ) : 177-192 ( 1996 ) [公元29年] 马宁德拉·阿格拉沃 , 理查德·贝格尔 , 托马斯·蒂拉夫 :
使用布尔层次结构中的模块查询精确定位计算。 FSTTCS公司 1996 : 322-334 [公元28年] 理查德·贝格尔 , 威廉·加萨奇 , 马庭·库摩 , 蒂莫西·麦克尼科尔 , 弗兰克·斯蒂芬 :
关于集合的查询复杂性。 MFCS公司 1996 : 206-217 [i7] 马宁德拉·阿格拉沃 , 理查德·贝格尔 , 托马斯·蒂拉夫 :
从非自适应查询到NP的模信息。 电子。 计算机学术讨论会。 复杂。 TR96型 ( 1996 ) [i6] 理查德·贝格尔 , 威廉·加萨奇 , 李明(音) , 张路欣(Louxin Zhang) :
日志中的添加 2 n+O(1)平均步数:一个简单的分析。 电子。 计算机学术讨论会。 复杂。 TR96型 ( 1996 ) 1995 [公元26年] 理查德·贝格尔 , 马庭·库摩 , 弗兰克·斯蒂芬 :
量化动词数量。 Inf.计算。 118 ( 1 ) : 73-90 ( 1995 ) [公元25年] 理查德·贝格尔 , 马庭·库摩 , 弗兰克·斯蒂芬 :
近似集。 Inf.计算。 120 ( 2 ) : 304-314 ( 1995 ) [公元24年] 理查德·贝格尔 , 尼克·莱因戈尔德 , 丹尼尔·斯皮尔曼 :
PP在“交点”下闭合。 J.计算。 系统。 科学。 50 ( 2 ) : 191-202 ( 1995 ) [c27] 理查德·贝格尔 , 威廉·加萨奇 , Efim B.Kinber公司 :
频率计算和有界查询。 SCT公司 1995 : 125-132 [公元26年] 理查德·贝格尔 , 霍华德·斯特劳宾 :
局部自还原的力量。 SCT公司 1995 : 277-285 [公元25年] 理查德·贝格尔 , 大卫·艾普斯坦 :
3-着色时间O(1.3446 n个 ):无MIS算法。 光纤通信系统 1995 : 444-452 [公元24年] 理查德·贝格尔 , 威廉·赫伍德 , 纳比尔·卡哈尔 :
闪光灯中的故障诊断。 光纤通信系统 1995 : 571-580 [i5] 理查德·贝格尔 , 大卫·艾普斯坦 :
3-着色时间O(1.3446 n个 ):非MIS算法。 电子。 计算机学术讨论会。 复杂。 95土耳其里拉 ( 1995 ) [i4] 理查德·贝格尔 :
GapP和#P的闭包性质。 电子。 计算机学术讨论会。 复杂。 95土耳其里拉 ( 1995 ) [i3] 理查德·贝格尔 , 威廉·加萨奇 , Efim B.Kinber公司 :
频率计算和有界查询。 电子。 计算机学术讨论会。 复杂。 95土耳其里拉 ( 1995 ) [i2] 理查德·贝格尔 , 霍华德·斯特劳宾 :
局部自我还原的力量。 电子。 计算机学术讨论会。 复杂。 95土耳其里拉 ( 1995 ) 1994 [公元23年] 理查德·贝格尔 :
特别多数党何时提供帮助? Polylog公司( N个 )多数大门相当于一扇门。 计算。 复杂。 4 : 314-324 ( 1994 ) [公元22年] 理查德·贝格尔 :
感知器、PP和多项式层次结构。 计算。 复杂。 4 : 339-349 ( 1994 ) [公元21年] 理查德·贝格尔 , Jun Tarui先生 :
ACC上。 计算。 复杂。 4 : 350-366 ( 1994 ) [j20] 大卫·A·米什·巴林顿 , 理查德·贝格尔 , 史蒂文·鲁迪奇 :
将布尔函数表示为多项式模复合数。 计算。 复杂。 4 : 367-382 ( 1994 ) [公元19年] 詹姆斯·阿斯彭斯 , 理查德·贝格尔 , 梅里克·L·福斯特 , 史蒂文·鲁迪奇 :
投票多项式的表达能力。 梳子。 14 ( 2 ) : 135-148 ( 1994 ) 【c23】 理查德·贝格尔 , 马庭·库摩 , 弗兰克·斯蒂芬 :
近似集。 SCT公司 1994 : 12-23 [公元22年] 理查德·贝格尔 , 朱迪·戈德史密斯 :
对于有限的非确定性类,向下分离会发生灾难性的失败。 SCT公司 1994 : 134-138 【c21】 明古 , 马丁·法拉赫 , 理查德·贝格尔 :
一种有效的动态文本索引算法。 SODA公司 1994 : 697-704 [i1] 理查德·贝格尔 , 威廉·赫伍德 , 纳比尔·卡哈尔 :
闪光灯中的故障诊断。 电子。 计算机学术讨论会。 复杂。 TR94型 ( 1994 ) 1993 [公元18年] 理查德·贝格尔 , 威廉·加萨奇 , 约翰·吉尔 , 詹姆斯·欧文斯 :
Terse、Superterse和Verbose集合。 Inf.计算。 103 ( 1 ) : 68-85 ( 1993 ) [公元17年] 理查德·贝格尔 , 理查德·张 , Mitsunori Ogiwara公司 :
差异层次和相对多项式层次之间的关系。 数学。 系统。 理论 26 ( 三 ) : 293-310 ( 1993 ) [公元16年] 埃里克·阿伦德 , 理查德·贝格尔 , 乌尔里希·赫特拉姆夫 , 史蒂文·霍默 :
非确定性时间的最广泛复杂性层次。 西奥。 计算。 科学。 115 ( 2 ) : 225-241 ( 1993 ) [公元20年] Sreerama K.Murthy公司 , 西蒙·卡西夫 , 史蒂芬·萨尔兹堡 , 理查德·贝格尔 :
OC1:斜决策树的随机归纳法。 AAAI公司 1993 : 322-327 [第19条] 理查德·贝格尔 :
电路复杂性中的多项式方法。 SCT公司 1993 : 82-95 [第18条] 理查德·贝格尔 , 格里戈里·马古利斯 , 丹尼尔·A·斯皮尔曼 :
在少量恒定数量的并行测试轮次中进行故障诊断。 SPAA公司 1993 : 21-29 1992 [公元15年] 理查德·贝格尔 , 琼·费根鲍姆 :
关于不太努力却语无伦次。 计算。 复杂。 2 : 1-17 ( 1992 ) [公元14年] 理查德·贝格尔 , 约翰·吉尔 :
计数类:阈值、奇偶性、模和少。 西奥。 计算。 科学。 103 ( 1 ) : 3-23 ( 1992 ) [c17] 理查德·贝格尔 :
感知器、PP和多项式层次结构。 SCT公司 1992 : 14-19 [第16条] 理查德·贝格尔 , Jun Tarui先生 , 东田诚司 :
具有精确阈值输出门的概率ACC电路。 国际会计准则委员会 1992 : 420-429 [第15条] 理查德·贝格尔 , 马庭·库摩 , 弗兰克·斯蒂芬 :
量化详细程度。 LFCS公司 1992 : 21-32 [第14条] 理查德·贝格尔 :
特别多数党何时提供帮助? Polylog(n)大多数门相当于一个。 STOC公司 1992 : 450-454 [第13条] 大卫·A·米什·巴林顿 , 理查德·贝格尔 , 史蒂文·鲁迪奇 :
将布尔函数表示为多项式模复合数(扩展抽象)。 STOC公司 1992 : 455-461 1991 [j13] 理查德·贝格尔 , 威廉·加萨奇 :
地图绘制者的困境。 自由裁量权。 申请。 数学。 34 ( 1-3 ) : 37-48 ( 1991 ) [公元12年] 理查德·贝格尔 , A.Hemachandra巷 , Gerd Wechsung先生 :
概率多项式时间在奇偶约简下是闭合的。 信息处理。 莱特。 37 ( 2 ) : 91-94 ( 1991 ) [公元11年] 理查德·贝格尔 :
相对计数类:阈值、奇偶校验和模之间的关系。 J.计算。 系统。 科学。 42 ( 1 ) : 76-96 ( 1991 ) [公元10年] 理查德·贝格尔 , 克莱德·克鲁斯卡尔 :
无长线的处理器网络和互连网络(扩展摘要)。 SIGARCH计算。 阿基特。 新闻 19 ( 1 ) : 15-24 ( 1991 ) [公元9年] 理查德·贝格尔 :
SAT和布尔层次结构的有界查询。 西奥。 计算。 科学。 84 ( 2 ) : 199-223 ( 1991 ) [第12条] 理查德·贝格尔 , 尼克·莱因戈尔德 , 丹尼尔·斯皮尔曼 :
感知者反击。 SCT公司 1991 : 286-291 [第11条] 理查德·贝格尔 , 米希尔·贝拉雷 , 琼·费根鲍姆 , 沙菲·戈德瓦塞尔 :
比证明更容易的语言。 光纤通信系统 1991 : 19-28 [第10条] 理查德·贝格尔 , Jun Tarui先生 :
ACC上。 光纤通信系统 1991 : 783-792 【c9】 理查德·贝格尔 , 尼克·莱因戈尔德 , 丹尼尔·斯皮尔曼 :
PP在交集下闭合(扩展摘要)。 STOC公司 1991 : 1-9 【c8】 詹姆斯·阿斯彭斯 , 理查德·贝格尔 , 梅里克·L·福斯特 , 史蒂文·鲁迪奇 :
投票多项式的表达能力。 STOC公司 1991 : 402-409 1990 [j8] 理查德·贝格尔 :
无限搜索算法。 SIAM J.计算。 19 ( 三 ) : 522-537 ( 1990 ) [j7] 理查德·贝格尔 , 约翰·吉尔 :
使用K-Sorter对n个对象进行排序。 IEEE传输。 计算机 39 ( 5 ) : 714-716 ( 1990 ) [j6] 理查德·贝格尔 :
可欺骗集的双向通信结果。 西奥。 计算。 科学。 73 ( 三 ) : 249-263 ( 1990 ) 【c7】 阿米胡德·阿米尔 , 理查德·贝格尔 , 威廉·加萨奇 :
有界查询类和非均匀复杂性之间的一些联系。 SCT公司 1990 : 232-243 【c6】 埃里克·阿伦德 , 理查德·贝格尔 , 乌尔里希·赫特拉姆夫 , 史蒂文·霍默 :
关于非确定性时间的阿尔莫斯-到处层次结构的注记。 STACS公司 1990 : 1-11 【c5】 理查德·贝格尔 , 约翰·吉尔 , 乌尔里希·赫特拉姆夫 :
计数类:阈值、奇偶性、模和少。 STACS公司 1990 : 49-57
1980 – 1989
1989 [j5] 理查德·贝格尔 , 威廉·加萨奇 , 路易丝·海伊 :
有界查询类和差异层次结构。 架构(architecture)。 数学。 日志。 29 ( 2 ) : 69-84 ( 1989 ) [j4] 理查德·贝格尔 , 威廉·加萨奇 , 詹姆斯·欧文斯 :
非确定性有界查询可减少性。 Ann.纯粹应用。 日志。 41 ( 2 ) : 107-118 ( 1989 ) [j3] 理查德·贝格尔 , 威廉·加萨奇 :
关于求递归图的色数的复杂性Ⅰ:有界情况。 Ann.纯粹应用。 日志。 45 ( 1 ) : 1-38 ( 1989 ) [注2] 理查德·贝格尔 , 威廉·加萨奇 :
递归图色数求法的复杂性Ⅱ:无界情形。 Ann.纯粹应用。 日志。 45 ( 三 ) : 227-246 ( 1989 ) [j1] 迈克尔·菲舍尔 , 罗伯特·菲舍尔 , 理查德·贝格尔 :
没有隐式前置词的基元递归。 SIGACT新闻 20 ( 4 ) : 87-91 ( 1989 ) 【c4】 理查德·贝格尔 :
关于附加接受路径的相对权力。 SCT公司 1989 : 216-224 【c3】 理查德·贝格尔 , A.Hemachandra巷 , Gerd Wechsung先生 :
关于概率多项式时间的幂:P NP[对数] 子条款PP。 SCT公司 1989 : 225-227 [c2] 理查德·贝格尔 , S.Rao Kosaraju公司 , 格雷戈里·沙利文 :
在恒定数量的并行测试轮次中定位故障。 SPAA公司 1989 : 189-198 1987 【b1】 理查德·贝格尔 :
查询限制的可还原性。 美国斯坦福大学, 1987 【c1】 理查德·贝格尔 :
定量取决于SAT复杂性的结构定理。 SCT公司 1987 : 28-32