×

找到64个文档(结果1-64)

两个乘积分布之间总变化距离的简单多项式时间近似算法。 (英语) 兹伯利07848515

Kavitha,Telikepalli(编辑)等人,第六届SIAM算法简单性研讨会,SOSA 2023,与SODA 2023合办,意大利佛罗伦萨,2023年1月23日至25日。宾夕法尼亚州费城:工业和应用数学学会(SIAM)。343-347 (2023).
MSC公司:68瓦xx
PDF格式BibTeX公司 XML格式引用

从布尔域以外的光谱独立性快速混合。 (英语) Zbl 07788433号

Marx,Dániel(编辑),第32届ACM-SIAM离散算法年度研讨会论文集,SODA 2021,美国弗吉尼亚州亚历山大市,虚拟,2021年1月10日至13日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。1558-1577 (2021).
MSC公司:68瓦xx
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

铁磁双自旋系统的零点。 (英语) Zbl 07304034号

Chawla,Shuchi(编辑),第31届ACM-SIAM离散算法年度研讨会论文集,SODA 2020,美国犹他州盐湖城,2020年1月5日至8日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。181-192 (2020).
MSC公司:68瓦xx
PDF格式BibTeX公司 XML格式引用

局部引理区域中的快速采样和计数(k)-SAT解。 (英语) 兹伯利07298293

Makarychev,Konstantin(ed.)等人,第52届ACM SIGACT计算理论年度研讨会论文集,STOC’20,芝加哥,伊利诺伊州,美国,2020年6月22日至26日。纽约州纽约市:计算机协会(ACM)。854-867 (2020).
MSC公司:第68季度
PDF格式BibTeX公司 XML格式引用

霍兰特问题的零点:位置和算法。 (英语) Zbl 1432.68573号

Chan,Timothy M.(编辑),《第30届ACM-SIAM离散算法年度研讨会论文集》,2019年1月6日至9日,美国加利福尼亚州圣地亚哥,SODA 2019。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。2262-2278 (2019).
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

通过部分拒绝采样对硬盘模型进行完美模拟。 (英语) Zbl 1499.82015年

Chatzigiannakis,Ioannis(编辑)等人,第45届自动化、语言和编程国际研讨会。ICALP 2018,捷克共和国布拉格,2018年7月9日至13日。诉讼程序。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。107,第69条,第10页(2018年)。
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

全终端网络可靠性的多项式时间近似算法。 (英语) Zbl 1499.68406号

Chatzigiannakis,Ioannis(编辑)等人,第45届自动化、语言和编程国际研讨会。ICALP 2018,捷克共和国布拉格,2018年7月9日至13日。诉讼程序。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。107,第68条,第12页(2018年)。
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

计算局部引理域中的超图着色。 (英语) Zbl 1428.05294号

Diakonikolas,Ilias(编辑)等人,第50届ACM SIGACT计算理论研讨会论文集,STOC’18,美国加利福尼亚州洛杉矶,2018年6月25日至29日。纽约州纽约市:计算机协会(ACM)。926-939 (2018).
PDF格式BibTeX公司 XML格式引用
全文: DOI程序 链接

关于Holant问题的复杂性。 (英语) Zbl 1482.68108号

Krokhin,Andrei(编辑)等人,《约束满足问题:复杂性和近似性》,Dagstuhl研讨会153012015年7月。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。Dagstuhl Follow-Ups 7,159-177(2017)。
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

伊辛模型的随机簇动力学正在迅速混合。 (英语) Zbl 1419.82013年8月

Klein,Philip N.(编辑),第28届ACM-SIAM离散算法年度研讨会论文集,2017年SODA,西班牙巴塞罗那,2017年1月16-19日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。1818-1827 (2017).
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

通过Lovász局部引理的均匀抽样。 (英语) Zbl 1370.68324号

Hatami,Hamed(ed.)等人,《第49届ACM SIGACT计算理论年度研讨会论文集》,STOC’17,加拿大魁北克省蒙特利尔,2017年6月19-23日。纽约州纽约市:计算机协会(ACM)(ISBN 978-1-4503-4528-6)。342-355 (2017).
PDF格式BibTeX公司 XML格式引用

铁磁2自旋系统的唯一性、空间混合和近似。 (英语) Zbl 1398.68241号

Jansen,Klaus(编辑)等,近似、随机化和组合优化。算法和技术。2016年9月7日至9日在法国巴黎举行的第19届组合优化问题近似算法国际研讨会(APPROX 2016)和第20届随机化与计算国际研讨会(RANDOM 2016)会议记录。诉讼程序。瓦登:达格斯图尔宫(Schloss Dagstuhl)——莱布尼茨天顶宫(Leibniz Zentrum für Informatik)(ISBN 978-3-95977-018-7)。LIPIcs–莱布尼茨国际信息学论文集60,第31条,第26页(2016年)。
PDF格式BibTeX公司 XML格式引用

当强空间混合失败时,通过相关性衰减的近似。 (英语) 邮编:1388.68300

Chatzigiannakis,Ioannis(编辑)等人,第43届自动化、语言和编程国际学术讨论会,2016年ICALP,意大利罗马,2016年7月12-15日。诉讼程序。瓦登:达格斯图尔宫(Schloss Dagstuhl)——莱布尼茨天顶宫(Leibniz Zentrum für Informatik)(ISBN 978-3-95977-013-2)。LIPIcs–Leibniz International Proceedings in Informatics 55,Article 45,13 p.(2016)。
PDF格式BibTeX公司 XML格式引用

#树非唯一区域中二部有界度图上2-自旋系统的BIS-硬度。 (英语) Zbl 1359.68119号

Jansen,Klaus(编辑)等,近似、随机化和组合优化。算法和技术。2014年9月4日至6日,西班牙巴塞罗那加泰罗尼亚政治大学,第17届组合优化问题近似算法国际研讨会(APPROX 2014)和第18届随机化与计算国际研讨会(RANDOM 2014)论文集。瓦登:达格斯图尔宫(Schloss Dagstuhl)——莱布尼茨天顶宫(Leibniz Zentrum für Informatik)(ISBN 978-3-939897-74-3)。LIPIcs–莱布尼茨国际信息学论文集28,582-595(2014)。
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

全息算法超越了匹配门。 (英语) Zbl 1408.68143号

Esparza,Javier(编辑)等人,《自动化、语言和编程》。2014年7月8日至11日,丹麦哥本哈根,第41届国际学术讨论会,ICALP 2014。会议记录,第一部分,柏林:施普林格。莱克特。注释计算。科学。8572, 271-282 (2014).
PDF格式BibTeX公司 XML格式引用

一个完全的二分法来自于对消失签名的捕获(扩展抽象)。 (英语) Zbl 1293.68162号

第45届ACM计算理论年会论文集,STOC’13。2013年6月1日至4日,美国加利福尼亚州帕洛阿尔托。纽约州纽约市:计算机机械协会(ACM)(ISBN 978-1-4503-2029-0)。635-644 (2013).
MSC公司:65年第68季度
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

具有复数权重的平面布尔CSP的复杂性。 (英语) Zbl 1336.68128号

Fomin,Fedor V.(编辑)等人,《自动化、语言和编程》。第40届国际学术讨论会,2013年ICALP,拉脱维亚里加,2013年7月8日至12日,第一部分会议记录,柏林:施普林格出版社(ISBN 978-3-642-39205-4/pbk)。计算机科学讲座笔记7965,516-527(2013)。
PDF格式BibTeX公司 XML格式引用

两个自旋系统中唯一性相变后的不可逼近性。 (英语) Zbl 1358.82018年

林国辉(主编),组合优化与应用。第六届国际会议,2012年COCOA,2012年8月5日至9日,加拿大阿联酋班夫。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-31769-9/pbk)。计算机科学课堂讲稿7402336-347(2012)。
MSC公司:82个B44
PDF格式BibTeX公司 XML格式引用

加权布尔#CSP模的复杂性(k\)。 (英语) Zbl 1230.68080号

Schwentick,Thomas(编辑)等人,STACS 2011。2011年3月10日至12日,第28届计算机科学理论方面国际研讨会,德国多特蒙德。瓦登:达格斯图尔宫(Schloss Dagstuhl)——莱布尼茨天顶宫(Leibniz Zentrum für Informatik)(ISBN 978-3-939897-25-5)。LIPIcs–莱布尼茨国际信息学会议录9,249-260,仅电子版(2011年)。
PDF格式BibTeX公司 XML格式引用
全文: DOI程序 链接

对称布尔奇偶Holant问题的复杂性(扩展抽象)。 (英语) Zbl 1333.68144号

Aceto,Luca(编辑)等人,《自动化,语言和编程》。2011年7月4日至8日,瑞士苏黎世,第38届国际学术讨论会,ICALP 2011。会议记录,第一部分,柏林:施普林格出版社(ISBN 978-3-642-22005-0/pbk)。计算机科学课堂讲稿6755712-723(2011)。
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

关于模型检查布尔BI。 (英语) Zbl 1257.03048号

Grädel,Erich(编辑)等人,《计算机科学逻辑》。2009年9月7日至11日在葡萄牙科英布拉举行的第23届CSL国际研讨会,EACSL第18届年会。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-04026-9/pbk)。计算机科学课堂讲稿5771302-316(2009)。
PDF格式BibTeX公司 XML格式引用
全文: DOI程序 链接

筛选结果依据…

文档类型

数据库

全部的 前5名

出版年份