路易斯·戈洛维奇 扩张游动的一个新的Berry-Esseen定理。 (英语) Zbl 07844568号 Saha,Barna(编辑)等人,第55届ACM SIGACT计算理论研讨会论文集,STOC’23,美国佛罗里达州奥兰多,2023年6月20日至23日。纽约州纽约市:计算机协会(ACM)。10-22 (2023).MSC公司:第68季度 PDF格式BibTeX公司 XML格式引用 \textit{L.Golowich},in:第55届ACM SIGACT计算理论研讨会论文集,STOC’23,美国佛罗里达州奥兰多,2023年6月20-23日。纽约州纽约市:计算机协会(ACM)。10-22(2023;Zbl 07844568) 全文: DOI程序 arXiv公司
阿龙、茨维;尼尔·哈尔曼 用于计算双列列联表的更快FPTAS。 (英语) Zbl 1523.62054号 离散应用程序。数学。 303, 161-170 (2021).MSC公司:62H17型 68周25 PDF格式BibTeX公司 XML格式引用 \textit{T.Alon}和\textit{N.Halman},离散应用。数学。303、161--170(2021;Zbl 1523.62054) 全文: DOI程序
罗科·A·塞韦迪奥。;谭丽阳 Luby-Velićković-Wigderson重温:改进了深度两个电路的相关界和伪随机生成器。 (英语) Zbl 1522.68751号 Blais,Eric(编辑)等人,《近似、随机化和组合优化》。算法和技术。2018年8月20日至22日,美国普林斯顿,第21届国际研讨会,约2018年,第22届国际研讨会。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。116,第56条,第20页(2018年)。MSC公司:68瓦20 2006年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{R.A.Servedio}和\textit{L.-Y.Tan},LIPIcs——莱布尼茨国际程序。通知。116,第56条,第20页(2018;Zbl 1522.68751) 全文: DOI程序 arXiv公司
帕韦尔·加韦里科斯基(Pawel Gawrychowski);马尔金,利兰;奥伦·魏曼 #Knapsack的更快FPTAS。 (英语) Zbl 1499.68405号 Chatzigiannakis,Ioannis(编辑)等人,第45届自动化、语言和编程国际研讨会。ICALP 2018,捷克共和国布拉格,2018年7月9日至13日。诉讼程序。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。107,第64条,第13页(2018年)。MSC公司:68周25 68瓦20 68瓦40 90C27型 PDF格式BibTeX公司 XML格式引用 \textit{P.Gawrychowski}等人,LIPIcs——莱布尼茨国际程序。通知。107,第64条,第13页(2018;Zbl 1499.68405) 全文: DOI程序 arXiv公司
德安妮迪娅;罗科·A·塞韦迪奥。 高斯多项式的一个新的中心极限定理和分解,以及确定性近似计数的应用。 (英语) Zbl 1398.60040号 普罗巴伯。理论相关性。领域 171,第3-4号,981-1044(2018). 审核人:弗雷泽·戴利(爱丁堡) MSC公司:60F05型 87年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.De}和\textit{R.A.Servedio},Probab。理论相关性。字段171,编号3--4,981--1044(2018;Zbl 1398.60040) 全文: DOI程序
尼尔·哈尔曼 一个用于计数整数背包解的确定性完全多项式时间近似方案变得很容易。 (英语) Zbl 1348.68295号 西奥。计算。科学。 645, 41-47 (2016).MSC公司:68周25 65年第68季度 90C27型 90立方厘米 90 C59 PDF格式BibTeX公司 XML格式引用 \发短信{N.Halman},Theor。计算。科学。645、41-47(2016年;Zbl 1348.68295) 全文: DOI程序
托马斯·沃森 组合棋盘的伪随机生成器。 (英语) Zbl 1290.68042号 计算。复杂性 22,第4期,727-769(2013).MSC公司:2010年第68季度 87年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{T.Watson},计算。复杂性22,编号4,727--769(2013;Zbl 1290.68042) 全文: DOI程序
沃伦·舒迪;马克西姆·斯维里登科 独立随机变量多项式的集中不等式和矩不等式。 (英语) Zbl 1423.60039号 Rabani,Yuval(编辑),第23届ACM-SIAM离散算法年度研讨会论文集,SODA 2012,日本京都,2012年1月17日至19日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。437-446 (2012).MSC公司:60埃15 05C80号 60J27型 PDF格式BibTeX公司 XML格式引用 \textit{W.Schudy}和\textit{M.Sviridenko},in:第23届ACM-SIAM离散算法年度研讨会论文集,SODA 2012,日本京都,2012年1月17-19日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。437--446(2012;Zbl 1423.60039) 全文: arXiv公司 链接
希玛,吉安尼;斯坦尼斯拉夫·查亚克 集合命中宽度为3的只读分支程序类的一个充分条件(扩展抽象)。 (英语) Zbl 1302.68118号 Bieliková,Mária(编辑)等人,SOFSEM 2012:计算机科学的理论与实践。2012年1月21日至27日,第38届计算机科学理论与实践当前趋势会议,Špindlerův Ml \367]n,捷克共和国。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-27659-0/pbk)。计算机科学课堂讲稿7147406-418(2012)。MSC公司:2005年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{J.Šíma}和\textit{S.Zhaak},莱克特。注释计算。科学。7147406--418(2012;Zbl 1302.68118) 全文: DOI程序
黄志毅;王磊;周,袁 机构设计中的黑盒减少。 (英语) 兹比尔1343.91019 Goldberg,Leslie Ann(编辑)等,近似、随机化和组合优化。算法和技术。2011年8月17日至19日,美国新泽西州普林斯顿,第14次国际研讨会,2011年左右,第15次国际研讨会。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-22934-3/pbk)。计算机科学课堂讲稿6845254-265(2011)。MSC公司:91B26型 PDF格式BibTeX公司 XML格式引用 \textit{Z.Huang}等人,Lect。注释计算。科学。6845254--265(2011;Zbl 1343.91019) 全文: DOI程序
希玛,吉安尼;斯坦尼斯拉夫·查亚克 几乎(k)态独立集为宽度-3 1-分支程序建立了命中集。 (英语) 兹比尔1330.68126 库利科夫,亚历山大(编辑)等人,《计算机科学——理论与应用》。2011年6月14日至18日在俄罗斯圣彼得堡举行的第六届国际计算机科学研讨会,CSR 2011。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-20711-2/pbk)。计算机科学讲座笔记6651120-133(2011)。MSC公司:65年第68季度 68第05页 68瓦20 PDF格式BibTeX公司 XML格式引用 \textit{J.Šíma}和\textit{S.Zhaak},莱克特。注释计算。科学。6651、120--133(2011年;Zbl 1330.68126) 全文: DOI程序