{"id":"https://openalex.org/W4360998224","doi":"https://doi.org/10.1007/s10957-023-02195-3","title":"A New Global Algorithm for Max-Cut Problem with Chordal Sparsity","display_name":"A New Global Algorithm for Max-Cut Problem with Chordal Sparsity","publication_year":2023,"publication_date":"2023-03-20","ids":{"openalex":"https://openalex.org/W4360998224","doi":"https://doi.org/10.1007/s10957-023-02195-3"},"language":"en","primary_location":{"id":"doi:10.1007/s10957-023-02195-3","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10957-023-02195-3","pdf_url":null,"source":{"id":"https://openalex.org/S52430896","display_name":"Journal of Optimization Theory and Applications","issn_l":"0022-3239","issn":["0022-3239","1573-2878"],"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":"Journal of Optimization Theory and Applications","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/A5022914600","display_name":"Cheng L\u00fc","orcid":"https://orcid.org/0000-0003-1877-7531"},"institutions":[{"id":"https://openalex.org/I153473198","display_name":"North China Electric Power University","ror":"https://ror.org/04qr5t414","country_code":"CN","type":"education","lineage":["https://openalex.org/I153473198"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Cheng Lu","raw_affiliation_strings":["School of Economics and Management, North China Electric Power University, Beijing, 102206, China","School of Economics and Management, North China Electric Power University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Economics and Management, North China Electric Power University, Beijing, 102206, China","institution_ids":["https://openalex.org/I153473198"]},{"raw_affiliation_string":"School of Economics and Management, North China Electric Power University, Beijing, China","institution_ids":["https://openalex.org/I153473198"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066378870","display_name":"Zhibin Deng","orcid":"https://orcid.org/0000-0003-0563-5841"},"institutions":[{"id":"https://openalex.org/I114218197","display_name":"Chinese Academy of Social Sciences","ror":"https://ror.org/05bxbmy32","country_code":"CN","type":"facility","lineage":["https://openalex.org/I114218197"]},{"id":"https://openalex.org/I4210146364","display_name":"National Marine Environmental Forecasting Center","ror":"https://ror.org/047hznt06","country_code":"CN","type":"government","lineage":["https://openalex.org/I211433327","https://openalex.org/I4210127390","https://openalex.org/I4210146364"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Zhibin Deng","raw_affiliation_strings":["School of Economics and Management, University of Chinese Academy of Sciences; MOE Social Science Laboratory of Digital Economic Forecasts and Policy Simulation at UCAS, Beijing, 100190, China","School of Economics and Management, University of Chinese Academy of Sciences","MOE Social Science Laboratory of Digital Economic Forecasts and Policy Simulation at UCAS, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-0563-5841","affiliations":[{"raw_affiliation_string":"School of Economics and Management, University of Chinese Academy of Sciences; MOE Social Science Laboratory of Digital Economic Forecasts and Policy Simulation at UCAS, Beijing, 100190, China","institution_ids":["https://openalex.org/I114218197"]},{"raw_affiliation_string":"School of Economics and Management, University of Chinese Academy of Sciences","institution_ids":["https://openalex.org/I4210165038"]},{"raw_affiliation_string":"MOE Social Science Laboratory of Digital Economic Forecasts and Policy Simulation at UCAS, Beijing, China","institution_ids":["https://openalex.org/I4210146364"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027860626","display_name":"Shu\u2010Cherng Fang","orcid":"https://orcid.org/0000-0001-5087-3262"},"institutions":[{"id":"https://openalex.org/I137902535","display_name":"North Carolina State University","ror":"https://ror.org/04tj63d06","country_code":"US","type":"education","lineage":["https://openalex.org/I137902535"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shu-Cherng Fang","raw_affiliation_strings":["Department of Industrial and System Engineering, North Carolina State University, Raleigh, 27695-7906, USA","Department of Industrial and System Engineering, North Carolina State University, Raleigh, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Industrial and System Engineering, North Carolina State University, Raleigh, 27695-7906, USA","institution_ids":["https://openalex.org/I137902535"]},{"raw_affiliation_string":"Department of Industrial and System Engineering, North Carolina State University, Raleigh, USA","institution_ids":["https://openalex.org/I137902535"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5023378662","display_name":"Wenxun Xing","orcid":null},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenxun Xing","raw_affiliation_strings":["Department of Mathematical Sciences, Tsinghua University, Beijing, 100084, China","Department of Mathematical Sciences, Tsinghua University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematical Sciences, Tsinghua University, Beijing, 100084, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Department of Mathematical Sciences, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5066378870"],"corresponding_institution_ids":["https://openalex.org/I114218197","https://openalex.org/I4210146364","https://openalex.org/I4210165038"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":0.194,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.50308683,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"197","issue":"2","first_page":"608","last_page":"638"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9980999827384949,"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"}},"topics":[{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9980999827384949,"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/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.986299991607666,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9835000038146973,"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/chordal-graph","display_name":"Chordal graph","score":0.7866744995117188},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6814835667610168},{"id":"https://openalex.org/keywords/tree-decomposition","display_name":"Tree decomposition","score":0.6480997204780579},{"id":"https://openalex.org/keywords/treewidth","display_name":"Treewidth","score":0.6272952556610107},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.5745337009429932},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5606449842453003},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.5130511522293091},{"id":"https://openalex.org/keywords/branching","display_name":"Branching (polymer chemistry)","score":0.4721108675003052},{"id":"https://openalex.org/keywords/relaxation","display_name":"Relaxation (psychology)","score":0.46942976117134094},{"id":"https://openalex.org/keywords/branch-and-bound","display_name":"Branch and bound","score":0.421016126871109},{"id":"https://openalex.org/keywords/interval-graph","display_name":"Interval graph","score":0.4175059497356415},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.40887823700904846},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.32072800397872925},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.29625844955444336},{"id":"https://openalex.org/keywords/pathwidth","display_name":"Pathwidth","score":0.17993587255477905}],"concepts":[{"id":"https://openalex.org/C160446614","wikidata":"https://www.wikidata.org/wiki/Q1322892","display_name":"Chordal graph","level":3,"score":0.7866744995117188},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6814835667610168},{"id":"https://openalex.org/C70501317","wikidata":"https://www.wikidata.org/wiki/Q462095","display_name":"Tree decomposition","level":5,"score":0.6480997204780579},{"id":"https://openalex.org/C132569581","wikidata":"https://www.wikidata.org/wiki/Q5067368","display_name":"Treewidth","level":5,"score":0.6272952556610107},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.5745337009429932},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5606449842453003},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.5130511522293091},{"id":"https://openalex.org/C206175624","wikidata":"https://www.wikidata.org/wiki/Q595731","display_name":"Branching (polymer chemistry)","level":2,"score":0.4721108675003052},{"id":"https://openalex.org/C2776029896","wikidata":"https://www.wikidata.org/wiki/Q3935810","display_name":"Relaxation (psychology)","level":2,"score":0.46942976117134094},{"id":"https://openalex.org/C93693863","wikidata":"https://www.wikidata.org/wiki/Q897659","display_name":"Branch and bound","level":2,"score":0.421016126871109},{"id":"https://openalex.org/C67810366","wikidata":"https://www.wikidata.org/wiki/Q835942","display_name":"Interval graph","level":5,"score":0.4175059497356415},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.40887823700904846},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.32072800397872925},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.29625844955444336},{"id":"https://openalex.org/C43517604","wikidata":"https://www.wikidata.org/wiki/Q7144893","display_name":"Pathwidth","level":4,"score":0.17993587255477905},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"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/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C102192266","wikidata":"https://www.wikidata.org/wiki/Q4545823","display_name":"1-planar graph","level":4,"score":0.0},{"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/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s10957-023-02195-3","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10957-023-02195-3","pdf_url":null,"source":{"id":"https://openalex.org/S52430896","display_name":"Journal of Optimization Theory and Applications","issn_l":"0022-3239","issn":["0022-3239","1573-2878"],"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":"Journal of Optimization Theory and Applications","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:spr:joptap:v:197:y:2023:i:2:d:10.1007_s10957-023-02195-3","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s10957-023-02195-3","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1641400617","display_name":null,"funder_award_id":"11771243","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2574130516","display_name":null,"funder_award_id":"12171151","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6978215511","display_name":null,"funder_award_id":"E2ET0808X2","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"}],"funders":[{"id":"https://openalex.org/F4320310013","display_name":"North Carolina State University","ror":"https://ror.org/04tj63d06"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":42,"referenced_works":["https://openalex.org/W376676247","https://openalex.org/W1596845874","https://openalex.org/W1976523866","https://openalex.org/W1981917097","https://openalex.org/W1985123706","https://openalex.org/W1991068820","https://openalex.org/W1991477862","https://openalex.org/W2006704773","https://openalex.org/W2011039300","https://openalex.org/W2012605254","https://openalex.org/W2021320246","https://openalex.org/W2021738735","https://openalex.org/W2033498477","https://openalex.org/W2043677016","https://openalex.org/W2050336256","https://openalex.org/W2051598459","https://openalex.org/W2071143636","https://openalex.org/W2078979423","https://openalex.org/W2085550081","https://openalex.org/W2166798101","https://openalex.org/W2174973502","https://openalex.org/W2562729437","https://openalex.org/W2593388048","https://openalex.org/W2608272796","https://openalex.org/W2617844366","https://openalex.org/W2738121580","https://openalex.org/W2885880010","https://openalex.org/W2897469996","https://openalex.org/W2926319838","https://openalex.org/W2964435736","https://openalex.org/W3023939313","https://openalex.org/W3032256346","https://openalex.org/W3100916622","https://openalex.org/W3101014297","https://openalex.org/W3104588543","https://openalex.org/W3112413974","https://openalex.org/W3120760274","https://openalex.org/W3169090950","https://openalex.org/W3216509523","https://openalex.org/W4245608944","https://openalex.org/W4255156825","https://openalex.org/W4292070118"],"related_works":["https://openalex.org/W2006955534","https://openalex.org/W4387704327","https://openalex.org/W1726008105","https://openalex.org/W4375870117","https://openalex.org/W239742334","https://openalex.org/W1605572092","https://openalex.org/W2088441646","https://openalex.org/W1572383262","https://openalex.org/W2127689597","https://openalex.org/W1621295142"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-01-22T23:29:09.771500","created_date":"2025-10-10T00:00:00"}