{"id":"https://openalex.org/W3113819057","doi":"https://doi.org/10.1145/3418056","title":"Zeros of Holant Problems","display_name":"Zeros of Holant Problems","publication_year":2020,"publication_date":"2020-12-31","ids":{"openalex":"https://openalex.org/W3113819057","doi":"https://doi.org/10.1145/3418056","mag":"3113819057"},"language":"en","primary_location":{"id":"doi:10.1145/3418056","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3418056","pdf_url":null,"source":{"id":"https://openalex.org/S137348503","display_name":"ACM Transactions on Algorithms","issn_l":"1549-6325","issn":["1549-6325","1549-6333"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Algorithms","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://www.research.ed.ac.uk/files/156639909/roots.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100354396","display_name":"Heng Guo","orcid":"https://orcid.org/0000-0001-8199-5596"},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Heng Guo","raw_affiliation_strings":["University of Edinburgh, Edinburgh, UK"],"affiliations":[{"raw_affiliation_string":"University of Edinburgh, Edinburgh, UK","institution_ids":["https://openalex.org/I98677209"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008402533","display_name":"Chao Liao","orcid":null},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chao Liao","raw_affiliation_strings":["Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025408809","display_name":"Pinyan Lu","orcid":"https://orcid.org/0009-0005-0569-4122"},"institutions":[{"id":"https://openalex.org/I181679659","display_name":"Shanghai University of Finance and Economics","ror":"https://ror.org/00wtvfq62","country_code":"CN","type":"education","lineage":["https://openalex.org/I181679659"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Pinyan Lu","raw_affiliation_strings":["Shanghai University of Finance and Economics, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Shanghai University of Finance and Economics, Shanghai, China","institution_ids":["https://openalex.org/I181679659"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101781824","display_name":"Chihao Zhang","orcid":"https://orcid.org/0000-0001-9003-5706"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chihao Zhang","raw_affiliation_strings":["Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5100354396"],"corresponding_institution_ids":["https://openalex.org/I98677209"],"apc_list":null,"apc_paid":null,"fwci":1.7635,"has_fulltext":true,"cited_by_count":10,"citation_normalized_percentile":{"value":0.87036172,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"17","issue":"1","first_page":"1","last_page":"25"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12056","display_name":"Markov Chains and Monte Carlo Methods","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12056","display_name":"Markov Chains and Monte Carlo Methods","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11152","display_name":"Stochastic processes and statistical mechanics","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12536","display_name":"Topological and Geometric Data Analysis","score":0.9969000220298767,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7857421636581421},{"id":"https://openalex.org/keywords/modulo","display_name":"Modulo","score":0.6368287801742554},{"id":"https://openalex.org/keywords/counting-problem","display_name":"Counting problem","score":0.5576907396316528},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5173242092132568},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.49701717495918274}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7857421636581421},{"id":"https://openalex.org/C54732982","wikidata":"https://www.wikidata.org/wiki/Q1415345","display_name":"Modulo","level":2,"score":0.6368287801742554},{"id":"https://openalex.org/C16592021","wikidata":"https://www.wikidata.org/wiki/Q5177154","display_name":"Counting problem","level":2,"score":0.5576907396316528},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5173242092132568},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.49701717495918274}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3418056","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3418056","pdf_url":null,"source":{"id":"https://openalex.org/S137348503","display_name":"ACM Transactions on Algorithms","issn_l":"1549-6325","issn":["1549-6325","1549-6333"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Algorithms","raw_type":"journal-article"},{"id":"pmh:oai:pure.ed.ac.uk:openaire/f6b2b349-938b-4230-8961-f59850e7b894","is_oa":true,"landing_page_url":"https://www.research.ed.ac.uk/en/publications/f6b2b349-938b-4230-8961-f59850e7b894","pdf_url":"https://www.research.ed.ac.uk/files/156639909/roots.pdf","source":{"id":"https://openalex.org/S4306400321","display_name":"Edinburgh Research Explorer (University of Edinburgh)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I98677209","host_organization_name":"University of Edinburgh","host_organization_lineage":["https://openalex.org/I98677209"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Guo, H, Liao, C, Lu, P & Zhang, C 2020, 'Zeros of Holant Problems: Locations and Algorithms', ACM Transactions on Algorithms, vol. 17, no. 1, 4. https://doi.org/10.1145/3418056","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":{"id":"pmh:oai:pure.ed.ac.uk:openaire/f6b2b349-938b-4230-8961-f59850e7b894","is_oa":true,"landing_page_url":"https://www.research.ed.ac.uk/en/publications/f6b2b349-938b-4230-8961-f59850e7b894","pdf_url":"https://www.research.ed.ac.uk/files/156639909/roots.pdf","source":{"id":"https://openalex.org/S4306400321","display_name":"Edinburgh Research Explorer (University of Edinburgh)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I98677209","host_organization_name":"University of Edinburgh","host_organization_lineage":["https://openalex.org/I98677209"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Guo, H, Liao, C, Lu, P & Zhang, C 2020, 'Zeros of Holant Problems: Locations and Algorithms', ACM Transactions on Algorithms, vol. 17, no. 1, 4. https://doi.org/10.1145/3418056","raw_type":"info:eu-repo/semantics/publishedVersion"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3270850260","display_name":null,"funder_award_id":"61902241, 61922052 and 61932002","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320324781","display_name":"Shanghai University of Finance and Economics","ror":"https://ror.org/00wtvfq62"},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3113819057.pdf","grobid_xml":"https://content.openalex.org/works/W3113819057.grobid-xml"},"referenced_works_count":43,"referenced_works":["https://openalex.org/W1488013613","https://openalex.org/W1728703596","https://openalex.org/W1776308369","https://openalex.org/W1781407537","https://openalex.org/W1987107795","https://openalex.org/W1991486497","https://openalex.org/W1991832118","https://openalex.org/W2003722559","https://openalex.org/W2004919109","https://openalex.org/W2024710200","https://openalex.org/W2045842961","https://openalex.org/W2050657667","https://openalex.org/W2051283034","https://openalex.org/W2058423139","https://openalex.org/W2078752178","https://openalex.org/W2100552771","https://openalex.org/W2106285343","https://openalex.org/W2122772637","https://openalex.org/W2133521681","https://openalex.org/W2140908801","https://openalex.org/W2141382791","https://openalex.org/W2159367657","https://openalex.org/W2161611531","https://openalex.org/W2177243619","https://openalex.org/W2294003223","https://openalex.org/W2474151873","https://openalex.org/W2626596188","https://openalex.org/W2807924989","https://openalex.org/W2913798276","https://openalex.org/W2949326365","https://openalex.org/W2962684356","https://openalex.org/W2963400600","https://openalex.org/W2963540250","https://openalex.org/W2963623916","https://openalex.org/W3081001064","https://openalex.org/W3101482641","https://openalex.org/W3105058115","https://openalex.org/W3105627268","https://openalex.org/W3111890340","https://openalex.org/W3123082523","https://openalex.org/W3147047340","https://openalex.org/W4300850747","https://openalex.org/W6736991671"],"related_works":["https://openalex.org/W2954497896","https://openalex.org/W2323374929","https://openalex.org/W2318342593","https://openalex.org/W2028207499","https://openalex.org/W2963652363","https://openalex.org/W2139713416","https://openalex.org/W1978042415","https://openalex.org/W2056472685","https://openalex.org/W1881931158","https://openalex.org/W1998083236"],"abstract_inverted_index":{"We":[0],"present":[1],"fully":[2],"polynomial-time":[3],"(deterministic":[4],"or":[5],"randomised)":[6],"approximation":[7,43],"schemes":[8],"for":[9],"Holant":[10,35],"problems,":[11],"defined":[12],"by":[13,73],"a":[14,19,25,31,55],"non-negative":[15,34],"constraint":[16],"function":[17],"satisfying":[18],"generalised":[20],"second-order":[21],"recurrence":[22],"modulo":[23],"in":[24,59,64],"couple":[26],"of":[27,90],"exceptional":[28],"cases.":[29],"As":[30],"consequence,":[32],"any":[33],"problem":[36,47,58],"on":[37,77],"cubic":[38,78],"graphs":[39],"has":[40],"an":[41],"efficient":[42],"algorithm":[44],"unless":[45],"the":[46,60,68,84],"is":[48,63,83],"equivalent":[49],"to":[50,67],"approximately":[51],"counting":[52],"perfect":[53],"matchings,":[54],"central":[56],"open":[57],"area.":[61],"This":[62],"sharp":[65],"contrast":[66],"computational":[69],"phase":[70],"transition":[71],"shown":[72],"two-state":[74],"spin":[75],"systems":[76],"graphs.":[79],"Our":[80],"main":[81],"technique":[82],"recently":[85],"established":[86],"connection":[87],"between":[88],"zeros":[89],"graph":[91],"polynomials":[92],"and":[93],"approximate":[94],"counting.":[95]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":7},{"year":2019,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}