{"id":"https://openalex.org/W2045126306","doi":"https://doi.org/10.1007/s10107-006-0042-z","title":"Optimal Jacobian accumulation is NP-complete","display_name":"Optimal Jacobian accumulation is NP-complete","publication_year":2006,"publication_date":"2006-10-20","ids":{"openalex":"https://openalex.org/W2045126306","doi":"https://doi.org/10.1007/s10107-006-0042-z","mag":"2045126306"},"language":"en","primary_location":{"id":"doi:10.1007/s10107-006-0042-z","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10107-006-0042-z","pdf_url":null,"source":{"id":"https://openalex.org/S193920097","display_name":"Mathematical Programming","issn_l":"0025-5610","issn":["0025-5610","1436-4646"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematical Programming","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"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/A5030827713","display_name":"Uwe Naumann","orcid":"https://orcid.org/0000-0002-7518-5922"},"institutions":[{"id":"https://openalex.org/I887968799","display_name":"RWTH Aachen University","ror":"https://ror.org/04xfq0f34","country_code":"DE","type":"education","lineage":["https://openalex.org/I887968799"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Uwe Naumann","raw_affiliation_strings":["Software and Tools for Computational Engineering, Department of Computer Science, RWTH Aachen University, 52056, Aachen, Germany","RWTH Aachen University, Software and Tools for Computational Engineering, Department of Computer Science, 52056, Aachen, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Software and Tools for Computational Engineering, Department of Computer Science, RWTH Aachen University, 52056, Aachen, Germany","institution_ids":["https://openalex.org/I887968799"]},{"raw_affiliation_string":"RWTH Aachen University, Software and Tools for Computational Engineering, Department of Computer Science, 52056, Aachen, Germany","institution_ids":["https://openalex.org/I887968799"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5030827713"],"corresponding_institution_ids":["https://openalex.org/I887968799"],"apc_list":{"value":2890,"currency":"USD","value_usd":2890},"apc_paid":null,"fwci":2.5884,"has_fulltext":false,"cited_by_count":54,"citation_normalized_percentile":{"value":0.88543101,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"112","issue":"2","first_page":"427","last_page":"441"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9929999709129333,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"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/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9929999709129333,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"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/T11435","display_name":"Polynomial and algebraic computation","score":0.9919999837875366,"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"}},{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9912999868392944,"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/jacobian-matrix-and-determinant","display_name":"Jacobian matrix and determinant","score":0.8853147625923157},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8575876951217651},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.6084043383598328},{"id":"https://openalex.org/keywords/algebraic-number","display_name":"Algebraic number","score":0.5632559657096863},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5591567754745483},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.4979410171508789},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3574950098991394},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.34353357553482056},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3308342397212982},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.30966126918792725},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.22995981574058533},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.10715976357460022},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.06414350867271423}],"concepts":[{"id":"https://openalex.org/C200331156","wikidata":"https://www.wikidata.org/wiki/Q506041","display_name":"Jacobian matrix and determinant","level":2,"score":0.8853147625923157},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8575876951217651},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.6084043383598328},{"id":"https://openalex.org/C9376300","wikidata":"https://www.wikidata.org/wiki/Q168817","display_name":"Algebraic number","level":2,"score":0.5632559657096863},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5591567754745483},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.4979410171508789},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3574950098991394},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.34353357553482056},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3308342397212982},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.30966126918792725},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.22995981574058533},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.10715976357460022},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.06414350867271423}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/s10107-006-0042-z","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10107-006-0042-z","pdf_url":null,"source":{"id":"https://openalex.org/S193920097","display_name":"Mathematical Programming","issn_l":"0025-5610","issn":["0025-5610","1436-4646"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematical Programming","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.320.5665","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.320.5665","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.odu.edu/~cscapes/csc07/talks/naumann.pdf","raw_type":"text"},{"id":"pmh:oai:publications.rwth-aachen.de:133645","is_oa":false,"landing_page_url":"https://publications.rwth-aachen.de/search?p=id:%22RWTH-CONV-014701%22","pdf_url":null,"source":{"id":"https://openalex.org/S4306401362","display_name":"RWTH Publications (RWTH Aachen)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I887968799","host_organization_name":"RWTH Aachen University","host_organization_lineage":["https://openalex.org/I887968799"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Mathematical programming 112(2), 427-441 (2008). doi:10.1007/s10107-006-0042-z","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3017147652","display_name":null,"funder_award_id":"EP/D062071/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W6302674","https://openalex.org/W194139114","https://openalex.org/W565106008","https://openalex.org/W612879516","https://openalex.org/W790451676","https://openalex.org/W1512827902","https://openalex.org/W1513339763","https://openalex.org/W1521173410","https://openalex.org/W1549029615","https://openalex.org/W1552535138","https://openalex.org/W1579027943","https://openalex.org/W1585773866","https://openalex.org/W1592793986","https://openalex.org/W1723675912","https://openalex.org/W1971030364","https://openalex.org/W1973342538","https://openalex.org/W1994309501","https://openalex.org/W2008654094","https://openalex.org/W2011039300","https://openalex.org/W2063346066","https://openalex.org/W2087169336","https://openalex.org/W2142244728","https://openalex.org/W2292428692","https://openalex.org/W2476096155","https://openalex.org/W2485377127","https://openalex.org/W2894656633","https://openalex.org/W3116778937","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2007405763","https://openalex.org/W1486373823","https://openalex.org/W3136087161","https://openalex.org/W2053762185","https://openalex.org/W2119578520","https://openalex.org/W2018238589","https://openalex.org/W2145980196","https://openalex.org/W1984283682","https://openalex.org/W2235865024","https://openalex.org/W1965257389"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":3},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":4}],"updated_date":"2026-08-11T07:18:39.950985","created_date":"2025-10-10T00:00:00"}