{"id":"https://openalex.org/W1972778238","doi":"https://doi.org/10.1016/j.jcss.2010.05.002","title":"A deterministic approximation algorithm for computing the permanent of a 0,1 matrix","display_name":"A deterministic approximation algorithm for computing the permanent of a 0,1 matrix","publication_year":2010,"publication_date":"2010-12-01","ids":{"openalex":"https://openalex.org/W1972778238","doi":"https://doi.org/10.1016/j.jcss.2010.05.002","mag":"1972778238"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1016/j.jcss.2010.05.002","pdf_url":null,"source":{"id":"https://openalex.org/S141020589","display_name":"Journal of Computer and System Sciences","issn_l":"0022-0000","issn":["1090-2724","0022-0000"],"is_oa":false,"is_in_doaj":false,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dspace.mit.edu/bitstream/1721.1/108274/1/0702039v1.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5031648070","display_name":"David Gamarnik","orcid":"https://orcid.org/0000-0001-8898-8778"},"institutions":[],"countries":["US"],"is_corresponding":true,"raw_author_name":"David Gamarnik","raw_affiliation_string":"Operations Research Center and Sloan School of Management, MIT, Cambridge, MA 02139, United States","raw_affiliation_strings":["Operations Research Center and Sloan School of Management, MIT, Cambridge, MA 02139, United States"]},{"author_position":"last","author":{"id":"https://openalex.org/A5074056910","display_name":"Dmitriy Katz","orcid":null},"institutions":[],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dmitriy Katz","raw_affiliation_string":"T.J. Watson Research Center, IBM, Yorktown Heights, NY 10598, United States","raw_affiliation_strings":["T.J. Watson Research Center, IBM, Yorktown Heights, NY 10598, United States"]}],"countries_distinct_count":1,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5031648070"],"corresponding_institution_ids":[],"apc_list":{"value":2520,"currency":"USD","value_usd":2520,"provenance":"doaj"},"apc_paid":{"value":2520,"currency":"USD","value_usd":2520,"provenance":"doaj"},"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":20,"cited_by_percentile_year":{"min":90,"max":91},"biblio":{"volume":"76","issue":"8","first_page":"879","last_page":"883"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T12056","display_name":"Bayesian Monte Carlo Methods in Scientific Inference","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":"Bayesian Monte Carlo Methods in Scientific Inference","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/T11476","display_name":"Graph Spectra and Topological Indices","score":0.9982,"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"}},{"id":"https://openalex.org/T11152","display_name":"Scaling Limits of Interacting Particle Systems","score":0.9938,"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"}}],"keywords":[{"keyword":"deterministic approximation algorithm","score":0.5957},{"keyword":"0.":[41],"This":[42],"is":[43],"an":[44],"improvement":[45],"over":[46],"best":[48],"known":[49],"en":[52],"obtained":[53],"in":[54],"Linial,":[55],"Samorodnitsky":[56],"and":[57,91,95,99],"Wigderson":[58],"(2000)":[59],"[9],":[60],"though":[61],"latter":[63],"result":[64],"was":[65],"established":[66],"non-negative":[69],"matrices.":[70],"Our":[71],"results":[72],"use":[73],"recently":[75],"developed":[76],"counting":[81],"partial":[82],"matchings":[83],"graph":[86],"(Bayati,":[87],"Gamarnik,":[88],"Katz,":[89],"Nair":[90],"Tetali":[92],"(2007)":[93],"[2])":[94],"Jerrum\u2013Vazirani":[96],"method":[97],"(Jerrum":[98],"Vazirani":[100],"(1996)":[101],"[8])":[102],"approximating":[104],"near":[107],"perfect":[108],"matchings.":[109]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W1972778238","counts_by_year":[{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":2}],"updated_date":"2024-03-07T20:07:07.296117","created_date":"2016-06-24"}