Samuel R.巴斯。;莱恩·威廉姆斯 时空下限的交替交易证明的限制。 (英语) Zbl 1338.68080号 计算。复杂性 24,第3期,533-600(2015). 审核人:格雷戈里·洛伦·麦科姆(坦帕) MSC公司:2015年第68季度 2017年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{S.R.Buss}和\textit{R.Williams},计算。复杂性24,No.3,533--600(2015;Zbl 1338.68080) 全文: 内政部
拉胡尔·桑塔纳姆;莱恩·威廉姆斯 关于均匀性和电路下限。 (英语) 兹伯利1314.68139 计算。复杂性 23,第2期,177-205(2014).MSC公司:2015年第68季度 2017年第68季度 94立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{R.Santhanam}和\textit{R.Williams},计算。复杂性23,No.2,177--205(2014;Zbl 1314.68139) 全文: 内政部 链接
濑户和久;铃木Tamaki 全二进制基上公式的可满足性算法和平均情况硬度。 (英语) Zbl 1286.68208号 计算。复杂性 22,第2期,245-274(2013).MSC公司:2017年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{K.Seto}和\textit{S.Tamaki},计算。复杂性22,No.2,245--274(2013;Zbl 1286.68208) 全文: 内政部 链接
戴尔、霍尔格;瓦伦丁·卡巴内茨;迪特尔·范·梅尔凯贝克;渡边,乌萨木 瓦利安特·瓦奇拉尼的隔离概率可以提高吗? (英语) 兹比尔1286.68167 计算。复杂性 22,第2期,345-383(2013).MSC公司:2015年第68季度 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{H.戴尔}等人,计算。复杂性22,No.2,345--383(2013;Zbl 1286.68167) 全文: 内政部
R.Ryan威廉姆斯 计算模整数NP解的时空权衡。 (英语) Zbl 1149.68034号 计算。复杂性 第2179-219号(2008年).MSC公司:2015年第68季度 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{R.R.Williams},计算。复杂性17,编号2179-219(2008;兹bl 1149.68034) 全文: 内政部 链接
莱恩·威廉姆斯 SAT和相关问题的归纳时空下限。 (英语) Zbl 1125.68060号 计算。复杂性 15,第4期,433-470(2006).MSC公司:2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{R.Williams},计算。复杂性15,No.4,433--470(2006;Zbl 1125.68060) 全文: 内政部
达尼尔·马克思 约束满足问题的参数化复杂性。 (英语) Zbl 1085.68068号 计算。复杂性 14,第2期,153-183(2005).MSC公司:65年第68季度 2017年第68季度 68T20型 PDF格式BibTeX公司 XML格式引用 \textit{D.Marx},计算。复杂性14,No.2,153--183(2005;Zbl 1085.68068) 全文: 内政部
约书亚·伯雷什·奥彭海姆;马修·克莱格;罗素·英帕利亚佐;托尼安·皮塔西 均质化和多项式微积分。 (英语) Zbl 1103.68564号 计算。复杂性 11,第3-4期,第91-108期(2002年).MSC公司:2017年第68季度 20层03 13页第10页 68问题30 PDF格式BibTeX公司 XML格式引用 \textit{J.Buresh-Openheim}等人,《计算》。复杂性11,编号3--4,91-108(2002;Zbl 1103.68564) 全文: 内政部
瑟伦·里斯 树解析的复杂性差距。 (英语) Zbl 0994.03005号 计算。复杂性 10,第3期,179-209(2001).MSC公司:03B35型 20层03 03B05号 03C13号机组 03年2月25日 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{S.Riis},计算。复杂性10,No.3,179--209(2002;Zbl 0994.03005) 全文: 内政部