郭恒;马克·杰鲁姆 计算由面定义的整数多面体的顶点。 (英语) Zbl 07748818号 离散计算。地理。 70,第3号,975-990(2023).MSC公司:2017年第68季度 52个B05 68周25 PDF格式BibTeX公司 XML格式引用 \textit{H.Guo}和\textit{M.Jerrum},离散计算。地理。70,编号3,975--990(2023;Zbl 07748818) 全文: 内政部 arXiv公司 OA许可证
康拉德·阿南德;马克·杰鲁姆 通过强空间混合在无限自旋系统中实现完美采样。 (英语) Zbl 07571445号 SIAM J.计算。 51,第4期,1280-1295(2022).MSC公司:68卢比 60二氧化碳 68瓦20 65年第68季度 82B20型 PDF格式BibTeX公司 XML格式引用 \textit{K.Anand}和\textit{M.Jerrum},SIAM J.Compute。51,第4号,1280--1295(2022;Zbl 07571445) 全文: 内政部 arXiv公司
马丁·戴尔;马克·海因里希;马克·杰鲁姆;海科米勒 线图上反铁磁伊辛模型的多项式时间近似算法。 (英语) Zbl 1511.68343号 梳子。普罗巴伯。计算。 第6期,第30期,905-921页(2021).MSC公司:68周25 05C76号 2017年第68季度 68瓦20 68瓦40 82B20型 PDF格式BibTeX公司 XML格式引用 \textit{M.Dyer}等人,库姆。普罗巴伯。计算。30,第6号,905--921(2021;Zbl 1511.68343) 全文: 内政部 arXiv公司
马丁·戴尔;马克·杰鲁姆;海科米勒;克里斯蒂娜·武什科维奇 计算永久性之外的加权独立集。 (英语) Zbl 1467.05124号 SIAM J.离散数学。 351503-1524(2021)第2期.MSC公司:05C30号 05C69号 05C75号 05C85号 65年第68季度 68瓦20 PDF格式BibTeX公司 XML格式引用 \textit{M.Dyer}等人,SIAM J.离散数学。35,编号2,1503-1524(2021;Zbl 1467.05124) 全文: 内政部 arXiv公司
郭恒;马克·杰鲁姆 双圆拟阵的近似计数基。 (英语) Zbl 1504.68282号 梳子。普罗巴伯。计算。 30,编号1,124-135(2021).MSC公司:68瓦20 05B35号 68周25 PDF格式BibTeX公司 XML格式引用 \textit{H.Guo}和\textit{M.Jerrum},库姆。普罗巴伯。计算。30,编号1,124--135(2021;Zbl 1504.68282) 全文: 内政部 arXiv公司
郭恒;马克·杰鲁姆 通过部分拒绝采样对硬盘模型进行完美模拟。 (英语) Zbl 1467.82028号 亨利·庞加莱研究所。物理学。互动。 8,第2号,159-177(2021).MSC公司:82B21型 60G55型 68瓦20 68瓦40 87年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{H.Guo}和\textit{M.Jerrum},安·Inst.亨利·彭卡雷·D,库姆。物理学。互动。8,编号2,159--177(2021;Zbl 1467.82028) 全文: 内政部 arXiv公司
马克·杰鲁姆 部分拒绝抽样基础。 arXiv公司:2106.07744 预印本,arXiv:2106.07744[cs.DS](2021)。MSC公司:65年第68季度 2015年1月5日 60二氧化碳 68卢比 68瓦20 68瓦40 BibTeX公司 引用 \textit{M.Jerrum},“部分拒绝抽样的基本原理”,预印本,arXiv:2106.07744[cs.DS](2021) 全文: arXiv公司 OA许可证
马丁·戴尔(Martin E.Dyer)。;安德烈亚斯·加拉尼斯;莱斯利·安·戈德伯格;马克·杰鲁姆;埃里克·维戈达 小世界网络上的随机行走。 (英语) Zbl 1484.05195号 ACM事务处理。算法 第16条第3款第37条第33页(2020年).MSC公司:05C82号 05C81号 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.E.Dyer}等人,ACM Trans。算法16,第3条,第37条,第33页(2020;Zbl 1484.05195) 全文: 内政部 arXiv公司
莱斯利·安·戈德伯格;马克·杰鲁姆 伊辛模型中的近似两两相关性。 (英语) Zbl 1498.82006年 ACM事务处理。计算。理论 第11条第4款第23条第20页(2019年).MSC公司:82B20型 60J10型 68瓦20 68周25 82立方米 PDF格式BibTeX公司 XML格式引用 \textit{L.A.Goldberg}和\textit{M.Jerrum},ACM Trans。计算。理论11,第4号,第23条,20页(2019年;Zbl 1498.82006年) 全文: 内政部 arXiv公司
郭恒;马克·杰鲁姆;刘景成 通过Lovász局部引理的均匀抽样。 (英语) Zbl 1425.68451号 美国临床医学杂志 66,第3条,第18条,第31页(2019年).MSC公司:68瓦20 05年40月 60二氧化碳 PDF格式BibTeX公司 XML格式引用 \textit{H.Guo}等人,J.ACM 66,第3号,第18条,第31页(2019年;Zbl 1425.68451) 全文: 内政部
郭恒;马克·杰鲁姆 一种适用于所有终端网络可靠性的多项式时间近似算法。 (英语) Zbl 1430.68441号 SIAM J.计算。 48,第3期,964-978(2019).MSC公司:68瓦20 68兰特 68周25 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{H.Guo}和\textit{M.Jerrum},SIAM J.Compute。48,第3号,964--978(2019;Zbl 1430.68441) 全文: 内政部 arXiv公司
郭恒;马克·杰鲁姆 通过部分拒绝采样对硬盘模型进行完美模拟。 (英语) Zbl 1499.82015年 Chatzigiannakis,Ioannis(编辑)等人,第45届自动化、语言和编程国际研讨会。2018年7月9日至13日,捷克共和国布拉格,ICALP 2018。诉讼程序。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。107,第69条,第10页(2018年)。MSC公司:82B21型 60G55型 68瓦20 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{H.Guo}和\textit{M.Jerrum},LIPIcs——莱布尼茨国际程序。通知。107,第69条,第10页(2018;Zbl 1499.82015) 全文: 内政部
郭恒;马克·杰鲁姆 一种适用于所有终端网络可靠性的多项式时间近似算法。 (英语) Zbl 1499.68406号 Chatzigiannakis,Ioannis(编辑)等人,第45届自动化、语言和编程国际研讨会。2018年7月9日至13日,捷克共和国布拉格,ICALP 2018。诉讼程序。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。107,第68条,第12页(2018)。MSC公司:68周25 05C40号 68米15 68兰特 68瓦20 PDF格式BibTeX公司 XML格式引用 \textit{H.Guo}和\textit{M.Jerrum},LIPIcs——莱布尼茨国际程序。通知。107,第68条,第12页(2018;Zbl 1499.68406) 全文: 内政部
马克·杰鲁姆 计算约束满足问题。 (英语) Zbl 1482.68164号 Krokhin,Andrei(ed.)等人,约束满足问题:复杂性和可逼近性,Dagstuhl研讨会153012015年7月。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。Dagstuhl Follow-Ups 7,205-231(2017)。MSC公司:68兰特 65年第68季度 68周25 PDF格式BibTeX公司 XML格式引用 \textit{M.Jerrum},Dagstuhl Follow-Ups 7,205--231(2017;Zbl 1482.68164) 全文: 内政部
安德烈亚斯·加拉尼斯;莱斯利·安·戈德伯格;马克·杰鲁姆 近似计数列表(H)着色的复杂性三分法。 (英语) Zbl 1427.68121号 ACM事务处理。计算。理论 9号第2条第9条第22页(2017年).MSC公司:65年第68季度 05C15号 05C60型 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Galanis}等人,ACM Trans。计算。理论9,第2号,第9条,22页(2017年;Zbl 1427.68121) 全文: 内政部
马克·杰鲁姆;米克斯,基蒂 偶数和奇数诱导子图计数的参数化复杂性。 (英语) Zbl 1413.68063号 组合数学 37,第5号,965-990(2017).MSC公司:65年第68季度 05C30号 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Jerrum}和\textit{K.Meeks},Combinatorica 37,No.5,965--990(2017;Zbl 1413.68063) 全文: 内政部 arXiv公司 链接
郭恒;马克·杰鲁姆 伊辛模型的随机簇动力学正在迅速混合。 (英语) 兹比尔1419.82013 Klein,Philip N.(编辑),第28届ACM-SIAM离散算法年度研讨会论文集,2017年SODA,西班牙巴塞罗那,2017年1月16-19日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。1818-1827 (2017).MSC公司:82B20型 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{H.Guo}和\textit{M.Jerrum},in:第28届年度ACM-SIAM离散算法研讨会论文集,2017年SODA,西班牙巴塞罗那,2017年1月16-19日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。1818--1827(2017;Zbl 1419.82013) 全文: 内政部
马丁·戴尔;马克·杰鲁姆;海科米勒 关于完美匹配的开关马尔可夫链。 (英语) Zbl 1426.60097号 美国临床医学杂志 64,第2号,第12条,33页(2017年).MSC公司:60J10型 05C70号 68瓦20 PDF格式BibTeX公司 XML格式引用 \textit{M.Dyer}et al.,J.ACM 64,No.2,Article No.12,33 p.(2017;Zbl 1426.60097) 全文: 内政部 链接
郭恒;马克·杰鲁姆;刘景成 通过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).MSC公司:68瓦20 60二氧化碳 68卢比 PDF格式BibTeX公司 XML格式引用 \textit{H.Guo}等人,in:第49届ACM SIGACT计算理论年会论文集,STOC’17,加拿大魁北克省蒙特利尔,2017年6月19-23日。纽约州纽约市:计算机协会(ACM)。342--355(2017;Zbl 1370.68324) 全文: 内政部 arXiv公司
安德烈亚斯·加拉尼斯;莱斯利·安·戈德伯格;马克·杰鲁姆 近似计数列表(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)。MSC公司:65年第68季度 05C15号 05C60型 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Galanis}等人,LIPIcs——莱布尼茨国际程序。通知。55,第46条,第13页(2016年;Zbl 1388.68113) 全文: 内政部 arXiv公司
安德烈亚斯·加拉尼斯;莱斯利·安·戈德伯格;马克·杰鲁姆 近似计算(H)-颜色是(#)BIS-hard。 (英语) Zbl 1342.68147号 SIAM J.计算。 45,第3号,680-711(2016).MSC公司:2017年第68季度 05C15号 05C30号 05C69号 68瓦20 68周25 PDF格式BibTeX公司 XML格式引用 \textit{A.Galanis}等人,SIAM J.计算。45,第3号,680--711(2016;Zbl 1342.68147) 全文: 内政部
莱斯利·安·戈德伯格;马克·杰鲁姆 计算布尔CSP的局部最大满意赋值的复杂性。 (英语) 兹比尔1339.68117 西奥。计算。科学。 634, 35-46 (2016).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{L.A.Goldberg}和\textit{M.Jerrum},Theor。计算。科学。634、35-46(2016年;Zbl 1339.68117) 全文: 内政部 arXiv公司
蔡金毅;安德烈亚斯·加拉尼斯;莱斯利·安·戈德伯格;郭恒;马克·杰鲁姆;丹尼尔·什·特凡科维奇;埃里克·维戈达 \树非唯一性区域中二分有界度图上2-针系统的(\#\)BIS硬度。 (英语) Zbl 1338.68086号 J.计算。系统。科学。 82,第5期,690-711(2016).MSC公司:2017年第68季度 05C69号 05C85号 65年第68季度 68周25 82C20个 PDF格式BibTeX公司 XML格式引用 \textit{J.-Y.Cai}等人,J.Compute。系统。科学。82,第5号,690--711(2016;Zbl 1338.68086) 全文: 内政部 arXiv公司
莱斯利·安·戈德伯格;马克·杰鲁姆 具有外场的自旋系统的复杂性分类。 (英语) Zbl 1355.68120号 程序。国家。阿卡德。科学。美国 112,第43号,13161-13166(2015).MSC公司:65年第68季度 2017年第68季度 82B20型 PDF格式BibTeX公司 XML格式引用 \textit{L.A.Goldberg}和\textit{M.Jerrum},程序。国家。阿卡德。科学。美国112,No.43,13161--13166(2015;Zbl 1355.68120) 全文: 内政部
马克·杰鲁姆;米克斯,基蒂 参数化计数问题的一些困难族。 (英语) Zbl 1348.68066号 ACM事务处理。计算。理论 第7号第3条第11条第18页(2015年).MSC公司:65年第68季度 05C30号 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Jerrum}和\textit{K.Meeks},ACM翻译。计算。理论7,第3号,第11条,第18页(2015;Zbl 1348.68066) 全文: 内政部 arXiv公司 链接
安德烈亚斯·加拉尼斯;莱斯利·安·戈德伯格;马克·杰鲁姆 近似计数(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)。MSC公司:2017年第68季度 05C15号 05C30号 05C69号 68瓦20 68周25 PDF格式BibTeX公司 XML格式引用 \textit{A.Galanis}等人,Lect。注释计算。科学。9134529-541(2015年;兹比尔1342.68146) 全文: 内政部 arXiv公司
约翰·法本;马克·杰鲁姆 奇偶图同态的复杂性:初步研究。 (英语) Zbl 1336.68122号 理论计算。 11,论文编号:2,35-57(2015).MSC公司:65年第68季度 05C30号 05C60型 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{J.Faben}和\textit{M.Jerrum},理论计算。11,论文编号2,35-57(2015;Zbl 1336.68122) 全文: 内政部 arXiv公司
马克·杰鲁姆;米克斯,基蒂 计算连通子图和图模的参数化复杂性。 (英语) Zbl 1320.68101号 J.计算。系统。科学。 81,第4期,702-716(2015).MSC公司:65年第68季度 05C30号 2017年第68季度 68周25 PDF格式BibTeX公司 XML格式引用 \textit{M.Jerrum}和\textit{K.Meeks},J.Compute。系统。科学。81,第4号,702--716(2015;Zbl 1320.68101) 全文: 内政部 arXiv公司
莱斯利·安·戈德伯格;马克·杰鲁姆;科林·麦奎兰 平面二态自旋系统配分函数的近似。 (英语) Zbl 1401.05279号 J.计算。系统。科学。 81,第1号,330-358(2015).MSC公司:05C85号 05年10月 05C69号 65年第68季度 68瓦20 68周25 PDF格式BibTeX公司 XML格式引用 \textit{L.A.Goldberg}等人,《计算杂志》。系统。科学。81,第1号,330-358(2015;Zbl 1401.05279) 全文: 内政部 arXiv公司
陈曦;马丁·戴尔;莱斯利·安·戈德伯格;马克·杰鲁姆;Lu,品颜;科林·麦奎兰;戴维·里切比 近似保守计数CSP的复杂性。 (英语) Zbl 1354.68114号 J.计算。系统。科学。 81,第1期,311-329(2015).MSC公司:65年第68季度 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{X.Chen}等人,J.Compute。系统。科学。81,第1号,311--329(2015;Zbl 1354.68114) 全文: 内政部 arXiv公司
莱斯利·安·戈德伯格;马克·杰鲁姆 计算Tutte多项式符号的复杂性。 (英语) Zbl 1437.68068号 SIAM J.计算。 43,第6期,1921-1952(2014).MSC公司:65年第68季度 05C31号 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{L.A.Goldberg}和\textit{M.Jerrum},SIAM J.计算机。43,第6号,1921--1952(2014;Zbl 1437.68068) 全文: 内政部
蔡金毅;安德烈亚斯·加拉尼斯;莱斯利·安·戈德伯格;郭恒;马克·杰鲁姆;丹尼尔·什·特凡科维奇;埃里克·维戈达 #树非唯一区域中二部有界度图上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)。MSC公司:65年第68季度 05C30号 05C69号 2017年第68季度 82B26型 PDF格式BibTeX公司 XML格式引用 \textit{J.-Y.Cai}等人,LIPIcs——莱布尼茨国际程序。通知。28582--595(2014;Zbl 1359.68119) 全文: 内政部
莱斯利·安·戈德伯格;马克·杰鲁姆 近似计数树同态的复杂性。 (英语) Zbl 1321.68312号 ACM事务处理。计算。理论 第6号第2条第8条第31页(2014年).MSC公司:65年第68季度 05二氧化碳 2015年第68季度 68兰特 82B20型 82C20个 PDF格式BibTeX公司 XML格式引用 \textit{L.A.Goldberg}和\textit{M.Jerrum},ACM翻译。计算。理论6,第2号,第8条,31页(2014;Zbl 1321.68312) 全文: 内政部 arXiv公司
陈曦;马丁·戴尔;莱斯利·安·戈德伯格;马克·杰鲁姆;Lu,品颜;科林·麦克奎伦;戴维·里切比 近似保守计数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)。MSC公司:65年第68季度 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{X.Chen}等人,LIPIcs——莱布尼茨国际程序。通知。20、148--159(2013;Zbl 1354.68115) 全文: 内政部
安德烈·布拉托夫(Andrei A.Bulatov)。;马丁·戴尔;莱斯利·安·戈德伯格;马克·杰鲁姆;科林·麦克奎伦 布尔域上函数的可表达性,用于计算CSP。 (英语) Zbl 1281.68131号 美国临床医学杂志 第60号第5条第32条第36页(2013年).MSC公司:65年第68季度 68周25 90C60型 PDF格式BibTeX公司 XML格式引用 \textit{A.A.Bulatov}et al.,J.ACM 60,No.5,Article No.32,36 p.(2013;Zbl 1281.68131) 全文: 内政部 arXiv公司
莱斯利·安·戈德伯格;马克·杰鲁姆 在正则拟阵上估计铁磁伊辛模型配分函数的多项式时间算法。 (英语) Zbl 1272.05019号 SIAM J.计算。 42,第3期,1132-1157(2013).MSC公司:05B35号 05C31号 65年第68季度 68兰特 68周25 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{L.A.Goldberg}和\textit{M.Jerrum},SIAM J.计算机。42,第3号,1132--1157(2013;Zbl 1272.05019) 全文: 内政部 arXiv公司
莱斯利·安·戈德伯格;马克·杰鲁姆 近似二元拟阵的Tutte多项式和其他相关的组合多项式。 (英语) Zbl 1258.05020号 J.计算。系统。科学。 79,第1期,68-78(2013).MSC公司:05B35号 05C31号 68瓦20 PDF格式BibTeX公司 XML格式引用 \textit{L.A.Goldberg}和\textit{M.Jerrum},J.Compute。系统。科学。79,编号1,68--78(2013;Zbl 1258.05020) 全文: 内政部 arXiv公司
莱斯利·安·戈德伯格;马克·杰鲁姆 近似铁磁Potts模型的配分函数。 (英语) Zbl 1281.68116号 美国临床医学杂志 59,第5号,第25条,第31页(2012年).MSC公司:2015年第68季度 82B20型 68周25 05C31号 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{L.A.Goldberg}和\textit{M.Jerrum},J.ACM 59,第5号,第25条,第31页(2012;Zbl 1281.68116) 全文: 内政部 arXiv公司
莱斯利·安·戈德伯格;马克·杰鲁姆 计算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)。MSC公司:65年第68季度 05C31号 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{L.A.Goldberg}和\textit{M.Jerrum},莱克特。注释计算。科学。7391,399--410(2012;Zbl 1272.68155) 全文: 内政部 arXiv公司
莱斯利·安·戈德伯格;马克·杰鲁姆 平面图的Tutte多项式的不逼近性。 (英语) Zbl 1282.68122号 计算。复杂性 21,第4期,605-642(2012).MSC公司:2017年第68季度 2015年1月5日 05C31号 68瓦20 68周25 PDF格式BibTeX公司 XML格式引用 \textit{L.A.Goldberg}和\textit{M.Jerrum},计算。复杂性21,编号4,605--642(2012;Zbl 1282.68122) 全文: 内政部 arXiv公司
安德烈·布拉托夫(Andrei A.Bulatov)。;马丁·戴尔;莱斯利·安·戈德伯格;马克·杰鲁姆 日志-超模块功能、功能克隆和计数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年)。MSC公司:65年第68季度 2015年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.A.Bulatov}等人,LIPIcs——莱布尼茨国际程序。通知。14、302-313(2012;Zbl 1245.68100) 全文: 内政部
莱斯利·安·戈德伯格;马克·杰鲁姆 Ge-Stefankovic过程快速混合的反例。 (英语) Zbl 1246.60094号 电子。Commun公司。普罗巴伯。 17,第5号论文,第6页(2012年).MSC公司:60J10型 05C31号 05C69号 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{L.A.Goldberg}和\textit{M.Jerrum},电子。Commun公司。普罗巴伯。17,第5号论文,第6页(2012;Zbl 1246.60094) 全文: 内政部 arXiv公司
莱斯利·安·戈德伯格;马克·杰鲁姆 在正则拟阵上估计铁磁伊辛模型配分函数的多项式时间算法。 (英语) Zbl 1333.68122号 Aceto,Luca(编辑)等人,《自动化,语言和编程》。第38届国际学术讨论会,ICALP 2011,瑞士苏黎世,2011年7月4日至8日。会议记录,第一部分,柏林:施普林格出版社(ISBN 978-3-642-22005-0/pbk)。计算机科学课堂讲稿6755521-532(2011)。MSC公司:2017年第68季度 05B35号 05C31号 68周25 PDF格式BibTeX公司 XML格式引用 \textit{L.A.Goldberg}和\textit{M.Jerrum},莱克特。注释计算。科学。6755521--532(2011年;Zbl 1333.68122) 全文: 内政部 arXiv公司
莱斯利·安·戈德伯格;马丁·格罗;马克·杰鲁姆;马克·瑟利 混合符号配分函数的复杂性二分法。 (英语) Zbl 1298.68099号 SIAM J.计算。 39,编号7,3336-3402(2010). 审核人:克劳斯·多门(米特威达) MSC公司:2017年第68季度 65年第68季度 68卢比 68兰特 05C31号 PDF格式BibTeX公司 XML格式引用 \textit{L.A.Goldberg}等人,SIAM J.Compute。39,第7号,3336--3402(2010;Zbl 1298.68099) 全文: 内政部 链接
马丁·戴尔;莱斯利·安·戈德伯格;马克·杰鲁姆 超图划分函数的复杂性二分法。 (英语) Zbl 1217.68105号 计算。复杂性 19,第4期,605-633(2010).MSC公司:2017年第68季度 08A70号 65年第68季度 68卢比 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{M.Dyer}等人,计算。复杂性19,编号4,605--633(2010;Zbl 1217.68105) 全文: 内政部 arXiv公司
莱斯利·安·戈德伯格;马克·杰鲁姆;马雷克·卡宾斯基 规则树着色的Glauber动力学混合时间。 (英语) Zbl 1348.68172号 随机结构。算法 36,第4期,464-476(2010).MSC公司:87年第68季度 05C15号 05C85号 60J22型 PDF格式BibTeX公司 XML格式引用 \textit{L.A.Goldberg}等人,《随机结构》。算法36,No.4,464--476(2010;Zbl 1348.68172) 全文: 内政部
马丁·戴尔;莱斯利·安·戈德伯格;马克·杰鲁姆 布尔#CSP的近似三分法。 (英语) Zbl 1201.68154号 J.计算。系统。科学。 76,编号3-4,267-277(2010).MSC公司:68周25 65年第68季度 68T20型 PDF格式BibTeX公司 XML格式引用 \textit{M.Dyer}等人,J.Compute。系统。科学。76,编号3--4,267--277(2010;Zbl 1201.68154) 全文: 内政部
莱斯利·安·戈德伯格;马丁·格罗;马克·杰鲁姆;马克·瑟利 混合符号配分函数的复杂性二分法。 (英语) 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年)。MSC公司:2017年第68季度 05C85号 05C15号 PDF格式BibTeX公司 XML格式引用 \textit{L.A.Goldberg}等人,LIPIcs——莱布尼茨国际程序。通知。3493--504(2009年;Zbl 1236.68092) 全文: 内政部 链接
马丁·戴尔;莱斯利·安·戈德伯格;马克·杰鲁姆 加权布尔值#CSP的复杂性。 (英语) Zbl 1191.68351号 SIAM J.计算。 38,第5期,1970-1986(2009).MSC公司:65年第68季度 05C15号 68T27型 PDF格式BibTeX公司 XML格式引用 \textit{M.Dyer}等人,SIAM J.Compute。38,第5号,1970--1986(2009;Zbl 1191.68351) 全文: 内政部 arXiv公司 链接
马丁·戴尔;莱斯利·安·戈德伯格;马克·杰鲁姆 Dobrushin条件和系统扫描。 (英语) Zbl 1168.60035号 梳子。普罗巴伯。计算。 17,第6号,761-779(2008).MSC公司:60K35型 68瓦20 PDF格式BibTeX公司 XML格式引用 \textit{M.Dyer}等人,库姆。普罗巴伯。计算。17,第6号,761--779(2008;Zbl 1168.60035) 全文: 内政部
莱斯利·安·戈德伯格;马克·杰鲁姆 Tutte多项式的不近似性。 (英语) Zbl 1153.68039号 Inf.计算。 206,第7期,908-929(2008).MSC公司:68兰特 05C30号 2017年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{L.A.Goldberg}和\textit{M.Jerrum},Inf.Compute。206,第7号,908--929(2008;Zbl 1153.68039) 全文: 内政部 arXiv公司
莱斯利·安·戈德伯格;马克·杰鲁姆 Tutte多项式的不近似性。 (英语) Zbl 1232.68073号 STOC'07年。2007年6月11日至13日,美国加利福尼亚州圣地亚哥,第39届ACM计算理论年会论文集。纽约州纽约市:计算机协会(ACM)(ISBN 978-1-59593-631-8)。459-468 (2007).MSC公司:65年第68季度 05C31号 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{L.A.Goldberg}和\textit{M.Jerrum},载于:第39届美国计算机学会计算理论年度研讨会论文集,STOC 2007。2007年6月11日至13日,美国加利福尼亚州圣地亚哥。纽约州纽约市:计算机协会(ACM)。459-468(2007;Zbl 1232.68073)
莱斯利·安·戈德伯格;马克·杰鲁姆 具有局部场的铁磁伊辛的复杂性。 (英语) Zbl 1170.82001年 梳子。普罗巴伯。计算。 16,第1号,43-61(2007).MSC公司:82-08 82B20型 2017年第68季度 68周25 60二氧化碳 PDF格式BibTeX公司 XML格式引用 \textit{L.A.Goldberg}和\textit{M.Jerrum},库姆。普罗巴伯。计算。16,第1号,43--61(2007;Zbl 1170.82001) 全文: 内政部
马丁·戴尔;莱斯利·安·戈德伯格;马克·杰鲁姆;罗素·马丁 马尔可夫链比较。 (英语) Zbl 1189.60135号 普罗巴伯。Surv公司。 3, 89-111 (2006).MSC公司:60J10型 68瓦20 60J27型 60-02 PDF格式BibTeX公司 XML格式引用 \textit{M.Dyer}等人,Probab。Surv公司。3、89--111(2006年;Zbl 1189.60135) 全文: 内政部 arXiv公司 欧洲DML
马丁·戴尔;莱斯利·安·戈德伯格;马克·杰鲁姆 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格式引用 \textit{M.Dyer}等人,Lect。注释计算。科学。4110、327--338(2006;Zbl 1155.60331) 全文: 内政部
马丁·戴尔;莱斯利·安·戈德伯格;马克·杰鲁姆 系统扫描采样颜色。 (英语) 兹比尔1095.60024 附录申请。普罗巴伯。 第1期第16页,第185-230页(2006年). 审核人:乌特基尔·罗齐科夫(塔什干) MSC公司:60J10型 05C15号 65年第68季度 68瓦20 82B20型 PDF格式BibTeX公司 XML格式引用 \textit{M.Dyer}等人,Ann.Appl。普罗巴伯。16,第1号,185--230(2006;Zbl 1095.60024) 全文: 内政部 arXiv公司
马克·杰鲁姆;阿利斯泰尔·辛克莱;埃里克·维戈达。 具有非负项的矩阵的永久性的多项式时间近似算法。 (英语) Zbl 1204.65044号 美国临床医学杂志 51,第4期,671-697(2004).MSC公司:65英尺40英寸 15甲15 68周25 PDF格式BibTeX公司 XML格式引用 \textit{M.Jerrum}等人,J.ACM 51,No.4,671--697(2004;Zbl 1204.65044) 全文: 内政部
马克·杰鲁姆;儿子,Jung-Bae;特塔利,普拉萨德;埃里克·维戈达 可分解马尔可夫链的Poincaré和log-Sobolev常数的初等界。 (英语) Zbl 1067.60065号 附录申请。普罗巴伯。 14,第4期,1741-1765(2004). 审核人:内库莱·柯特阿努(伊阿什伊) MSC公司:60J10型 60J22型 62米05 65立方厘米 68瓦20 PDF格式BibTeX公司 XML格式引用 \textit{M.Jerrum}等人,Ann.Appl。普罗巴伯。14,第4号,1741---1765(2004;Zbl 1067.60065) 全文: 内政部 arXiv公司 欧几里得
马丁·戴尔;莱斯利·安·戈德伯格;凯瑟琳·格林希尔;马克·杰鲁姆 近似计数问题的相对复杂性。 (英语) Zbl 1138.68424号 算法 38,第3期,471-500(2004).MSC公司:2015年第68季度 2017年第68季度 68周25 PDF格式BibTeX公司 XML格式引用 \textit{M.Dyer}等人,Algorithmica 38,No.3,471--500(2004;Zbl 1138.68424) 全文: 内政部 链接
莱斯利·安·戈德伯格;马克·杰鲁姆;迈克·帕特森 二态自旋系统的计算复杂性。 (英语) 兹比尔1030.82001 随机结构。算法 23,第2号,133-154(2003).MSC公司:82-08 82B20型 68瓦40 82B80型 PDF格式BibTeX公司 XML格式引用 \textit{L.A.Goldberg}等人,《随机结构》。算法23,No.2,133--154(2003;Zbl 1030.82001) 全文: 内政部 链接
马克·杰鲁姆 计数、采样和集成:算法和复杂性。 (英语) Zbl 1011.05001号 数学讲座,苏黎世理工学院。巴塞尔:Birkhä用户。xi,112页(2003)。 审核人:David B.Penman(科尔切斯特) MSC公司:05-02 68-02 60Jxx型 65年第68季度 82B20型 PDF格式BibTeX公司 XML格式引用 \textit{M.Jerrum},计数、采样和集成:算法和复杂性。巴塞尔:Birkhäuser(2003;Zbl 1011.05001)
马丁·戴尔;马克·杰鲁姆;埃里克·维戈达 可拆卸约束图的快速混合马尔可夫链。 (英语) Zbl 1028.68099号 Rolim,JoséD.P.(编辑)等人,《计算机科学中的随机化和近似技术》。第六届国际研讨会,2002年9月13日至15日,美国马萨诸塞州坎布里奇,RANDOM 2002。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。2483, 68-77 (2002).MSC公司:68兰特 68瓦20 68周25 05C15号 PDF格式BibTeX公司 XML格式引用 \textit{M.Dyer}等人,Lect。注释计算。科学。2483、68--77(2002年;Zbl 1028.68099) 全文: 链接
马丁·戴尔;Leslie A.Goldberg。;马克·杰鲁姆 计数和取样\(H\)-着色。 (英语) Zbl 1028.68098号 Rolim,JoséD.P.(编辑)等人,《计算机科学中的随机化和近似技术》。2002年9月13日至15日,美国马萨诸塞州坎布里奇,第六届国际研讨会,RANDOM 2002。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。2483, 51-67 (2002).MSC公司:68兰特 68瓦20 68周25 05C15号 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Dyer}等人,Lect。注释计算。科学。2483、51-67(2002年;Zbl 1028.68098) 全文: 链接
马丁·戴尔;阿兰·弗里兹;马克·杰鲁姆 稀疏图中独立集的计数。 (英语) Zbl 1041.68045号 SIAM J.计算。 31,第5期,1527-1541(2002).MSC公司:2017年第68季度 05C69号 60J10型 65年第68季度 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{M.Dyer}等人,SIAM J.Compute。31,第5号,1527--1541(2002;Zbl 1041.68045) 全文: 内政部
马克·杰鲁姆;阿利斯泰尔·辛克莱;埃里克·维戈达 具有非负项的矩阵的永久性的多项式时间近似算法。 (英语) Zbl 1323.68571号 2001年STOC第三十三届ACM计算理论年会论文集。2001年7月6日至8日,希腊克里特岛赫索尼索斯。纽约州纽约市:ACM出版社(ISBN 1-581-13349-9)。712-721 (2001).MSC公司:68周25 15甲15 65年第68季度 68瓦20 PDF格式BibTeX公司 XML格式引用 \textit{M.Jerrum}等人,《第三十三届ACM计算理论研讨会论文集》,STOC 2001。赫尔索尼索斯,克里特岛,希腊,2001年7月6-8日。纽约,纽约:ACM出版社。712--721(2001年;Zbl 1323.68571) 全文: 内政部
马丁·戴尔;莱斯利·安·戈德伯格;凯瑟琳·格林希尔;马克·杰鲁姆;迈克尔·米赞马赫 路径耦合的推广及其在图形着色的Glauber动力学中的应用。 (英语) Zbl 0999.05035号 SIAM J.计算。 30,第6期,1962-1975(2001).MSC公司:05C15号 60J10型 05C85号 65年第68季度 82B20型 PDF格式BibTeX公司 XML格式引用 \textit{M.Dyer}等人,SIAM J.Compute。1962--1975年第6期30号(2001年;Zbl 0999.05035) 全文: 内政部
马丁·戴尔;莱斯利·安·戈德伯格;凯瑟琳·格林希尔;马克·杰鲁姆 关于近似计数问题的相对复杂性。 (英语) Zbl 0976.68192号 Jansen,Klaus(编辑)等人,组合优化的近似算法。第三次国际研讨会,2000年9月5日至8日,德国萨尔布吕肯,约2000年。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。1913, 108-119 (2000).MSC公司:68周25 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Dyer}等人,Lect。注释计算。科学。1913,108-119(2000;Zbl 0976.68192)
莱斯利·安·戈德伯格;马克·杰鲁姆 计算树的未标记子树是\(\#P\)-完成的。 (英语) Zbl 0951.68047号 LMS J.计算。数学。 3, 117-124 (2000).MSC公司:65年第68季度 05C30号 05C60型 68兰特 05二氧化碳 PDF格式BibTeX公司 XML格式引用 \textit{L.A.Goldberg}和\textit{M.Jerrum},LMS J.Compute。数学。3117-124(2000年;兹bl 0951.68047) 全文: 内政部 链接
马丁·戴尔;莱斯利·安·戈德伯格;凯瑟琳·格林希尔;马克·杰鲁姆;迈克尔·米赞马赫 路径耦合的扩展及其在图着色的Glauber动力学中的应用(扩展抽象)。 (英语) Zbl 0981.05046号 第十一届ACM-SIAM离散算法年会论文集。2000年1月9日至11日,美国加利福尼亚州旧金山。宾夕法尼亚州费城:SIAM。616-624 (2000). 审核人:马雷克·库巴勒(哥丹斯克) MSC公司:05C15号 05C85号 68兰特 60K35型 60J10型 PDF格式BibTeX公司 XML格式引用 \textit{M.Dyer}等人,in:第十一届ACM-SIAM离散算法年度研讨会论文集,SODA 2000,美国加利福尼亚州旧金山,2000年1月9日至11日。宾夕法尼亚州费城:SIAM。616--624(2000;Zbl 0981.05046)
莱斯利·安·戈德伯格;马克·杰鲁姆 随机采样分子。 (英语) Zbl 0958.68138号 SIAM J.计算。 29,第3期,834-853(2000). 审核人:奥夫·弗兰克(斯德哥尔摩) MSC公司:68兰特 05C07号机组 05C30号 05C80号 05C85号 20对25 20B40码 60二氧化碳 90立方厘米 92E10型 PDF格式BibTeX公司 XML格式引用 \textit{L.A.Goldberg}和\textit{M.Jerrum},SIAM J.计算机。29,编号3,834--853(2000年;兹bl 0958.68138) 全文: 内政部
布布利,俄罗斯;马丁·戴尔;凯瑟琳·格林希尔;马克·杰鲁姆 关于小度图的近似计数着色。 (英语) Zbl 0937.05041号 SIAM J.计算。 29,第2期,387-400(1998年).MSC公司:05C15号 60J10型 2016年11月 90C08型 PDF格式BibTeX公司 XML格式引用 \textit{R.Bubley}等人,SIAM J.Compute。29,第2号,387--400(1998;Zbl 0937.05041) 全文: 内政部
马克·杰鲁姆 马尔可夫链蒙特卡罗方法的数学基础。 (英语) Zbl 0920.65001号 Habib,Michael(编辑)等人,算法离散数学的概率方法。柏林:斯普林格。算法梳理。16, 116-165 (1998). 审核人:R.Theodorescu(魁北克) MSC公司:65二氧化碳 60J10型 60克50 60J20型 65C99个 PDF格式BibTeX公司 XML格式引用 \textit{M.Jerrum},算法梳理。16、116--165(1998年;Zbl 0920.65001)
马丁·戴尔;阿兰·弗里兹;马克·杰鲁姆 在稠密图中近似计算哈密尔顿路径和圈。 (英语) Zbl 0907.68111号 SIAM J.计算。 27,第5期,1262-1272(1998).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Dyer}等人,SIAM J.Compute。27,第5号,1262--1272(1998;Zbl 0907.68111) 全文: 内政部
莱斯利·安·戈德伯格;马克·杰鲁姆;菲利普·麦肯齐。 光网络中路由的\(\omega(\sqrt{\log\log-n})\)下限。 (英语) Zbl 0907.68098号 SIAM J.计算。 27,第4期,1083-1098(1998).MSC公司:68宽15 68卢比 PDF格式BibTeX公司 XML格式引用 \textit{L.A.Goldberg}等人,SIAM J.Compute。27,第4号,1083--1098(1998;Zbl 0907.68098) 全文: 内政部
莱斯利·安·戈德伯格;马克·杰鲁姆 随机采样分子。 (英语) Zbl 1321.68385号 第八届ACM-SIAM离散算法年度研讨会论文集,SODA’97,新奥尔良,洛杉矶,1997年1月5-7日。宾夕法尼亚州费城:SIAM;纽约州纽约市:ACM(ISBN 0-89871-390-0)。183-192 (1997).MSC公司:68兰特 05C07号机组 05C30号 05C80号 05C85号 20对25 20B40码 60二氧化碳 90立方厘米 92E10型 PDF格式BibTeX公司 XML格式引用 \textit{L.A.Goldberg}和\textit{M.Jerrum},in:第八届年度ACM-SIAM离散算法研讨会论文集,SODA'97,新奥尔良,LA,1997年1月5-7日。宾夕法尼亚州费城:SIAM;纽约州纽约市:ACM。183-192(1997年;Zbl 1321.68385)
莱斯利·安·戈德伯格;马克·杰鲁姆;汤姆·莱顿;拉奥,萨蒂什 光通信并行计算机的双对数通信算法。 (英语) Zbl 0885.68079号 SIAM J.计算。 26,第4期,1100-1119(1997).MSC公司:68宽15 68卢比 PDF格式BibTeX公司 XML格式引用 \textit{L.A.Goldberg}等人,SIAM J.Compute。26,第4号,1100--1119(1997;Zbl 0885.68079) 全文: 内政部
维克·戈尔;马克·杰鲁姆;桑帕斯·坎南;Z.瑞典。;史蒂夫·马哈尼 从无上下文语言中抽取单词的准多项式时间算法。 (英语) Zbl 0879.68065号 Inf.计算。 134,第1期,59-74(1997).MSC公司:第68季度第45季度 68宽10 PDF格式BibTeX公司 XML格式引用 \textit{V.Gore}等人,信息计算。134,第1号,59--74(1997;Zbl 0879.68065) 全文: 内政部 链接
弗里兹,A。;M.杰勒姆。 改进了MAX(k)-cut和MAX BISECTION的近似算法。 (英语) Zbl 0873.68078号 算法 18,第1号,67-81(1997).MSC公司:68周25 90C22型 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{A.Frieze}和\textit{M.Jerrum},算法18,第1号,67-81(1997;Zbl 0873.68078) 全文: 内政部
约拉姆·赫什菲尔德;马克·杰鲁姆;法隆·莫勒 确定赋范无上下文过程的双相似性的多项式算法。 (英语) Zbl 0871.68086号 西奥。计算。科学。 158,编号1-2,143-159(1996).MSC公司:68宽10 2012年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{Y.Hirshfeld}等人,Theor。计算。科学。158,编号1--2,143-159(1996;Zbl 0871.68086) 全文: 内政部
阿兰·弗里兹;马克·杰鲁姆;迈克尔·莫洛伊;罗伯特·罗宾逊;尼古拉斯·沃马尔德 随机正则图中Hamilton圈的生成和计数。 (英语) Zbl 0857.68084号 J.算法 21,第1期,176-198(1996).MSC公司:68兰特 68宽10 PDF格式BibTeX公司 XML格式引用 \textit{A.Frieze}等人,J.Algorithms 21,No.1,176--198(1996;Zbl 0857.68084) 全文: 内政部 链接
M.杰勒姆。;美国瓦齐拉尼。 一种温和的指数近似算法。 (英语) 兹比尔0857.68053 算法 16,No.4-5,392-401(1996).MSC公司:68宽10 15甲15 15B34型 68周25 PDF格式BibTeX公司 XML格式引用 \textit{M.Jerrum}和\textit{U.Vazirani},《算法16》,第4--5392--401号(1996;Zbl 0857.68053) 全文: 内政部
马克·杰鲁姆 计数的计算复杂性。 (英语) Zbl 0845.68060号 Chatterji,S.D.(编辑),国际数学家大会会议记录,ICM’94,1994年8月3日至11日,瑞士苏黎世。第二卷。巴塞尔:Birkhä用户。1407-1416 (1995).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Jerrum},in:国际数学家大会会议记录,1994年8月3日至11日,瑞士苏黎世。第二卷。巴塞尔:Birkhä用户。1407--1416(1995年;Zbl 0845.68060)
马克·杰鲁姆 “马尔可夫链蒙特卡罗”方法:分析技术和应用。 (英语) Zbl 0832.60076号 Titterington,D.M.(编辑),《复杂随机系统与工程》,基于在利兹举行的IMA会议记录。英国,1993年9月。牛津:克拉伦登出版社,数学研究所。申请。Conf.序列号。,新序列号。54, 191-207 (1995).MSC公司:60J20型 65C20个 PDF格式BibTeX公司 XML格式引用 \textit{M.Jerrum},Inst.数学。申请。Conf.序列号。,新序列号。54、191--207(1995年;Zbl 0832.60076)
马克·杰鲁姆 一个估计低阶图的k着色数的非常简单的算法。 (英语) Zbl 0833.60070号 随机结构。算法 7,第2期,157-165(1995). 审核人:E.Kazarovitsky(基辅) MSC公司:60J10型 05C15号 60二氧化碳 PDF格式BibTeX公司 XML格式引用 \textit{M.Jerrum},随机结构。算法7,No.2,157--165(1995;Zbl 0833.60070) 全文: 内政部
马克·杰鲁姆 计算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格式引用 \textit{M.Jerrum},伦敦。数学。Soc.Lect(社会学)。注释序列号。218103--118(1995年;Zbl 0833.20005)
阿兰·弗里兹;马克·杰鲁姆 蒙特卡罗算法估计永久性的分析。 (英语) Zbl 0817.68087号 组合数学 15,第1期,67-83(1995).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Frieze}和\textit{M.Jerrum},Combinatorica 15,No.1,67--83(1995;Zbl 0817.68087) 全文: 内政部
阿兰·弗里兹;马克·杰鲁姆 改进了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).MSC公司:90立方厘米 90C27型 68周25 90 C59 PDF格式BibTeX公司 XML格式引用 \textit{A.Frieze}和\textit{M.Jerrum},莱克特。注释计算。科学。920,1-13(1995年;Zbl 1135.90420)
马克·杰鲁姆 简单的翻译不变量概念很难学习。 (英语) Zbl 0822.68091号 Inf.计算。 113,第2号,300-311(1994).MSC公司:68T05型 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Jerrum},Inf.计算。113,第2号,300-311(1994;Zbl 0822.68091) 全文: 内政部
马克·杰鲁姆 图中树的计数是完成的。 (英语) Zbl 0809.68076号 Inf.流程。莱特。 51,编号3111-116(1994).MSC公司:65年第68季度 68兰特 05C30号 PDF格式BibTeX公司 XML格式引用 \textit{M.Jerrum},Inf.过程。莱特。51,No.3,111--116(1994;Zbl 0809.68076) 全文: 内政部
罗伯特·W·欧文。;马克·杰鲁姆(Mark R.Jerrum)。 三维统计数据安全问题。 (英语) Zbl 0802.68046号 SIAM J.计算。 23,第1期,170-184(1994).MSC公司:68第25页 68卢比 05B15号 2015年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{R.W.Irving}和\textit{M.R.Jerrum},SIAM J.Compute。23,第1号,170--184(1994;Zbl 0802.68046) 全文: 内政部
马丁·戴尔;阿兰·弗里兹;马克·杰鲁姆 稠密图中哈密尔顿圈的近似计数。 (英语) Zbl 0867.05030号 1994年1月23日至25日在美国弗吉尼亚州阿灵顿举行的第五届ACM-SIAM离散算法年度研讨会论文集。纽约州纽约市:ACM,336-343(1994)。MSC公司:05C30号 05C45号 05C85号 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{M.Dyer}等人,载于:第五届ACM-SIAM离散算法年度研讨会论文集,SODA'94,美国弗吉尼亚州阿灵顿,1994年1月23-25日。纽约州纽约市:ACM;宾夕法尼亚州费城:SIAM。336--343(1994;Zbl 0867.05030)
马克·杰鲁姆 使用马尔可夫链模拟对一组对称性进行均匀采样。 (英语) Zbl 0814.68077号 乔尔·弗里德曼(编辑),《展开图》。DIMACS膨胀图研讨会论文集,1992年5月11日至14日,美国新泽西州普林斯顿大学。普罗维登斯,RI:美国数学学会。DIMACS系列。离散数学。西奥。计算。科学。10, 37-47 (1993). 审核人:M.Demlová(普拉哈) MSC公司:65年第68季度 60克50 60J20型 20B40码 PDF格式BibTeX公司 XML格式引用 \textit{M.Jerrum},DIMACS,序列号。离散数学。西奥。计算。科学。10、37——47(1993年;Zbl 0814.68077)
马克·杰鲁姆;阿利斯泰尔·辛克莱 伊辛模型的多项式时间近似算法。 (英语) Zbl 0782.05076号 SIAM J.计算。 22,第5期,1087-1116(1993).MSC公司:05C85号 65年第68季度 82B20型 60J10型 60J20型 60K35型 68宽10 82B31型 82B80型 PDF格式BibTeX公司 XML格式引用 \textit{M.Jerrum}和\textit{A.Sinclair},SIAM J.计算机。22,第5号,1087--1116(1993;Zbl 0782.05076) 全文: 内政部 链接
马克·杰鲁姆 蒙特卡罗算法估计永久性的分析。 (英语) Zbl 0925.68209号 Rinaldi,Giovanni(编辑)等人,《整数规划和组合优化》。1993年4月29日至5月1日在意大利埃里奇马约拉纳中心举行的会议记录。卢瓦因·拉纽夫:图书馆核心,171-182(1993)。MSC公司:65年第68季度 65二氧化碳 PDF格式BibTeX公司 XML格式引用 \textit{M.Jerrum},in:整数规划和组合优化。1993年4月29日至5月1日在意大利埃里奇马约拉纳中心举行的会议记录。Louvain-la-Neuve:图书馆核心。171-182(1993年;兹bl 0925.68209)
马克·杰鲁姆;阿利斯泰尔·辛克莱;布伦丹·麦凯 图形序列何时稳定? (英语) Zbl 0819.05052号 阿兰·弗里兹(编辑)等人,《随机图》。第2卷。基于1989年8月7日至11日在波兰波兹南举行的第四届组合学随机图和概率方法国际研讨会上提出的论文。奇切斯特:威利。Wiley-国际科学出版物。101-115 (1992). 审核人:T.R.Walsh(蒙特利尔) MSC公司:05C75号 05C99年 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{M.Jerrum}等人,在:随机图中。第2卷。基于1989年8月7日至11日在波兰波兹南举行的第四届组合学随机图和概率方法国际研讨会上提出的论文。奇切斯特:威利。101-115(1992;Zbl 0819.05052)
马克·杰鲁姆;乌梅什·瓦齐拉尼 永久变量的适度指数近似算法。 (英语) Zbl 0919.68057号 第33届计算机科学基础年会。《程序集》,美国宾夕法尼亚州匹兹堡,1992年10月24日至27日。华盛顿特区:IEEE计算机学会出版社,320-326(1992)。MSC公司:68宽10 68卢比 PDF格式BibTeX公司 XML格式引用 \textit{M.Jerrum}和\textit{U.Vazirani},in:第33届计算机科学基础年会(FOCS)。《程序集》,宾夕法尼亚州匹兹堡,美国,1992年10月24日至27日。华盛顿特区:IEEE计算机学会出版社。320-326(1992年;Zbl 0919.68057)
马克·杰鲁姆;阿利斯泰尔·辛克莱 正则图的快速均匀生成。 (英语) Zbl 0694.68044号 西奥。计算。科学。 73,第1号,91-100(1990).MSC公司:68兰特 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Jerrum}和\textit{A.Sinclair},Theor。计算。科学。73,第1号,91--100(1990;Zbl 0694.68044) 全文: 内政部
马克·杰鲁姆;阿利斯泰尔·辛克莱 伊辛模型的多项式时间近似算法(扩展抽象)。 (英语) Zbl 0764.65091号 自动化、语言和编程、Proc。第17国际学院,沃里克/GB 1990,法律。注释计算。科学。443, 462-475 (1990).MSC公司:65C99个 60K35型 82C20个 PDF格式BibTeX公司 XML格式引用 \textit{M.Jerrum}和\textit{A.Sinclair},莱克特。注释计算。科学。443462-475(1990年;Zbl 0764.65091)
马克·杰鲁姆;阿利斯泰尔·辛克莱 近似永久性。 (英语) Zbl 0723.05107号 SIAM J.计算。 第6期第18期,1149-1178页(1989年).MSC公司:05C80号 05C70号 60J20型 68宽10 15甲15 PDF格式BibTeX公司 XML格式引用 \textit{M.Jerrum}和\textit{A.Sinclair},SIAM J.计算机。18,第6号,1149--1178(1989;Zbl 0723.05107) 全文: 内政部
高绍迪;马克·杰鲁姆;迈克尔·考夫曼;库尔特·梅尔霍恩;沃尔夫冈·吕林;克里斯托夫·斯托布 关于连续同伦单层布线。 (英语) Zbl 0662.68120号 计算几何及其应用,Proc。国际研讨会,瓦茨堡/FRG 1988,Lect。注释计算。科学。333, 55-69 (1988). 审核人:J.霍姆科维奇 MSC公司:68单位99 65年第68季度 PDF格式BibTeX公司 XML格式