×

找到106个文档(结果1-100)

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

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

一种适用于所有终端网络可靠性的多项式时间近似算法。 (英语) Zbl 1499.68406号

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

伊辛模型的随机簇动力学正在迅速混合。 (英语) 兹比尔1419.82013

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

通过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格式引用

近似计数列表(H)着色的复杂性三分法。 (英语) Zbl 1388.68113号

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 46,13 p.(2016)。
PDF格式BibTeX公司 XML格式引用

近似计数(H)-着色是(#\mathrm{BIS})-难的。 (英语) Zbl 1342.68146号

Halldórsson,Magnüs M.(编辑)等人,《自动化、语言和编程》。第42届国际学术讨论会,ICALP 2015,日本京都,2015年7月6日至10日。诉讼程序。第一部分柏林:施普林格出版社(ISBN 978-3-662-47671-0/pbk;978-3-562-47672-7/ebook)。计算机科学课堂讲稿9134529-541(2015)。
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格式引用
全文: 内政部

近似保守计数CSP的复杂性。 (英语) Zbl 1354.68115号

Portier,Natacha(编辑)等人,第30届计算机科学理论方面国际研讨会,STACS’13,德国基尔,2013年2月27日至3月2日。瓦登:达格斯图尔宫(Schloss Dagstuhl)——莱布尼茨天顶宫(Leibniz Zentrum für Informatik)(ISBN 978-3-939897-50-7)。LIPIcs–莱布尼茨国际信息学论文集20,148-159(2013)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

计算Tutte多项式符号的复杂性(以及由此产生的#P-近似硬度)。 (英语) Zbl 1272.68155号

Czumaj,Artur(编辑)等人,《自动化、语言和编程》。2012年7月9日至13日,第39届国际学术讨论会,ICALP 2012,英国沃里克。会议记录,第一部分,柏林:施普林格出版社(ISBN 978-3-642-31593-0/pbk)。计算机科学课堂讲稿7391,399-410(2012)。
PDF格式BibTeX公司 XML格式引用

日志-超模块功能、功能克隆和计数CSP。 (英语) Zbl 1245.68100号

Dürr,Christoph(编辑)等人,STACS 2012。第29届计算机科学理论方面国际研讨会,2012年2月29日至3月3日,法国巴黎。瓦登:达格斯图尔宫-莱布尼茨天顶信息馆(ISBN 978-3-939897-35-4)。LIPIcs–莱布尼茨国际信息学会议录14,302-313,仅电子版(2012年)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

在正则拟阵上估计铁磁伊辛模型配分函数的多项式时间算法。 (英语) Zbl 1333.68122号

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

混合符号配分函数的复杂性二分法。 (英语) Zbl 1236.68092号

Albers,Susanne(编辑)等人,STACS 2009。2009年2月26日至28日,德国弗莱堡,第26届计算机科学理论方面国际研讨会。瓦登:达格斯图尔宫(Schloss Dagstuhl)——莱布尼茨天顶宫(Leibniz Zentrum für Informatik)(ISBN 978-3-939897-09-5)。LIPIcs–莱布尼茨国际信息学会议录3,493-504,仅电子版(2009年)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

Tutte多项式的不近似性。 (英语) Zbl 1232.68073号

STOC'07年。2007年6月11日至13日,美国加利福尼亚州圣地亚哥,第39届ACM计算理论年会论文集。纽约州纽约市:计算机协会(ACM)(ISBN 978-1-59593-631-8)。459-468 (2007).
PDF格式BibTeX公司 XML格式引用

Dobrushin状况和系统扫描。 (英语) Zbl 1155.60331号

Díaz,Josep(编辑)等,近似、随机化和组合优化。算法和技术。第九届组合优化问题近似算法国际研讨会,APPROX 2006,第十届随机化和计算国际研讨会,RANDOM 2006,西班牙巴塞罗那,2006年8月28日至30日。诉讼程序。柏林:施普林格出版社(ISBN 3-540-38044-2/pbk)。计算机科学讲义4110,327-338(2006)。
MSC公司:60K35型 68瓦20
PDF格式BibTeX公司 XML格式引用
全文: 内政部

可拆卸约束图的快速混合马尔可夫链。 (英语) Zbl 1028.68099号

Rolim,JoséD.P.(编辑)等人,《计算机科学中的随机化和近似技术》。第六届国际研讨会,2002年9月13日至15日,美国马萨诸塞州坎布里奇,RANDOM 2002。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。2483, 68-77 (2002).
PDF格式BibTeX公司 XML格式引用
全文: 链接

计数和取样\(H\)-着色。 (英语) Zbl 1028.68098号

Rolim,JoséD.P.(编辑)等人,《计算机科学中的随机化和近似技术》。2002年9月13日至15日,美国马萨诸塞州坎布里奇,第六届国际研讨会,RANDOM 2002。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。2483, 51-67 (2002).
PDF格式BibTeX公司 XML格式引用
全文: 链接

具有非负项的矩阵的永久性的多项式时间近似算法。 (英语) Zbl 1323.68571号

2001年STOC第三十三届ACM计算理论年会论文集。2001年7月6日至8日,希腊克里特岛赫索尼索斯。纽约州纽约市:ACM出版社(ISBN 1-581-13349-9)。712-721 (2001).
PDF格式BibTeX公司 XML格式引用
全文: 内政部

关于近似计数问题的相对复杂性。 (英语) Zbl 0976.68192号

Jansen,Klaus(编辑)等人,组合优化的近似算法。第三次国际研讨会,2000年9月5日至8日,德国萨尔布吕肯,约2000年。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。1913, 108-119 (2000).
PDF格式BibTeX公司 XML格式引用

路径耦合的扩展及其在图着色的Glauber动力学中的应用(扩展抽象)。 (英语) Zbl 0981.05046号

第十一届ACM-SIAM离散算法年会论文集。2000年1月9日至11日,美国加利福尼亚州旧金山。宾夕法尼亚州费城:SIAM。616-624 (2000).
PDF格式BibTeX公司 XML格式引用

随机采样分子。 (英语) Zbl 1321.68385号

第八届ACM-SIAM离散算法年度研讨会论文集,SODA’97,新奥尔良,洛杉矶,1997年1月5-7日。宾夕法尼亚州费城:SIAM;纽约州纽约市:ACM(ISBN 0-89871-390-0)。183-192 (1997).
PDF格式BibTeX公司 XML格式引用

计数的计算复杂性。 (英语) Zbl 0845.68060号

Chatterji,S.D.(编辑),国际数学家大会会议记录,ICM’94,1994年8月3日至11日,瑞士苏黎世。第二卷。巴塞尔:Birkhä用户。1407-1416 (1995).
MSC公司:65年第68季度
PDF格式BibTeX公司 XML格式引用

“马尔可夫链蒙特卡罗”方法:分析技术和应用。 (英语) Zbl 0832.60076号

Titterington,D.M.(编辑),《复杂随机系统与工程》,基于在利兹举行的IMA会议记录。英国,1993年9月。牛津:克拉伦登出版社,数学研究所。申请。Conf.序列号。,新序列号。54, 191-207 (1995).
MSC公司:60J20型 65C20个
PDF格式BibTeX公司 XML格式引用

计算Pólya理论。 (英语) Zbl 0833.20005号

彼得·罗林森(编辑),《组合学调查》,1995年。1995年7月在英国斯特林大学举行的第15届英国组合会议记录。剑桥:剑桥大学出版社。伦敦。数学。Soc.Lect(社会学)。注释序列号。218, 103-118 (1995).
MSC公司:20B40码 20B30码 19年5月 65年第68季度
PDF格式BibTeX公司 XML格式引用

改进了MAX(k)-CUT和MAX BISECTION的近似算法。 (英语) Zbl 1135.90420号

Balas,Egon(编辑)等,整数规划和组合优化。第四届IPCO国际会议,丹麦哥本哈根,1995年5月。诉讼程序。柏林:Springer-Verlag(ISBN 3-540-59408-6/pbk)。莱克特。注释计算。科学。920, 1-13 (1995).
PDF格式BibTeX公司 XML格式引用

稠密图中哈密尔顿圈的近似计数。 (英语) Zbl 0867.05030号

1994年1月23日至25日在美国弗吉尼亚州阿灵顿举行的第五届ACM-SIAM离散算法年度研讨会论文集。纽约州纽约市:ACM,336-343(1994)。
PDF格式BibTeX公司 XML格式引用

使用马尔可夫链模拟对一组对称性进行均匀采样。 (英语) Zbl 0814.68077号

乔尔·弗里德曼(编辑),《展开图》。DIMACS膨胀图研讨会论文集,1992年5月11日至14日,美国新泽西州普林斯顿大学。普罗维登斯,RI:美国数学学会。DIMACS系列。离散数学。西奥。计算。科学。10, 37-47 (1993).
MSC公司:65年第68季度 60克50 60J20型 20B40码
PDF格式BibTeX公司 XML格式引用

蒙特卡罗算法估计永久性的分析。 (英语) Zbl 0925.68209号

Rinaldi,Giovanni(编辑)等人,《整数规划和组合优化》。1993年4月29日至5月1日在意大利埃里奇马约拉纳中心举行的会议记录。卢瓦因·拉纽夫:图书馆核心,171-182(1993)。
PDF格式BibTeX公司 XML格式引用

图形序列何时稳定? (英语) Zbl 0819.05052号

阿兰·弗里兹(编辑)等人,《随机图》。第2卷。基于1989年8月7日至11日在波兰波兹南举行的第四届组合学随机图和概率方法国际研讨会上提出的论文。奇切斯特:威利。Wiley-国际科学出版物。101-115 (1992).
PDF格式BibTeX公司 XML格式引用

永久变量的适度指数近似算法。 (英语) Zbl 0919.68057号

第33届计算机科学基础年会。《程序集》,美国宾夕法尼亚州匹兹堡,1992年10月24日至27日。华盛顿特区:IEEE计算机学会出版社,320-326(1992)。
MSC公司:68宽10 68卢比
PDF格式BibTeX公司 XML格式引用

筛选结果依据…

文档类型

数据库

全部的 前5名

出版年份

软件