{"id":"https://openalex.org/W3012293442","doi":"https://doi.org/10.1007/s11590-020-01570-7","title":"borealis\u2014A generalized global update algorithm for Boolean optimization problems","display_name":"borealis\u2014A generalized global update algorithm for Boolean optimization problems","publication_year":2020,"publication_date":"2020-03-14","ids":{"openalex":"https://openalex.org/W3012293442","doi":"https://doi.org/10.1007/s11590-020-01570-7","mag":"3012293442"},"language":"en","primary_location":{"id":"doi:10.1007/s11590-020-01570-7","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s11590-020-01570-7","pdf_url":null,"source":{"id":"https://openalex.org/S12647387","display_name":"Optimization Letters","issn_l":"1862-4472","issn":["1862-4472","1862-4480"],"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":"Optimization Letters","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/A5054190140","display_name":"Zheng Zhu","orcid":"https://orcid.org/0000-0001-7510-9949"},"institutions":[{"id":"https://openalex.org/I91045830","display_name":"Texas A&M University","ror":"https://ror.org/01f5ytq51","country_code":"US","type":"education","lineage":["https://openalex.org/I91045830"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zheng Zhu","raw_affiliation_strings":["Department of Physics and Astronomy, Texas A&M University, College Station, TX, 77843-4242, USA"],"affiliations":[{"raw_affiliation_string":"Department of Physics and Astronomy, Texas A&M University, College Station, TX, 77843-4242, USA","institution_ids":["https://openalex.org/I91045830"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101856059","display_name":"Chao Fang","orcid":"https://orcid.org/0000-0002-6626-6587"},"institutions":[{"id":"https://openalex.org/I91045830","display_name":"Texas A&M University","ror":"https://ror.org/01f5ytq51","country_code":"US","type":"education","lineage":["https://openalex.org/I91045830"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chao Fang","raw_affiliation_strings":["Department of Physics and Astronomy, Texas A&M University, College Station, TX, 77843-4242, USA"],"affiliations":[{"raw_affiliation_string":"Department of Physics and Astronomy, Texas A&M University, College Station, TX, 77843-4242, USA","institution_ids":["https://openalex.org/I91045830"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5053684051","display_name":"Helmut G. Katzgraber","orcid":"https://orcid.org/0000-0003-3341-9943"},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Helmut G. Katzgraber","raw_affiliation_strings":["Microsoft Quantum, Microsoft, Redmond, WA, 98052, USA"],"affiliations":[{"raw_affiliation_string":"Microsoft Quantum, Microsoft, Redmond, WA, 98052, USA","institution_ids":["https://openalex.org/I1290206253"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5053684051"],"corresponding_institution_ids":["https://openalex.org/I1290206253"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":1.323,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.81575261,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"14","issue":"8","first_page":"2495","last_page":"2514"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12056","display_name":"Markov Chains and Monte Carlo Methods","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"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/T12056","display_name":"Markov Chains and Monte Carlo Methods","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"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/T10591","display_name":"Theoretical and Computational Physics","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/3104","display_name":"Condensed Matter Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11948","display_name":"Machine Learning in Materials Science","score":0.9937999844551086,"subfield":{"id":"https://openalex.org/subfields/2505","display_name":"Materials Chemistry"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/maximum-satisfiability-problem","display_name":"Maximum satisfiability problem","score":0.6344097256660461},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5093773603439331},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.47497814893722534},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.469509094953537},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4577223062515259},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.4502710998058319},{"id":"https://openalex.org/keywords/nondeterministic-algorithm","display_name":"Nondeterministic algorithm","score":0.4465048611164093},{"id":"https://openalex.org/keywords/global-optimization","display_name":"Global optimization","score":0.42089733481407166},{"id":"https://openalex.org/keywords/constraint-satisfaction-problem","display_name":"Constraint satisfaction problem","score":0.41618338227272034},{"id":"https://openalex.org/keywords/parameterized-complexity","display_name":"Parameterized complexity","score":0.4151827096939087},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3620114326477051},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3577219843864441},{"id":"https://openalex.org/keywords/boolean-function","display_name":"Boolean function","score":0.1407105028629303},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.09980213642120361},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.09615775942802429}],"concepts":[{"id":"https://openalex.org/C111797529","wikidata":"https://www.wikidata.org/wiki/Q17080584","display_name":"Maximum satisfiability problem","level":3,"score":0.6344097256660461},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5093773603439331},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.47497814893722534},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.469509094953537},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4577223062515259},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.4502710998058319},{"id":"https://openalex.org/C176181172","wikidata":"https://www.wikidata.org/wiki/Q3490301","display_name":"Nondeterministic algorithm","level":2,"score":0.4465048611164093},{"id":"https://openalex.org/C164752517","wikidata":"https://www.wikidata.org/wiki/Q5570875","display_name":"Global optimization","level":2,"score":0.42089733481407166},{"id":"https://openalex.org/C199622910","wikidata":"https://www.wikidata.org/wiki/Q1128326","display_name":"Constraint satisfaction problem","level":3,"score":0.41618338227272034},{"id":"https://openalex.org/C165464430","wikidata":"https://www.wikidata.org/wiki/Q1570441","display_name":"Parameterized complexity","level":2,"score":0.4151827096939087},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3620114326477051},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3577219843864441},{"id":"https://openalex.org/C187455244","wikidata":"https://www.wikidata.org/wiki/Q942353","display_name":"Boolean function","level":2,"score":0.1407105028629303},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.09980213642120361},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.09615775942802429}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s11590-020-01570-7","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s11590-020-01570-7","pdf_url":null,"source":{"id":"https://openalex.org/S12647387","display_name":"Optimization Letters","issn_l":"1862-4472","issn":["1862-4472","1862-4480"],"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":"Optimization Letters","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2833086361","display_name":null,"funder_award_id":"FA8721-05-C-0002","funder_id":"https://openalex.org/F4320333051","funder_display_name":"Intelligence Advanced Research Projects Activity"}],"funders":[{"id":"https://openalex.org/F4320333051","display_name":"Intelligence Advanced Research Projects Activity","ror":"https://ror.org/01v3fsc55"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":82,"referenced_works":["https://openalex.org/W56346584","https://openalex.org/W88635354","https://openalex.org/W94531097","https://openalex.org/W124595874","https://openalex.org/W187767610","https://openalex.org/W390146837","https://openalex.org/W626292722","https://openalex.org/W967127597","https://openalex.org/W1506475229","https://openalex.org/W1508206977","https://openalex.org/W1518056084","https://openalex.org/W1526488073","https://openalex.org/W1531103278","https://openalex.org/W1957624274","https://openalex.org/W1969758109","https://openalex.org/W1972628516","https://openalex.org/W2001795831","https://openalex.org/W2002664623","https://openalex.org/W2006098914","https://openalex.org/W2006353394","https://openalex.org/W2013520638","https://openalex.org/W2017127020","https://openalex.org/W2017588863","https://openalex.org/W2020999234","https://openalex.org/W2021689451","https://openalex.org/W2024060531","https://openalex.org/W2024860775","https://openalex.org/W2026036330","https://openalex.org/W2026087412","https://openalex.org/W2032851054","https://openalex.org/W2036265926","https://openalex.org/W2037139490","https://openalex.org/W2038053444","https://openalex.org/W2039122980","https://openalex.org/W2040924621","https://openalex.org/W2041614256","https://openalex.org/W2042402538","https://openalex.org/W2044740924","https://openalex.org/W2047094503","https://openalex.org/W2049827814","https://openalex.org/W2051574229","https://openalex.org/W2052936500","https://openalex.org/W2055687752","https://openalex.org/W2061832930","https://openalex.org/W2068674173","https://openalex.org/W2072053277","https://openalex.org/W2085706156","https://openalex.org/W2085759839","https://openalex.org/W2085819719","https://openalex.org/W2086962969","https://openalex.org/W2102791214","https://openalex.org/W2113507996","https://openalex.org/W2122448854","https://openalex.org/W2131292691","https://openalex.org/W2153935965","https://openalex.org/W2155050791","https://openalex.org/W2165142526","https://openalex.org/W2170171286","https://openalex.org/W2174617563","https://openalex.org/W2187031771","https://openalex.org/W2191308561","https://openalex.org/W2339932761","https://openalex.org/W2401610261","https://openalex.org/W2404266688","https://openalex.org/W2484405816","https://openalex.org/W2497009956","https://openalex.org/W2963332217","https://openalex.org/W3098919389","https://openalex.org/W3099009952","https://openalex.org/W3101006260","https://openalex.org/W3101569812","https://openalex.org/W3103166360","https://openalex.org/W3104559211","https://openalex.org/W3104708747","https://openalex.org/W3105248014","https://openalex.org/W3105506151","https://openalex.org/W3203992401","https://openalex.org/W4242361212","https://openalex.org/W4246701807","https://openalex.org/W4253500057","https://openalex.org/W4388395091","https://openalex.org/W6602924220"],"related_works":["https://openalex.org/W2051058708","https://openalex.org/W154868527","https://openalex.org/W1494268238","https://openalex.org/W4390119107","https://openalex.org/W2033042995","https://openalex.org/W2017695771","https://openalex.org/W4243835908","https://openalex.org/W1693115739","https://openalex.org/W2476928253","https://openalex.org/W1574885773"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}