{"id":"https://openalex.org/W2052208716","doi":"https://doi.org/10.1021/ci0200220","title":"A Differential-Operator Approach to the Permanental Polynomial","display_name":"A Differential-Operator Approach to the Permanental Polynomial","publication_year":2002,"publication_date":"2002-08-31","ids":{"openalex":"https://openalex.org/W2052208716","doi":"https://doi.org/10.1021/ci0200220","mag":"2052208716","pmid":"https://pubmed.ncbi.nlm.nih.gov/12377000"},"language":"en","primary_location":{"id":"doi:10.1021/ci0200220","is_oa":false,"landing_page_url":"https://doi.org/10.1021/ci0200220","pdf_url":null,"source":{"id":"https://openalex.org/S171559003","display_name":"Journal of Chemical Information and Computer Sciences","issn_l":"0095-2338","issn":["0095-2338","1520-5142"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320006","host_organization_name":"American Chemical Society","host_organization_lineage":["https://openalex.org/P4310320006"],"host_organization_lineage_names":["American Chemical Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Chemical Information and Computer Sciences","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5059928807","display_name":"Gordon G. Cash","orcid":null},"institutions":[{"id":"https://openalex.org/I1302368450","display_name":"Environmental Protection Agency","ror":"https://ror.org/03tns0030","country_code":"US","type":"government","lineage":["https://openalex.org/I1302368450"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Gordon G. Cash","raw_affiliation_strings":["Risk Assessment Division (7403M), Office of Pollution Prevention and Toxics, United States Environmental Protection Agency, 1200 Pennsylvania Avenue, N.W., Washington, DC 20460","Risk Assessment Division (7403M), Office of Pollution Prevention and Toxics, United States Environmental Protection Agency, 1200 Pennsylvania Avenue, NW, Washington, DC 20460, USA"],"affiliations":[{"raw_affiliation_string":"Risk Assessment Division (7403M), Office of Pollution Prevention and Toxics, United States Environmental Protection Agency, 1200 Pennsylvania Avenue, N.W., Washington, DC 20460","institution_ids":["https://openalex.org/I1302368450"]},{"raw_affiliation_string":"Risk Assessment Division (7403M), Office of Pollution Prevention and Toxics, United States Environmental Protection Agency, 1200 Pennsylvania Avenue, NW, Washington, DC 20460, USA","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5059928807"],"corresponding_institution_ids":["https://openalex.org/I1302368450"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.15818303,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"42","issue":"5","first_page":"1132","last_page":"1135"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11476","display_name":"Graph theory and applications","score":0.9997000098228455,"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"}},"topics":[{"id":"https://openalex.org/T11476","display_name":"Graph theory and applications","score":0.9997000098228455,"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/T11298","display_name":"Synthesis and Properties of Aromatic Compounds","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1605","display_name":"Organic Chemistry"},"field":{"id":"https://openalex.org/fields/16","display_name":"Chemistry"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10956","display_name":"Fullerene Chemistry and Applications","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/1605","display_name":"Organic Chemistry"},"field":{"id":"https://openalex.org/fields/16","display_name":"Chemistry"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/operator","display_name":"Operator (biology)","score":0.6014413237571716},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5828553438186646},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.5752949118614197},{"id":"https://openalex.org/keywords/differential-operator","display_name":"Differential operator","score":0.5694081783294678},{"id":"https://openalex.org/keywords/adjacency-list","display_name":"Adjacency list","score":0.5535797476768494},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.5301065444946289},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.49872803688049316},{"id":"https://openalex.org/keywords/adjacency-matrix","display_name":"Adjacency matrix","score":0.4839816093444824},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.46613308787345886},{"id":"https://openalex.org/keywords/differential","display_name":"Differential (mechanical device)","score":0.4376840889453888},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.4182782471179962},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.41629067063331604},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4067453145980835},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.36814945936203003},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.163323312997818},{"id":"https://openalex.org/keywords/chemistry","display_name":"Chemistry","score":0.07228174805641174},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.07133522629737854},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.06623488664627075},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.06362271308898926}],"concepts":[{"id":"https://openalex.org/C17020691","wikidata":"https://www.wikidata.org/wiki/Q139677","display_name":"Operator (biology)","level":5,"score":0.6014413237571716},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5828553438186646},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.5752949118614197},{"id":"https://openalex.org/C70915906","wikidata":"https://www.wikidata.org/wiki/Q1058681","display_name":"Differential operator","level":2,"score":0.5694081783294678},{"id":"https://openalex.org/C110484373","wikidata":"https://www.wikidata.org/wiki/Q264398","display_name":"Adjacency list","level":2,"score":0.5535797476768494},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.5301065444946289},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.49872803688049316},{"id":"https://openalex.org/C180356752","wikidata":"https://www.wikidata.org/wiki/Q727035","display_name":"Adjacency matrix","level":3,"score":0.4839816093444824},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.46613308787345886},{"id":"https://openalex.org/C93226319","wikidata":"https://www.wikidata.org/wiki/Q193137","display_name":"Differential (mechanical device)","level":2,"score":0.4376840889453888},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.4182782471179962},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.41629067063331604},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4067453145980835},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.36814945936203003},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.163323312997818},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.07228174805641174},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.07133522629737854},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.06623488664627075},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.06362271308898926},{"id":"https://openalex.org/C86339819","wikidata":"https://www.wikidata.org/wiki/Q407384","display_name":"Transcription factor","level":3,"score":0.0},{"id":"https://openalex.org/C43617362","wikidata":"https://www.wikidata.org/wiki/Q170050","display_name":"Chromatography","level":1,"score":0.0},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.0},{"id":"https://openalex.org/C158448853","wikidata":"https://www.wikidata.org/wiki/Q425218","display_name":"Repressor","level":4,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1021/ci0200220","is_oa":false,"landing_page_url":"https://doi.org/10.1021/ci0200220","pdf_url":null,"source":{"id":"https://openalex.org/S171559003","display_name":"Journal of Chemical Information and Computer Sciences","issn_l":"0095-2338","issn":["0095-2338","1520-5142"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320006","host_organization_name":"American Chemical Society","host_organization_lineage":["https://openalex.org/P4310320006"],"host_organization_lineage_names":["American Chemical Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Chemical Information and Computer Sciences","raw_type":"journal-article"},{"id":"pmid:12377000","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/12377000","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of chemical information and computer sciences","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320337144","display_name":"National Supercomputing Center, Korea Institute of Science and Technology Information","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":7,"referenced_works":["https://openalex.org/W1974270301","https://openalex.org/W1981857371","https://openalex.org/W1991063209","https://openalex.org/W2033448687","https://openalex.org/W2060360807","https://openalex.org/W2079484461","https://openalex.org/W2984813202"],"related_works":["https://openalex.org/W2353839841","https://openalex.org/W2049983311","https://openalex.org/W2064409893","https://openalex.org/W2061646779","https://openalex.org/W2781502755","https://openalex.org/W2384373850","https://openalex.org/W4289666908","https://openalex.org/W2949592921","https://openalex.org/W1499086829","https://openalex.org/W2052208716"],"abstract_inverted_index":{"A":[0],"recently":[1],"published":[2],"computational":[3],"approach":[4,49],"to":[5,54,85],"the":[6,23,55,60,77,82,96],"permanental":[7,61],"polynomial":[8,57],"scales":[9,66],"very":[10],"badly":[11],"(approximately":[12],"2(n))":[13],"with":[14,69],"problem":[15,70],"size,":[16],"relying":[17],"as":[18],"it":[19],"does":[20],"on":[21,41],"examining":[22],"entire":[24],"augmented":[25],"adjacency":[26],"matrix":[27],"for":[28,108],"nonzero":[29],"products.":[30],"The":[31,63],"present":[32],"study":[33],"presents":[34],"an":[35],"entirely":[36],"different":[37],"algorithm":[38,65,98],"that":[39],"relies":[40],"symbolic":[42],"computation":[43],"of":[44],"second":[45],"partial":[46],"derivatives.":[47],"This":[48],"has":[50],"previously":[51],"been":[52],"applied":[53],"matching":[56],"but":[58],"not":[59],"polynomial.":[62],"differential-operator":[64],"much":[67],"better":[68,107],"size.":[71],"For":[72],"fullerene-type":[73],"structures":[74],"without":[75],"perimeters,":[76],"two":[78],"algorithms":[79],"take":[80],"about":[81],"same":[83],"time":[84],"compute":[86],"n":[87,92],"=":[88,93],"32.":[89],"On":[90],"one":[91],"40":[94],"structure,":[95],"new":[97],"was":[99],">45":[100],"times":[101],"faster.":[102],"Relative":[103],"performance":[104],"is":[105],"even":[106],"polycyclic":[109],"aromatic":[110],"hydrocarbon":[111],"structures,":[112],"which":[113],"have":[114],"perimeters.":[115]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}