{"id":"https://openalex.org/W2000661792","doi":"https://doi.org/10.1007/s10107-009-0275-8","title":"An unconstrained minimization method for solving low-rank SDP relaxations of the maxcut problem","display_name":"An unconstrained minimization method for solving low-rank SDP relaxations of the maxcut problem","publication_year":2009,"publication_date":"2009-03-09","ids":{"openalex":"https://openalex.org/W2000661792","doi":"https://doi.org/10.1007/s10107-009-0275-8","mag":"2000661792"},"language":"en","primary_location":{"id":"doi:10.1007/s10107-009-0275-8","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10107-009-0275-8","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/A5010685170","display_name":"Luigi Grippo","orcid":null},"institutions":[{"id":"https://openalex.org/I861853513","display_name":"Sapienza University of Rome","ror":"https://ror.org/02be6w209","country_code":"IT","type":"education","lineage":["https://openalex.org/I861853513"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Luigi Grippo","raw_affiliation_strings":["Dipartimento di Informatica e Sistemistica \u201cA. Ruberti\u201d, La Sapienza Universit\u00e0 di Roma, via Ariosto, 25, Rome, Italy","La Sapienza Universit\u00e0 di Roma, Dipartimento di Informatica e Sistemistica \u201cA. Ruberti\u201d, via Ariosto, 25, Rome, Italy#TAB#"],"affiliations":[{"raw_affiliation_string":"Dipartimento di Informatica e Sistemistica \u201cA. Ruberti\u201d, La Sapienza Universit\u00e0 di Roma, via Ariosto, 25, Rome, Italy","institution_ids":["https://openalex.org/I861853513"]},{"raw_affiliation_string":"La Sapienza Universit\u00e0 di Roma, Dipartimento di Informatica e Sistemistica \u201cA. Ruberti\u201d, via Ariosto, 25, Rome, Italy#TAB#","institution_ids":["https://openalex.org/I861853513"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002827275","display_name":"Laura Palagi","orcid":"https://orcid.org/0000-0002-9496-6097"},"institutions":[{"id":"https://openalex.org/I861853513","display_name":"Sapienza University of Rome","ror":"https://ror.org/02be6w209","country_code":"IT","type":"education","lineage":["https://openalex.org/I861853513"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Laura Palagi","raw_affiliation_strings":["Dipartimento di Informatica e Sistemistica \u201cA. Ruberti\u201d, La Sapienza Universit\u00e0 di Roma, via Ariosto, 25, Rome, Italy","La Sapienza Universit\u00e0 di Roma, Dipartimento di Informatica e Sistemistica \u201cA. Ruberti\u201d, via Ariosto, 25, Rome, Italy#TAB#"],"affiliations":[{"raw_affiliation_string":"Dipartimento di Informatica e Sistemistica \u201cA. Ruberti\u201d, La Sapienza Universit\u00e0 di Roma, via Ariosto, 25, Rome, Italy","institution_ids":["https://openalex.org/I861853513"]},{"raw_affiliation_string":"La Sapienza Universit\u00e0 di Roma, Dipartimento di Informatica e Sistemistica \u201cA. Ruberti\u201d, via Ariosto, 25, Rome, Italy#TAB#","institution_ids":["https://openalex.org/I861853513"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068357817","display_name":"Veronica Piccialli","orcid":"https://orcid.org/0000-0002-3357-9608"},"institutions":[{"id":"https://openalex.org/I116067653","display_name":"University of Rome Tor Vergata","ror":"https://ror.org/02p77k626","country_code":"IT","type":"education","lineage":["https://openalex.org/I116067653"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Veronica Piccialli","raw_affiliation_strings":["Dipartimento di Ingegneria dell\u2019Impresa, Universit\u00e0 degli Studi di Roma Tor Vergata, via del Politecnico, 1, Rome, Italy","Universit\u00e0 degli Studi di Roma Tor Vergata, Dipartimento di Ingegneria dell\u2019Impresa, via del Politecnico, 1, Rome, Italy#TAB#"],"affiliations":[{"raw_affiliation_string":"Dipartimento di Ingegneria dell\u2019Impresa, Universit\u00e0 degli Studi di Roma Tor Vergata, via del Politecnico, 1, Rome, Italy","institution_ids":["https://openalex.org/I116067653"]},{"raw_affiliation_string":"Universit\u00e0 degli Studi di Roma Tor Vergata, Dipartimento di Ingegneria dell\u2019Impresa, via del Politecnico, 1, Rome, Italy#TAB#","institution_ids":["https://openalex.org/I116067653"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5010685170"],"corresponding_institution_ids":["https://openalex.org/I861853513"],"apc_list":{"value":2190,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":1.9092,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.8308046,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"126","issue":"1","first_page":"119","last_page":"146"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9998000264167786,"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.9998000264167786,"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9994999766349792,"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"}},{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.995199978351593,"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/mathematics","display_name":"Mathematics","score":0.8097536563873291},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.6365461945533752},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.5773040652275085},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.48401781916618347},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.3428822159767151},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.2538178563117981}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8097536563873291},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.6365461945533752},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.5773040652275085},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.48401781916618347},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3428822159767151},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.2538178563117981}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/s10107-009-0275-8","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10107-009-0275-8","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:art.torvergata.it:2108/70211","is_oa":false,"landing_page_url":"http://hdl.handle.net/2108/70211","pdf_url":null,"source":{"id":"https://openalex.org/S4306400993","display_name":"Cineca Institutional Research Information System (Tor Vergata University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I116067653","host_organization_name":"University of Rome Tor Vergata","host_organization_lineage":["https://openalex.org/I116067653"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:iris.uniroma1.it:11573/44430","is_oa":false,"landing_page_url":"http://www.scopus.com/inward/record.url?eid=2-s2.0-78651466237&partnerID=65&md5=f772d6921abfc21669934d80b7b41d42","pdf_url":null,"source":{"id":"https://openalex.org/S4377196107","display_name":"IRIS Research product catalog (Sapienza University of Rome)","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":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":42,"referenced_works":["https://openalex.org/W58133226","https://openalex.org/W155769578","https://openalex.org/W391578156","https://openalex.org/W639861265","https://openalex.org/W1488435683","https://openalex.org/W1550404336","https://openalex.org/W1592657385","https://openalex.org/W1632601927","https://openalex.org/W1969426834","https://openalex.org/W1985123706","https://openalex.org/W2000602248","https://openalex.org/W2002930568","https://openalex.org/W2005102197","https://openalex.org/W2007068104","https://openalex.org/W2012329067","https://openalex.org/W2021640942","https://openalex.org/W2031978868","https://openalex.org/W2036562274","https://openalex.org/W2039110906","https://openalex.org/W2049371785","https://openalex.org/W2051306216","https://openalex.org/W2051598459","https://openalex.org/W2057624533","https://openalex.org/W2061607408","https://openalex.org/W2066492681","https://openalex.org/W2075379600","https://openalex.org/W2085427851","https://openalex.org/W2089986028","https://openalex.org/W2091850740","https://openalex.org/W2092812429","https://openalex.org/W2093790790","https://openalex.org/W2133184112","https://openalex.org/W2138505091","https://openalex.org/W2143075842","https://openalex.org/W2148016452","https://openalex.org/W2149454052","https://openalex.org/W2290212852","https://openalex.org/W2610857016","https://openalex.org/W2798766386","https://openalex.org/W2912475851","https://openalex.org/W4242209908","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W4245490552","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W1587224694","https://openalex.org/W2042127053","https://openalex.org/W2142036596","https://openalex.org/W2072657027"],"abstract_inverted_index":null,"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"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"}