{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,21]],"date-time":"2026-01-21T16:52:17Z","timestamp":1769014337064,"version":"3.49.0"},"publisher-location":"New York, NY, USA","reference-count":20,"publisher":"ACM","license":[{"start":{"date-parts":[[2018,6,20]],"date-time":"2018-06-20T00:00:00Z","timestamp":1529452800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100010663","name":"European Research Council","doi-asserted-by":"publisher","award":["334828"],"award-info":[{"award-number":["334828"]}],"id":[{"id":"10.13039\/100010663","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1319987 and 0910415"],"award-info":[{"award-number":["CCF-1319987 and 0910415"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2018,6,20]]},"DOI":"10.1145\/3188745.3188788","type":"proceedings-article","created":{"date-parts":[[2018,6,20]],"date-time":"2018-06-20T20:15:46Z","timestamp":1529525746000},"page":"1234-1240","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":6,"title":["Inapproximability of the independent set polynomial in the complex plane"],"prefix":"10.1145","author":[{"given":"Ivona","family":"Bez\u00e1kov\u00e1","sequence":"first","affiliation":[{"name":"Rochester Institute of Technology, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andreas","family":"Galanis","sequence":"additional","affiliation":[{"name":"University of Oxford, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Leslie Ann","family":"Goldberg","sequence":"additional","affiliation":[{"name":"University of Oxford, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Daniel","family":"\u0160tefankovi\u010d","sequence":"additional","affiliation":[{"name":"University of Rochester, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2018,6,20]]},"reference":[{"key":"e_1_3_2_2_1_1","unstructured":"A. F. Beardon. 1991.  A. F. Beardon. 1991."},{"key":"e_1_3_2_2_2_1","volume-title":"complex analytic dynamical systems","author":"Iteration","unstructured":"Iteration of rational functions : complex analytic dynamical systems . Springer-Verlag . Iteration of rational functions: complex analytic dynamical systems. Springer-Verlag."},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jctb.2006.06.001"},{"key":"e_1_3_2_2_4_1","volume-title":"44th International Colloquium on Automata, Languages, and Programming, ICALP 2017","author":"Galanis Andreas","year":"2017","unstructured":"Andreas Galanis , Leslie Ann Goldberg , and Daniel \u0160tefankovi\u010d . 2017 . Inapproximability of the Independent Set Polynomial Below the Shearer Threshold. In 44th International Colloquium on Automata, Languages, and Programming, ICALP 2017 , July 10-14, 2017, Warsaw, Poland. 28:1\u201328:13. ICALP. 2017.28 Andreas Galanis, Leslie Ann Goldberg, and Daniel \u0160tefankovi\u010d. 2017. Inapproximability of the Independent Set Polynomial Below the Shearer Threshold. In 44th International Colloquium on Automata, Languages, and Programming, ICALP 2017, July 10-14, 2017, Warsaw, Poland. 28:1\u201328:13. ICALP.2017.28"},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00037-017-0162-2"},{"key":"e_1_3_2_2_6_1","unstructured":"Nicholas J. A. Harvey Piyush Srivastava and Jan Vondr\u00e1k. 2018.  Nicholas J. A. Harvey Piyush Srivastava and Jan Vondr\u00e1k. 2018."},{"key":"e_1_3_2_2_7_1","volume-title":"Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2018","author":"Independence Polynomial Computing","year":"2018","unstructured":"Computing the Independence Polynomial : from the Tree Threshold down to the Roots . In Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2018 , New Orleans, LA, USA , January 7-10, 2018 . 1557\u20131576. Computing the Independence Polynomial: from the Tree Threshold down to the Roots. In Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2018, New Orleans, LA, USA, January 7-10, 2018. 1557\u20131576."},{"key":"e_1_3_2_2_8_1","unstructured":"J. W. Milnor. 2006.  J. W. Milnor. 2006."},{"key":"e_1_3_2_2_9_1","volume-title":"Number v. 10 in Academic Search Complete","author":"One Complex Variable Dynamics","unstructured":"Dynamics in One Complex Variable . Number v. 10 in Academic Search Complete . Princeton University Press . Dynamics in One Complex Variable. Number v. 10 in Academic Search Complete. Princeton University Press."},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1137\/16M1101003"},{"key":"e_1_3_2_2_11_1","volume-title":"On a conjecture of Sokal concerning roots of the independence polynomial. CoRR abs\/1701.08049","author":"Peters Han","year":"2017","unstructured":"Han Peters and Guus Regts . 2017. On a conjecture of Sokal concerning roots of the independence polynomial. CoRR abs\/1701.08049 ( 2017 ). arXiv: 1701.08049 Han Peters and Guus Regts. 2017. On a conjecture of Sokal concerning roots of the independence polynomial. CoRR abs\/1701.08049 (2017). arXiv: 1701.08049"},{"key":"e_1_3_2_2_12_1","volume-title":"Sokal","author":"Scott Alexander D.","year":"2005","unstructured":"Alexander D. Scott and Alan D . Sokal . 2005 . Alexander D. Scott and Alan D. Sokal. 2005."},{"key":"e_1_3_2_2_13_1","volume-title":"the independent-set polynomial, and the Lov\u00e1sz local lemma. J. Stat. Phys. 118, 5-6","author":"The","year":"2005","unstructured":"The repulsive lattice gas , the independent-set polynomial, and the Lov\u00e1sz local lemma. J. Stat. Phys. 118, 5-6 ( 2005 ), 1151\u20131261. The repulsive lattice gas, the independent-set polynomial, and the Lov\u00e1sz local lemma. J. Stat. Phys. 118, 5-6 (2005), 1151\u20131261."},{"key":"e_1_3_2_2_14_1","unstructured":"004- 2055- 4  004- 2055- 4"},{"key":"e_1_3_2_2_15_1","volume-title":"Counting in two-spin models on d-regular graphs. Ann. Probab. 42, 6 (11","author":"Sly Allan","year":"2014","unstructured":"Allan Sly and Nike Sun . 2014. Counting in two-spin models on d-regular graphs. Ann. Probab. 42, 6 (11 2014 ), 2383\u20132416. Allan Sly and Nike Sun. 2014. Counting in two-spin models on d-regular graphs. Ann. Probab. 42, 6 (11 2014), 2383\u20132416."},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.5555\/22101.22108"},{"key":"e_1_3_2_2_17_1","unstructured":"Dror Weitz. 2006.  Dror Weitz. 2006."},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1132516.1132538"},{"key":"e_1_3_2_2_19_1","unstructured":"1132538  1132538"},{"key":"e_1_3_2_2_20_1","unstructured":"Abraham Ziv. 1982.  Abraham Ziv. 1982."}],"event":{"name":"STOC '18: Symposium on Theory of Computing","location":"Los Angeles CA USA","acronym":"STOC '18","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory"]},"container-title":["Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3188745.3188788","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3188745.3188788","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3188745.3188788","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T02:07:09Z","timestamp":1750212429000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3188745.3188788"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,6,20]]},"references-count":20,"alternative-id":["10.1145\/3188745.3188788","10.1145\/3188745"],"URL":"https:\/\/doi.org\/10.1145\/3188745.3188788","relation":{},"subject":[],"published":{"date-parts":[[2018,6,20]]},"assertion":[{"value":"2018-06-20","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}