{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,19]],"date-time":"2026-02-19T06:08:03Z","timestamp":1771481283221,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":56,"publisher":"ACM","license":[{"start":{"date-parts":[[2019,6,23]],"date-time":"2019-06-23T00:00:00Z","timestamp":1561248000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100000266","name":"Engineering and Physical Sciences Research Council","doi-asserted-by":"publisher","award":["EP\/P009913\/1, EP\/P003656\/1"],"award-info":[{"award-number":["EP\/P009913\/1, EP\/P003656\/1"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2019,6,23]]},"DOI":"10.1145\/3313276.3316305","type":"proceedings-article","created":{"date-parts":[[2019,6,20]],"date-time":"2019-06-20T12:19:08Z","timestamp":1561033148000},"page":"1009-1020","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":17,"title":["Algorithmic Pirogov-Sinai theory"],"prefix":"10.1145","author":[{"given":"Tyler","family":"Helmuth","sequence":"first","affiliation":[{"name":"University of Bristol, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Will","family":"Perkins","sequence":"additional","affiliation":[{"name":"University of Illinois at Chicago, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guus","family":"Regts","sequence":"additional","affiliation":[{"name":"University of Amsterdam, Netherlands"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2019,6,23]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.4086\/toc.2015.v011a013"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-014-9243-7"},{"key":"e_1_3_2_1_3_1","first-page":"30","article-title":"Combinatorics and complexity of partition functions","author":"Barvinok Alexander","year":"2017","journal-title":"Algorithms and Combinatorics"},{"key":"e_1_3_2_1_4_1","unstructured":"Alexander Barvinok and Guus Regts. Weighted counting of integer points in a subspace. arXiv preprint arXiv:1706.05423 v4 2018.  Alexander Barvinok and Guus Regts. Weighted counting of integer points in a subspace. arXiv preprint arXiv:1706.05423 v4 2018."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcta.2015.08.001"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1137\/0209055"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2008.40"},{"key":"e_1_3_2_1_8_1","unstructured":"Antonio Blanca Yuxuan Chen David Galvin Dana Randall and Prasad Tetali. Phase coexistence for the hard-core model on Z 2. Combinatorics Probability and Computing in press.  Antonio Blanca Yuxuan Chen David Galvin Dana Randall and Prasad Tetali. Phase coexistence for the hard-core model on Z 2. Combinatorics Probability and Computing in press."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00440-016-0725-1"},{"issue":"1","key":"e_1_3_2_1_10_1","first-page":"1","article-title":"Left and right convergence of graphs with bounded degree. Random Structures &","volume":"42","author":"Borgs Christian","year":"2013","journal-title":"Algorithms"},{"key":"e_1_3_2_1_11_1","unstructured":"STOC \u201919 June 23\u201326 2019 Phoenix AZ USA Tyler Helmuth Will Perkins and Guus Regts  STOC \u201919 June 23\u201326 2019 Phoenix AZ USA Tyler Helmuth Will Perkins and Guus Regts"},{"key":"e_1_3_2_1_12_1","first-page":"13","volume-title":"Morphisms and Statistical Physics","volume":"63","author":"Borgs Christian","year":"2001"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.5555\/795665.796518"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00440-010-0329-0"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"crossref","unstructured":"Christian Borgs and John Z Imbrie. A unified approach to phase diagrams in field theory and statistical mechanics. Communications in mathematical physics 123(2):305\u2013328 1989.  Christian Borgs and John Z Imbrie. A unified approach to phase diagrams in field theory and statistical mechanics. Communications in mathematical physics 123(2):305\u2013328 1989.","DOI":"10.1007\/BF01238860"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01017971"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2015.11.009"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1090\/trans2\/177\/05"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-003-1073-y"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1017\/9781316882603"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0963548315000401"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1137\/140997580"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0963548303006035"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1137\/12089538X"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.21718"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2371656.2371660"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"crossref","unstructured":"Geoffrey R Grimmett. The random-cluster model. Springer-Verlag second edition 2006.  Geoffrey R Grimmett. The random-cluster model. Springer-Verlag second edition 2006.","DOI":"10.1007\/978-3-540-32891-9"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1214\/17-AAP1335"},{"key":"e_1_3_2_1_29_1","first-page":"1576","volume-title":"Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms","author":"Harvey Nicholas JA"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"crossref","unstructured":"Tyler Helmuth Will Perkins and Guus Regts. Algorithmic pirogov-sinai theory. arXiv preprint arXiv:1806.11548 2018.  Tyler Helmuth Will Perkins and Guus Regts. Algorithmic pirogov-sinai theory. arXiv preprint arXiv:1806.11548 2018.","DOI":"10.1145\/3313276.3316305"},{"key":"e_1_3_2_1_31_1","first-page":"2247","volume-title":"Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)","author":"Jenssen Matthew"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1137\/0222066"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(86)90174-X"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01211762"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02099291"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2017.95"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.4171\/JEMS\/363"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00220-009-0963-5"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.2307\/1969046"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1137\/16M1101003"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1214\/16-AOP1089"},{"issue":"3","key":"e_1_3_2_1_42_1","first-page":"975","article-title":"Odd cutsets and the hard-core model on Z d. Annales de l\u2019Institut Henri Poincar\u00e9","volume":"50","author":"Peled Ron","year":"2014","journal-title":"Probabilit\u00e9s et Statistiques"},{"key":"e_1_3_2_1_43_1","unstructured":"Ron Peled and Yinon Spinka. A condition for long-range order in discrete spin systems with application to the antiferromagnetic Potts model. arXiv preprint arXiv:1712.03699 2017.  Ron Peled and Yinon Spinka. A condition for long-range order in discrete spin systems with application to the antiferromagnetic Potts model. arXiv preprint arXiv:1712.03699 2017."},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01040127"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01038255"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.5555\/1109557.1109653"},{"key":"e_1_3_2_1_47_1","first-page":"960","volume-title":"Proceedings of the Tenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA","author":"Randall Dana","year":"1999"},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10955-004-2055-4"},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02579368"},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1016\/0890-5401(89)90067-9"},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2010.34"},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1214\/13-AOP888"},{"key":"e_1_3_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.4064\/dm502-0-1"},{"key":"e_1_3_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/1132516.1132538"},{"key":"e_1_3_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01212295"},{"key":"e_1_3_2_1_56_1","unstructured":"Abstract 1 Introduction 2 Cluster expansions Taylor series and approximate counting 3 Contour Models 4 Conclusions References  Abstract 1 Introduction 2 Cluster expansions Taylor series and approximate counting 3 Contour Models 4 Conclusions References"}],"event":{"name":"STOC '19: 51st Annual ACM SIGACT Symposium on the Theory of Computing","location":"Phoenix AZ USA","acronym":"STOC '19","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory"]},"container-title":["Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3313276.3316305","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3313276.3316305","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T23:54:00Z","timestamp":1750204440000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3313276.3316305"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,6,23]]},"references-count":56,"alternative-id":["10.1145\/3313276.3316305","10.1145\/3313276"],"URL":"https:\/\/doi.org\/10.1145\/3313276.3316305","relation":{},"subject":[],"published":{"date-parts":[[2019,6,23]]},"assertion":[{"value":"2019-06-23","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}