{"id":"https://openalex.org/W2070643312","doi":"https://doi.org/10.1007/s10898-011-9766-2","title":"An improved algorithm to test copositivity","display_name":"An improved algorithm to test copositivity","publication_year":2011,"publication_date":"2011-08-24","ids":{"openalex":"https://openalex.org/W2070643312","doi":"https://doi.org/10.1007/s10898-011-9766-2","mag":"2070643312"},"language":"en","primary_location":{"id":"doi:10.1007/s10898-011-9766-2","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10898-011-9766-2","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10898-011-9766-2.pdf","source":{"id":"https://openalex.org/S115925768","display_name":"Journal of Global Optimization","issn_l":"0925-5001","issn":["0925-5001","1573-2916"],"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":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Global Optimization","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10898-011-9766-2.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5059244257","display_name":"Julia Sponsel","orcid":null},"institutions":[{"id":"https://openalex.org/I169381384","display_name":"University of Groningen","ror":"https://ror.org/012p63287","country_code":"NL","type":"education","lineage":["https://openalex.org/I169381384"]}],"countries":["NL"],"is_corresponding":true,"raw_author_name":"Julia Sponsel","raw_affiliation_strings":["Johann Bernoulli Institute for Mathematics and Computer Science, University of Groningen, P.O. Box 407, 9700 AK, Groningen, The Netherlands","Johann Bernoulli Institute for Mathematics and Computer Science, University of Groningen, Groningen, The Netherlands 9700 AK"],"affiliations":[{"raw_affiliation_string":"Johann Bernoulli Institute for Mathematics and Computer Science, University of Groningen, P.O. Box 407, 9700 AK, Groningen, The Netherlands","institution_ids":["https://openalex.org/I169381384"]},{"raw_affiliation_string":"Johann Bernoulli Institute for Mathematics and Computer Science, University of Groningen, Groningen, The Netherlands 9700 AK","institution_ids":["https://openalex.org/I169381384"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030497082","display_name":"Stefan Bundfuss","orcid":null},"institutions":[{"id":"https://openalex.org/I4210147766","display_name":"Gerresheimer (Germany)","ror":"https://ror.org/055txj157","country_code":"DE","type":"company","lineage":["https://openalex.org/I4210147766"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Stefan Bundfuss","raw_affiliation_strings":["Uhlandstra\u00dfe 14, 68542, Heddesheim, Germany",", Heddesheim, Germany 68542#TAB#"],"affiliations":[{"raw_affiliation_string":"Uhlandstra\u00dfe 14, 68542, Heddesheim, Germany","institution_ids":["https://openalex.org/I4210147766"]},{"raw_affiliation_string":", Heddesheim, Germany 68542#TAB#","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5007515314","display_name":"Mirjam D\u00fcr","orcid":null},"institutions":[{"id":"https://openalex.org/I169381384","display_name":"University of Groningen","ror":"https://ror.org/012p63287","country_code":"NL","type":"education","lineage":["https://openalex.org/I169381384"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Mirjam D\u00fcr","raw_affiliation_strings":["Johann Bernoulli Institute for Mathematics and Computer Science, University of Groningen, P.O. Box 407, 9700 AK, Groningen, The Netherlands","Johann Bernoulli Institute for Mathematics and Computer Science, University of Groningen, Groningen, The Netherlands 9700 AK"],"affiliations":[{"raw_affiliation_string":"Johann Bernoulli Institute for Mathematics and Computer Science, University of Groningen, P.O. Box 407, 9700 AK, Groningen, The Netherlands","institution_ids":["https://openalex.org/I169381384"]},{"raw_affiliation_string":"Johann Bernoulli Institute for Mathematics and Computer Science, University of Groningen, Groningen, The Netherlands 9700 AK","institution_ids":["https://openalex.org/I169381384"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5059244257"],"corresponding_institution_ids":["https://openalex.org/I169381384"],"apc_list":{"value":2190,"currency":"EUR","value_usd":2780},"apc_paid":{"value":2190,"currency":"EUR","value_usd":2780},"fwci":1.8348,"has_fulltext":true,"cited_by_count":37,"citation_normalized_percentile":{"value":0.83989671,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"52","issue":"3","first_page":"537","last_page":"551"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9998999834060669,"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.9998999834060669,"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/T10792","display_name":"Matrix Theory and Algorithms","score":0.9986000061035156,"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9975000023841858,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.846876859664917},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.7226535677909851},{"id":"https://openalex.org/keywords/clique","display_name":"Clique","score":0.6364916563034058},{"id":"https://openalex.org/keywords/branch-and-bound","display_name":"Branch and bound","score":0.6028860807418823},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.5729610323905945},{"id":"https://openalex.org/keywords/clique-problem","display_name":"Clique problem","score":0.5297998785972595},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5239979028701782},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.4991281032562256},{"id":"https://openalex.org/keywords/combinatorial-optimization","display_name":"Combinatorial optimization","score":0.4265488088130951},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4242086112499237},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.39777323603630066},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.10072562098503113},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.059692054986953735}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.846876859664917},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.7226535677909851},{"id":"https://openalex.org/C2777035058","wikidata":"https://www.wikidata.org/wiki/Q1662634","display_name":"Clique","level":2,"score":0.6364916563034058},{"id":"https://openalex.org/C93693863","wikidata":"https://www.wikidata.org/wiki/Q897659","display_name":"Branch and bound","level":2,"score":0.6028860807418823},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.5729610323905945},{"id":"https://openalex.org/C150997102","wikidata":"https://www.wikidata.org/wiki/Q1196873","display_name":"Clique problem","level":5,"score":0.5297998785972595},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5239979028701782},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.4991281032562256},{"id":"https://openalex.org/C52692508","wikidata":"https://www.wikidata.org/wiki/Q1333872","display_name":"Combinatorial optimization","level":2,"score":0.4265488088130951},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4242086112499237},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.39777323603630066},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.10072562098503113},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.059692054986953735},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C43517604","wikidata":"https://www.wikidata.org/wiki/Q7144893","display_name":"Pathwidth","level":4,"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/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1007/s10898-011-9766-2","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10898-011-9766-2","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10898-011-9766-2.pdf","source":{"id":"https://openalex.org/S115925768","display_name":"Journal of Global Optimization","issn_l":"0925-5001","issn":["0925-5001","1573-2916"],"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":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Global Optimization","raw_type":"journal-article"},{"id":"pmh:oai:pure.rug.nl:openaire/162a76b3-275b-4159-a7ff-d1f5e473c4a4","is_oa":true,"landing_page_url":"https://research.rug.nl/en/publications/162a76b3-275b-4159-a7ff-d1f5e473c4a4","pdf_url":null,"source":{"id":"https://openalex.org/S4306400420","display_name":"University of Groningen research database (University of Groningen / Centre for Information Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I169381384","host_organization_name":"University of Groningen","host_organization_lineage":["https://openalex.org/I169381384"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Sponsel, J, Bundfuss, S & Dur, M 2012, 'An improved algorithm to test copositivity', Journal of Global Optimization, vol. 52, no. 3, pp. 537-551. https://doi.org/10.1007/s10898-011-9766-2","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:RePEc:spr:jglopt:v:52:y:2012:i:3:p:537-551","is_oa":false,"landing_page_url":"http://hdl.handle.net/10.1007/s10898-011-9766-2","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"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":"article"},{"id":"pmh:oai:uni-augsburg.opus-bayern.de:40424","is_oa":true,"landing_page_url":"https://nbn-resolving.org/urn:nbn:de:bvb:384-opus4-404242","pdf_url":null,"source":{"id":"https://openalex.org/S4306400930","display_name":"OPUS (Augsburg University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I119916105","host_organization_name":"Augsburg University","host_organization_lineage":["https://openalex.org/I119916105"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1007/s10898-011-9766-2","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10898-011-9766-2","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10898-011-9766-2.pdf","source":{"id":"https://openalex.org/S115925768","display_name":"Journal of Global Optimization","issn_l":"0925-5001","issn":["0925-5001","1573-2916"],"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":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Global Optimization","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G629491556","display_name":null,"funder_award_id":"(NWO)","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"},{"id":"https://openalex.org/G8284881926","display_name":null,"funder_award_id":"639.033.907","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"}],"funders":[{"id":"https://openalex.org/F4320321800","display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek","ror":"https://ror.org/04jsz6e67"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2070643312.pdf","grobid_xml":"https://content.openalex.org/works/W2070643312.grobid-xml"},"referenced_works_count":26,"referenced_works":["https://openalex.org/W1481481825","https://openalex.org/W1497459357","https://openalex.org/W1518832340","https://openalex.org/W1546734293","https://openalex.org/W1549791526","https://openalex.org/W1788938005","https://openalex.org/W1967073510","https://openalex.org/W1969120667","https://openalex.org/W1971027118","https://openalex.org/W1975881242","https://openalex.org/W2025776604","https://openalex.org/W2026856626","https://openalex.org/W2027470314","https://openalex.org/W2067526820","https://openalex.org/W2076840226","https://openalex.org/W2078600458","https://openalex.org/W2079135578","https://openalex.org/W2088564876","https://openalex.org/W2119025565","https://openalex.org/W2120146316","https://openalex.org/W2124487034","https://openalex.org/W2140320282","https://openalex.org/W2144560699","https://openalex.org/W2162579105","https://openalex.org/W2321923742","https://openalex.org/W2536620281"],"related_works":["https://openalex.org/W2165678151","https://openalex.org/W2052598152","https://openalex.org/W1796509207","https://openalex.org/W2082603400","https://openalex.org/W3203939381","https://openalex.org/W2140498717","https://openalex.org/W858234464","https://openalex.org/W2162082186","https://openalex.org/W4285171291","https://openalex.org/W2951533720"],"abstract_inverted_index":{"Copositivity":[0],"plays":[1],"a":[2,14,18,23],"role":[3],"in":[4,36],"combinatorial":[5],"and":[6,32],"nonconvex":[7],"quadratic":[8],"optimization.":[9],"However,":[10],"testing":[11,30],"copositivity":[12,31],"of":[13],"given":[15,25],"matrix":[16],"is":[17,49],"co-NP-complete":[19],"problem.":[20,42],"We":[21],"improve":[22],"previously":[24],"branch-and-bound":[26],"type":[27],"algorithm":[28],"for":[29,38],"discuss":[33],"its":[34],"behavior":[35],"particular":[37],"the":[39,47],"maximum":[40],"clique":[41],"Numerical":[43],"experiments":[44],"indicate":[45],"that":[46],"speedup":[48],"considerable.":[50]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":7},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}