{"id":"https://openalex.org/W2884872474","doi":"https://doi.org/10.1145/3448645","title":"The Complexity of Approximating the Matching Polynomial in the Complex Plane","display_name":"The Complexity of Approximating the Matching Polynomial in the Complex Plane","publication_year":2021,"publication_date":"2021-04-19","ids":{"openalex":"https://openalex.org/W2884872474","doi":"https://doi.org/10.1145/3448645","mag":"2884872474"},"language":"en","primary_location":{"id":"doi:10.1145/3448645","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3448645","pdf_url":null,"source":{"id":"https://openalex.org/S205019203","display_name":"ACM Transactions on Computation Theory","issn_l":"1942-3454","issn":["1942-3454","1942-3462"],"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 Computation Theory","raw_type":"journal-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1807.04930","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5055688854","display_name":"Ivona Bez\u00e1kov\u00e1","orcid":"https://orcid.org/0000-0002-8966-5396"},"institutions":[{"id":"https://openalex.org/I155173764","display_name":"Rochester Institute of Technology","ror":"https://ror.org/00v4yb702","country_code":"US","type":"education","lineage":["https://openalex.org/I155173764"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Ivona Bez\u00e1kov\u00e1","raw_affiliation_strings":["Rochester Institute of Technology, Rochester, NY","Rochester Inst. of Technology, Rochester, NY"],"affiliations":[{"raw_affiliation_string":"Rochester Institute of Technology, Rochester, NY","institution_ids":["https://openalex.org/I155173764"]},{"raw_affiliation_string":"Rochester Inst. of Technology, Rochester, NY","institution_ids":["https://openalex.org/I155173764"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089713528","display_name":"Andreas Galanis","orcid":"https://orcid.org/0000-0003-3579-6531"},"institutions":[{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"education","lineage":["https://openalex.org/I40120149"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Andreas Galanis","raw_affiliation_strings":["University of Oxford, Oxford, UK","[University of Oxford, Oxford, UK]"],"affiliations":[{"raw_affiliation_string":"University of Oxford, Oxford, UK","institution_ids":["https://openalex.org/I40120149"]},{"raw_affiliation_string":"[University of Oxford, Oxford, UK]","institution_ids":["https://openalex.org/I40120149"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029293569","display_name":"Leslie Ann Goldberg","orcid":"https://orcid.org/0000-0003-1879-6089"},"institutions":[{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"education","lineage":["https://openalex.org/I40120149"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Leslie Ann Goldberg","raw_affiliation_strings":["University of Oxford, Oxford, UK","[University of Oxford, Oxford, UK]"],"affiliations":[{"raw_affiliation_string":"University of Oxford, Oxford, UK","institution_ids":["https://openalex.org/I40120149"]},{"raw_affiliation_string":"[University of Oxford, Oxford, UK]","institution_ids":["https://openalex.org/I40120149"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5088287514","display_name":"Daniel \u0160tefankovi\u010d","orcid":"https://orcid.org/0000-0002-4849-7955"},"institutions":[{"id":"https://openalex.org/I5388228","display_name":"University of Rochester","ror":"https://ror.org/022kthw22","country_code":"US","type":"education","lineage":["https://openalex.org/I5388228"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Daniel \u0160tefankovi\u010d","raw_affiliation_strings":["University of Rochester, Rochester, NY","University of Rochester. Rochester, NY#TAB#"],"affiliations":[{"raw_affiliation_string":"University of Rochester, Rochester, NY","institution_ids":["https://openalex.org/I5388228"]},{"raw_affiliation_string":"University of Rochester. Rochester, NY#TAB#","institution_ids":["https://openalex.org/I5388228"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5055688854"],"corresponding_institution_ids":["https://openalex.org/I155173764"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.00721026,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"13","issue":"2","first_page":"1","last_page":"37"},"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/T11476","display_name":"Graph theory and applications","score":0.998199999332428,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7351550459861755},{"id":"https://openalex.org/keywords/degree","display_name":"Degree (music)","score":0.6652308702468872},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.6475886106491089},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6472551226615906},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.5864108800888062},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.5690045952796936},{"id":"https://openalex.org/keywords/constant","display_name":"Constant (computer programming)","score":0.4767416715621948},{"id":"https://openalex.org/keywords/plane","display_name":"Plane (geometry)","score":0.46126750111579895},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4472804069519043},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.4431546628475189},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.142507404088974},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.13764524459838867},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.11394736170768738},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.07506847381591797}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7351550459861755},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.6652308702468872},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.6475886106491089},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6472551226615906},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.5864108800888062},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.5690045952796936},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.4767416715621948},{"id":"https://openalex.org/C17825722","wikidata":"https://www.wikidata.org/wiki/Q17285","display_name":"Plane (geometry)","level":2,"score":0.46126750111579895},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4472804069519043},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.4431546628475189},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.142507404088974},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.13764524459838867},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.11394736170768738},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.07506847381591797},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":7,"locations":[{"id":"doi:10.1145/3448645","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3448645","pdf_url":null,"source":{"id":"https://openalex.org/S205019203","display_name":"ACM Transactions on Computation Theory","issn_l":"1942-3454","issn":["1942-3454","1942-3462"],"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 Computation Theory","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1807.04930","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1807.04930","pdf_url":"https://arxiv.org/pdf/1807.04930","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:drops-oai.dagstuhl.de:10598","is_oa":true,"landing_page_url":"https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ICALP.2019.22","pdf_url":"https://drops.dagstuhl.de/storage/00lipics/lipics-vol132-icalp2019/LIPIcs.ICALP.2019.22/LIPIcs.ICALP.2019.22.pdf","source":{"id":"https://openalex.org/S4377196569","display_name":"DROPS (Schloss Dagstuhl \u2013 Leibniz Center for Informatics)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2799853480","host_organization_name":"Schloss Dagstuhl \u2013 Leibniz Center for Informatics","host_organization_lineage":["https://openalex.org/I2799853480"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"InProceedings"},{"id":"mag:2884872474","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1807.04930.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.1807.04930","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1807.04930","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"},{"id":"doi:10.4230/lipics.icalp.2019.22","is_oa":true,"landing_page_url":"https://doi.org/10.4230/lipics.icalp.2019.22","pdf_url":null,"source":{"id":"https://openalex.org/S7407052059","display_name":"Dagstuhl Research Online Publication Server","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":""},{"id":"mag:2965955852","is_oa":false,"landing_page_url":"https://drops.dagstuhl.de/opus/volltexte/2019/10598/pdf/LIPIcs-ICALP-2019-22.pdf/","pdf_url":null,"source":{"id":"https://openalex.org/S4306418971","display_name":"International Colloquium on Automata, Languages and Programming","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":"International Colloquium on Automata, Languages and Programming","raw_type":null}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1807.04930","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1807.04930","pdf_url":"https://arxiv.org/pdf/1807.04930","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2564846458","display_name":"SMART CULTURE","funder_award_id":"319987","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G258906920","display_name":"AF: Medium: Collaborative Research: The Power of Randomness for Approximate Counting","funder_award_id":"1563757","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G261685824","display_name":null,"funder_award_id":"CCF-1319987","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G326478325","display_name":null,"funder_award_id":"334828","funder_id":"https://openalex.org/F4320334678","funder_display_name":"European Research Council"},{"id":"https://openalex.org/G3829048491","display_name":null,"funder_award_id":"FP7/2007-2013","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G3981126665","display_name":null,"funder_award_id":"Seventh Framework Programme","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G4104599821","display_name":null,"funder_award_id":"FP7/2007-2013","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G528446784","display_name":null,"funder_award_id":"CCF-1563757, CCF-1319987","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5441006373","display_name":"AF: Small: Counting and Sampling Cuts and Paths in Planar and Lattice Graphs","funder_award_id":"1319987","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5593277320","display_name":null,"funder_award_id":"2007-2013","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G5702163051","display_name":null,"funder_award_id":"FP7/2007","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G5855577457","display_name":null,"funder_award_id":"CCF-1563757","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6334545473","display_name":null,"funder_award_id":"334828","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320334678","display_name":"European Research Council","ror":"https://ror.org/0472cxd90"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W1660495057","https://openalex.org/W1991832118","https://openalex.org/W1997999115","https://openalex.org/W2004724832","https://openalex.org/W2037389370","https://openalex.org/W2055519174","https://openalex.org/W2072467734","https://openalex.org/W2106285343","https://openalex.org/W2120894224","https://openalex.org/W2474151873","https://openalex.org/W2585507481","https://openalex.org/W2607730504","https://openalex.org/W2775956831","https://openalex.org/W2963721130","https://openalex.org/W2964131987","https://openalex.org/W2964192312","https://openalex.org/W3037516720","https://openalex.org/W3088330630","https://openalex.org/W3099327572","https://openalex.org/W3116562332","https://openalex.org/W3135924815","https://openalex.org/W4244121195"],"related_works":["https://openalex.org/W2162945291","https://openalex.org/W42852446","https://openalex.org/W3196476531","https://openalex.org/W3166880264","https://openalex.org/W2904152387","https://openalex.org/W3104625252","https://openalex.org/W2079758416","https://openalex.org/W2953059252","https://openalex.org/W2209387264","https://openalex.org/W3157711583","https://openalex.org/W3160231765","https://openalex.org/W2130030709","https://openalex.org/W2042977557","https://openalex.org/W3181611173","https://openalex.org/W2123734400","https://openalex.org/W2023065146","https://openalex.org/W3089108840","https://openalex.org/W2090119011","https://openalex.org/W1506627918","https://openalex.org/W2783218141"],"abstract_inverted_index":{"We":[0,109,147,198],"study":[1],"the":[2,6,9,24,38,63,96,99,102,125,129,132,151,159,176,179,210,215,233,241,255,271,275],"problem":[3,39,64,126,216],"of":[4,8,50,70,101,127,131,137,178,229,265],"approximating":[5,128],"value":[7,130,177,248],"matching":[10,103,133,180],"polynomial":[11,104,134,181],"on":[12,43,56,68,105,135,187,219,232,254],"graphs":[13,69,136,188,220],"with":[14,141,189,221],"edge":[15,142],"parameter":[16,143,154],"\u03b3,":[17,51,170],"where":[18],"\u03b3":[19,28,77,120,144,230,249,266],"takes":[20],"arbitrary":[21],"values":[22,49,231,264],"in":[23,207,209,213,270,274],"complex":[25,48,211,247,263,272],"plane.":[26],"When":[27],"is":[29,78,145,172,217],"a":[30,80,183,226],"positive":[31,168],"real,":[32],"Jerrum":[33],"and":[34,53,117],"Sinclair":[35,162],"showed":[36,61,165],"that":[37,62,111,166,201,240,250],"admits":[40,65],"an":[41,66,279],"FPRAS":[42],"general":[44,47,208],"graphs.":[45,108],"For":[46],"Patel":[52],"Regts,":[54],"building":[55],"methods":[57],"developed":[58],"by":[59,158,278],"Barvinok,":[60],"FPTAS":[67],"maximum":[71,138,152,196],"degree":[72,107,139,153],"\u0394":[73,114,140],"as":[74,76],"long":[75],"not":[79,205,252],"negative":[81,234,256],"real":[82,119,169,235,257],"number":[83],"less":[84,121],"than":[85,122],"or":[86],"equal":[87],"to":[88,174],"\u22121/(4(\u0394":[89,123],"\u22121)).":[90],"Our":[91,259],"first":[92,199],"main":[93],"result":[94,203,242],"completes":[95],"picture":[97],"for":[98,112,167,225,245,262],"approximability":[100],"bounded":[106,190,222],"show":[110,200,239],"all":[113,118],"\u2265":[115],"3":[116],"\u22121)),":[124],"#P-hard.":[146],"then":[148],"explore":[149],"whether":[150],"can":[155],"be":[156],"replaced":[157],"connective":[160,191,223],"constant.":[161],"et":[163],"al.":[164],"it":[171],"possible":[173],"approximate":[175],"using":[182,267],"correlation":[184],"decay":[185],"algorithm":[186],"constant":[192,224],"(and":[193],"potentially":[194],"unbounded":[195],"degree).":[197],"this":[202],"does":[204,243,251],"extend":[206,244],"plane;":[212],"particular,":[214],"#P-hard":[218],"dense":[227],"set":[228],"axis.":[236,258],"Nevertheless,":[237],"we":[238],"any":[246],"lie":[253],"analysis":[260],"accounts":[261],"geodesic":[268],"distances":[269],"plane":[273],"metric":[276],"defined":[277],"appropriate":[280],"density":[281],"function.":[282]},"counts_by_year":[],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}