保罗·比姆;内森·格罗珊斯;皮埃尔·麦肯齐;卢克·塞古芬 非决定论和Nečiporuk下界方法的抽象公式。 (英语) Zbl 1427.68103号 ACM事务处理。计算。理论 9,第1号,第5条,第34页(2016).MSC公司:2017年第68季度 2010年第68季度 2015年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{P.Beame}等人,ACM Trans。计算。理论9,第1号,第5条,第34页(2016年;Zbl 1427.68103) 全文: 内政部 arXiv公司
Fontes,莉拉;拉胡尔·贾恩;科雷尼迪斯,奥尔达尼斯;苏菲·拉普兰特;马修·劳里埃;杰雷米·罗兰 相对差异并不能区分信息和通信的复杂性。 (英语) Zbl 1427.68082号 ACM事务处理。计算。理论 9,第1号,第4条,第15页(2016年).MSC公司:2011年第68季度 2015年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{L.Fontes}等人,ACM Trans。计算。理论9,第1号,第4条,第15页(2016;Zbl 1427.68082) 全文: 内政部 链接
V·阿尔文德。;Joglekar(P.S.)。;拉贾,S。 非交换Valiant类:结构和完全问题。 (英语) Zbl 1427.68091号 ACM事务处理。计算。理论 9,第1号,第3条,29 p.(2016).MSC公司:2015年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{V.Arvind}等人,ACM Trans。计算。理论9,第1号,第3条,29页(2016年;Zbl 1427.68091) 全文: 内政部 arXiv公司
安德烈亚斯·克雷布斯;利马耶·努坦;米纳·马哈扬;卡提克Sreenivasaiah 小型防深度系统。 (英语) 兹比尔1427.68126 ACM事务处理。计算。理论 9,第1号,第2条,26页(2016年).MSC公司:65年第68季度 20层03 2015年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Krebs}等人,ACM翻译。计算。理论9,第1号,第2条,26页(2016年;Zbl 1427.68126) 全文: 内政部 arXiv公司
赫鲁贝什,P。 关于特征2中多重线性化的硬度和VNP-完备性。 (英语) Zbl 1427.68107号 ACM事务处理。计算。理论 9,第1号,第1条,第14页(2016年).MSC公司:2017年第68季度 2015年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{P.Hrubeš},ACM翻译。计算。理论9,第1号,第1条,第14页(2016年;Zbl 1427.68107) 全文: 内政部
伊曼纽尔·维奥拉 二次图很难采样。 (英语) Zbl 1427.68109号 ACM事务处理。计算。理论 8,第4号,第18条,第4页(2016年).MSC公司:2017年第68季度 87年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{E.Viola},ACM翻译。计算。理论8,第4号,第18条,第4页(2016年;Zbl 1427.68109) 全文: 内政部
马西莫·劳里亚 Ramsey定理的割平面证明的秩下界。 (英语) Zbl 1427.03064号 ACM事务处理。计算。理论 8,第4号,第17条,第13页(2016年).MSC公司:20层03 05年5月5日 2017年第68季度 90立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{M.Lauria},ACM翻译。计算。理论8,第4号,第17条,第13页(2016年;Zbl 1427.03064) 全文: 内政部
安娜·加尔;张京堂;努坦利马耶;米纳·马哈扬;卡提克Sreenivasaiah 子集和的节省空间近似。 (英语) Zbl 1427.68367号 ACM事务处理。计算。理论 8,第4号,第16条,28页(2016年).MSC公司:68周25 2006年第68季度 65年第68季度 68周27 90C27型 PDF格式BibTeX公司 XML格式引用 \textit{A.Gál}等人,ACM Trans。计算。理论8,第4号,第16条,28页(2016;Zbl 1427.68367) 全文: 内政部
达纳·罗恩;吉拉德·特苏尔 示例的威力:使用组查询和条件采样的隐藏集大小近似。 (英语) Zbl 1427.68221号 ACM事务处理。计算。理论 8,第4号,第15条,第19页(2016年).MSC公司:87年第68季度 65年第68季度 68瓦20 68周25 PDF格式BibTeX公司 XML格式引用 \textit{D.Ron}和\textit{G.Tsur},ACM翻译。计算。理论8,第4号,第15条,第19页(2016;Zbl 1427.68221) 全文: 内政部 arXiv公司
罗希特·古尔贾尔;阿皮塔·科尔瓦尔;Jochen Messner先生;西蒙·斯特劳布;托马斯·蒂拉夫 不存在完美匹配的平面化小工具。 (英语) 兹比尔1427.68242 ACM事务处理。计算。理论 8,第4号,第14条,第15页(2016年).MSC公司:68兰特 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{R.Gurjar}等人,ACM Trans。计算。理论8,第4号,第14条,第15页(2016;Zbl 1427.68242) 全文: 内政部
Ioannis的Caragiannis;克里斯托斯·卡克拉曼尼斯;玛丽亚·基罗普洛 相关投标人确定性拍卖设计的局限性。 (英语) 兹比尔1427.91136 ACM事务处理。计算。理论 8,第4号,第13条,第18页(2016年).MSC公司:91B26型 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{I.Caragiannis}等人,ACM翻译。计算。理论8,第4号,第13条,第18页(2016年;Zbl 1427.91136) 全文: 内政部 链接
安德烈亚斯·哥贝尔;莱斯利·安·戈德伯格;戴维·里切比 计算模2的无平方图的同态。 (英语) Zbl 1427.68241号 ACM事务处理。计算。理论 8,第3号,第12条,29 p.(2016).MSC公司:68兰特 05C30号 05C60型 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Göbel}等人,ACM Trans。计算。理论8,第3号,第12条,29页(2016年;Zbl 1427.68241) 全文: 内政部 arXiv公司
阮,Dung;艾伦·L·塞尔曼。 非自约集的结构性质。 (英语) Zbl 1427.68098号 ACM事务处理。计算。理论 8,第3号,第11条,24页(2016年).MSC公司:2015年第68季度 03日30分 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{D.Nguyen}和\textit{A.L.Selman},ACM翻译。计算。理论8,第3号,第11条,24页(2016年;Zbl 1427.68098) 全文: 内政部
伊莎·哈维夫;奥德雷格夫 Fourier-sparse布尔函数的列表编码大小。 (英语) Zbl 1427.68362号 ACM事务处理。计算。理论 8,第3号,第10条,第14页(2016年).MSC公司:68瓦20 65年第68季度 68问题32 94B35码 94D10号 PDF格式BibTeX公司 XML格式引用 \textit{I.Haviv}和\textit{O.Regev},ACM Trans。计算。理论8,第3号,第10条,第14页(2016年;Zbl 1427.68362) 全文: 内政部 链接
彼得·富拉;斯坦尼斯拉夫·伊文 无限大小的加权(关系)克隆的Galois连接。 (英语) Zbl 1427.68120号 ACM事务处理。计算。理论 8,第3号,第9条,21页(2016年).MSC公司:65年第68季度 2015年6月 08A40号 08A70号 PDF格式BibTeX公司 XML格式引用 \textit{P.Fulla}和\textit{S.Zhi ivní},ACM Trans。计算。理论8,第3号,第9条,21页(2016年;Zbl 1427.68120) 全文: 内政部 arXiv公司 链接
姆里纳尔·库马尔;高拉夫·马赫什瓦里;贾亚拉尔·萨尔马 通过偏导数矩阵的最大秩计算电路下界。 (英语) Zbl 1427.68108号 ACM事务处理。计算。理论 8,第3号,第8条,第17页(2016年).MSC公司:2017年第68季度 12E05型 12E30型 2006年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Kumar}等人,《美国医学杂志》。计算。理论8,第3号,第8条,第17页(2016年;Zbl 1427.68108) 全文: 内政部
奥德·戈尔德雷奇;达纳·罗恩 基于样本的测试人员。 (英语) Zbl 1427.68360号 ACM事务处理。计算。理论 8,第2号,第7条,54页(2016年).MSC公司:68瓦20 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{O.Goldreich}和\textit{D.Ron},ACM Trans。计算。理论8,第2号,第7条,第54页(2016;Zbl 1427.68360) 全文: 内政部
研究员Michael R。;Danny赫梅林;弗朗西斯·罗萨蒙德;哈达斯·沙奇奈 最小线性排列问题的可牵引参数化。 (英语) Zbl 1427.68118号 ACM事务处理。计算。理论 8,第2号,第6条,第12页(2016).MSC公司:65年第68季度 05C85号 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{M.R.Fellows}等人,ACM Trans。计算。理论8,第2号,第6条,第12页(2016年;Zbl 1427.68118) 全文: 内政部
埃尔达尔·菲舍尔;约纳坦·戈德希尔;奥德拉基什 测试只读公式满意度。 (英语) Zbl 1427.68358号 ACM事务处理。计算。理论 8,第2号,第5条,26页(2016年).MSC公司:68瓦20 2017年第68季度 65年第68季度 87年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{E.Fischer}等人,《美国医学杂志》。计算。理论8,第2号,第5条,26页(2016年;Zbl 1427.68358) 全文: 内政部 arXiv公司 链接
尼尔·艾隆 良好条件模型中傅里叶变换计算的(mathrm{Omega}((n)/log n)/R)下界。 (英语) Zbl 1347.68163号 ACM事务处理。计算。理论 8,第1号,第4条,第14页(2016年).MSC公司:2017年第68季度 65T50型 2005年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{N.Ailon},ACM事务。计算。理论8,第1号,第4条,第14页(2016;Zbl 1347.68163) 全文: 内政部 arXiv公司
西尔万·施密茨 基本之外的复杂性层次结构。 (英语) 兹比尔1347.68162 ACM事务处理。计算。理论 8,第1号,第3条,36页(2016年).MSC公司:2015年第68季度 2015年3月1日 20日03时 PDF格式BibTeX公司 XML格式引用 \textit{S.Schmitz},ACM翻译。计算。理论8,第1号,第3条,36页(2016;Zbl 1347.68162) 全文: 内政部 arXiv公司
伊利亚·沃尔科维奇 描述算术一读公式。 (英语) Zbl 1347.68148号 ACM事务处理。计算。理论 8,第1号,第2条,第19页(2016).MSC公司:2005年第68季度 2016年11月 68瓦20 PDF格式BibTeX公司 XML格式引用 \textit{I.Volkovich},ACM翻译。计算。理论8,第1号,第2条,第19页(2016;Zbl 1347.68148) 全文: 内政部 arXiv公司
斯特凡·克拉奇;达尼尔·马克思;瓦尔斯特伦,马格纳斯 极大值问题和精确值问题的参数化复杂性和核可化性。 (英语) Zbl 1347.68183号 ACM事务处理。计算。理论 8,第1号,第1条,28页(2016年).MSC公司:65年第68季度 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{S.Kratsch}等人,ACM Trans。计算。理论8,第1号,第1条,28页(2016;Zbl 1347.68183) 全文: 内政部 链接