{"id":"https://openalex.org/W4386363470","doi":"https://doi.org/10.1007/978-3-031-38499-8_1","title":"Certified Core-Guided MaxSAT Solving","display_name":"Certified Core-Guided MaxSAT Solving","publication_year":2023,"publication_date":"2023-01-01","ids":{"openalex":"https://openalex.org/W4386363470","doi":"https://doi.org/10.1007/978-3-031-38499-8_1"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-031-38499-8_1","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-38499-8_1","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-38499-8_1.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-38499-8_1.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5012730467","display_name":"Jeremias Berg","orcid":"https://orcid.org/0000-0001-7660-8061"},"institutions":[{"id":"https://openalex.org/I133731052","display_name":"University of Helsinki","ror":"https://ror.org/040af2s02","country_code":"FI","type":"education","lineage":["https://openalex.org/I133731052"]}],"countries":["FI"],"is_corresponding":true,"raw_author_name":"Jeremias Berg","raw_affiliation_strings":["HIIT, Department of Computer Science, University of Helsinki, Helsinki, Finland"],"affiliations":[{"raw_affiliation_string":"HIIT, Department of Computer Science, University of Helsinki, Helsinki, Finland","institution_ids":["https://openalex.org/I133731052"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089527287","display_name":"Bart Bogaerts","orcid":"https://orcid.org/0000-0003-3460-4251"},"institutions":[{"id":"https://openalex.org/I13469542","display_name":"Vrije Universiteit Brussel","ror":"https://ror.org/006e5kg04","country_code":"BE","type":"education","lineage":["https://openalex.org/I13469542"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Bart Bogaerts","raw_affiliation_strings":["Artificial Intelligence Laboratory, Vrije Universiteit Brussel, Brussels, Belgium"],"affiliations":[{"raw_affiliation_string":"Artificial Intelligence Laboratory, Vrije Universiteit Brussel, Brussels, Belgium","institution_ids":["https://openalex.org/I13469542"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003633660","display_name":"Jakob Nordstr\u0094\u00f6m","orcid":"https://orcid.org/0000-0002-2700-4285"},"institutions":[{"id":"https://openalex.org/I124055696","display_name":"University of Copenhagen","ror":"https://ror.org/035b05819","country_code":"DK","type":"education","lineage":["https://openalex.org/I124055696"]},{"id":"https://openalex.org/I187531555","display_name":"Lund University","ror":"https://ror.org/012a77v79","country_code":"SE","type":"education","lineage":["https://openalex.org/I187531555"]}],"countries":["DK","SE"],"is_corresponding":false,"raw_author_name":"Jakob Nordstr\u00f6m","raw_affiliation_strings":["Lund University, Lund, Sweden","University of Copenhagen, Copenhagen, Denmark"],"affiliations":[{"raw_affiliation_string":"Lund University, Lund, Sweden","institution_ids":["https://openalex.org/I187531555"]},{"raw_affiliation_string":"University of Copenhagen, Copenhagen, Denmark","institution_ids":["https://openalex.org/I124055696"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086538106","display_name":"Andy Oertel","orcid":"https://orcid.org/0000-0001-9783-6768"},"institutions":[{"id":"https://openalex.org/I124055696","display_name":"University of Copenhagen","ror":"https://ror.org/035b05819","country_code":"DK","type":"education","lineage":["https://openalex.org/I124055696"]},{"id":"https://openalex.org/I187531555","display_name":"Lund University","ror":"https://ror.org/012a77v79","country_code":"SE","type":"education","lineage":["https://openalex.org/I187531555"]}],"countries":["DK","SE"],"is_corresponding":false,"raw_author_name":"Andy Oertel","raw_affiliation_strings":["Lund University, Lund, Sweden","University of Copenhagen, Copenhagen, Denmark"],"affiliations":[{"raw_affiliation_string":"Lund University, Lund, Sweden","institution_ids":["https://openalex.org/I187531555"]},{"raw_affiliation_string":"University of Copenhagen, Copenhagen, Denmark","institution_ids":["https://openalex.org/I124055696"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5061078936","display_name":"Dieter Vandesande","orcid":"https://orcid.org/0000-0002-8150-3202"},"institutions":[{"id":"https://openalex.org/I13469542","display_name":"Vrije Universiteit Brussel","ror":"https://ror.org/006e5kg04","country_code":"BE","type":"education","lineage":["https://openalex.org/I13469542"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Dieter Vandesande","raw_affiliation_strings":["Artificial Intelligence Laboratory, Vrije Universiteit Brussel, Brussels, Belgium"],"affiliations":[{"raw_affiliation_string":"Artificial Intelligence Laboratory, Vrije Universiteit Brussel, Brussels, Belgium","institution_ids":["https://openalex.org/I13469542"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5012730467"],"corresponding_institution_ids":["https://openalex.org/I133731052"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":{"value":5000,"currency":"EUR","value_usd":5392},"fwci":11.2023,"has_fulltext":true,"cited_by_count":12,"citation_normalized_percentile":{"value":0.98738238,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"22"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9940999746322632,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9940999746322632,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10906","display_name":"AI-based Problem Solving and Planning","score":0.9927999973297119,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T12288","display_name":"Optimization and Search Problems","score":0.9909999966621399,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/computer-science","display_name":"Computer science","score":0.8045865297317505},{"id":"https://openalex.org/keywords/maximum-satisfiability-problem","display_name":"Maximum satisfiability problem","score":0.7268847227096558},{"id":"https://openalex.org/keywords/core","display_name":"Core (optical fiber)","score":0.5675977468490601},{"id":"https://openalex.org/keywords/certification","display_name":"Certification","score":0.4494030177593231},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.42989516258239746},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3712886571884155},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.34620338678359985},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3229284882545471},{"id":"https://openalex.org/keywords/boolean-function","display_name":"Boolean function","score":0.06275320053100586}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8045865297317505},{"id":"https://openalex.org/C111797529","wikidata":"https://www.wikidata.org/wiki/Q17080584","display_name":"Maximum satisfiability problem","level":3,"score":0.7268847227096558},{"id":"https://openalex.org/C2164484","wikidata":"https://www.wikidata.org/wiki/Q5170150","display_name":"Core (optical fiber)","level":2,"score":0.5675977468490601},{"id":"https://openalex.org/C46304622","wikidata":"https://www.wikidata.org/wiki/Q374814","display_name":"Certification","level":2,"score":0.4494030177593231},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.42989516258239746},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3712886571884155},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.34620338678359985},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3229284882545471},{"id":"https://openalex.org/C187455244","wikidata":"https://www.wikidata.org/wiki/Q942353","display_name":"Boolean function","level":2,"score":0.06275320053100586},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1007/978-3-031-38499-8_1","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-38499-8_1","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-38499-8_1.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:pure.atira.dk:openaire_cris_publications/59af6a7b-7842-4ff1-a518-baa35654c0ca","is_oa":true,"landing_page_url":"https://researchprofiles.ku.dk/da/publications/59af6a7b-7842-4ff1-a518-baa35654c0ca","pdf_url":"https://curis.ku.dk/ws/files/391215475/Certified_Core_Guided_MaxSAT_Solving.pdf","source":{"id":"https://openalex.org/S4306401983","display_name":"Research at the University of Copenhagen (University of Copenhagen)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I124055696","host_organization_name":"University of Copenhagen","host_organization_lineage":["https://openalex.org/I124055696"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Berg , J , Bogaerts , B , Nordstr\u00f6m , J , Oertel , A & Vandesande , D 2023 , Certified Core-Guided MaxSAT Solving . in B Pientka & C Tinelli (eds) , Automated Deduction \u2013 CADE 29 - 29th International Conference on Automated Deduction, Proceedings . Springer Science and Business Media Deutschland GmbH , Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) , vol. 14132 LNAI , pp. 1-22 , Proceedings of the 29th International Conference on Automated Deduction, CADE-29 , Rome , Italy , 01/07/2023 . https://doi.org/10.1007/978-3-031-38499-8_1","raw_type":"contributionToPeriodical"},{"id":"pmh:oai:vubissmart:VUBISSMART:2000:169471","is_oa":true,"landing_page_url":"https://biblio.vub.ac.be/vubir/certified-coreguided-maxsat-solving(892785a6-5f3a-4fd7-8850-548d20ea9178).html","pdf_url":"https://biblio.vub.ac.be/vubirfiles/105666510/CertifiedCoreGuidedMaxSAT.pdf","source":{"id":"https://openalex.org/S4306402573","display_name":"VUBIR (Vrije Universiteit Brussel)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I13469542","host_organization_name":"Vrije Universiteit Brussel","host_organization_lineage":["https://openalex.org/I13469542"],"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":"publishedVersion"},{"id":"pmh:oai:vubissmart:VUBISSMART:2000:185216","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306402573","display_name":"VUBIR (Vrije Universiteit Brussel)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I13469542","host_organization_name":"Vrije Universiteit Brussel","host_organization_lineage":["https://openalex.org/I13469542"],"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":{"id":"doi:10.1007/978-3-031-38499-8_1","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-38499-8_1","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-38499-8_1.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6336396887","display_name":null,"funder_award_id":"2016-00782","funder_id":"https://openalex.org/F4320322581","funder_display_name":"Vetenskapsr\u00e5det"},{"id":"https://openalex.org/G7656321767","display_name":"Next-Generation Trustworthy Constraint Optimisation","funder_award_id":"342145","funder_id":"https://openalex.org/F4320321108","funder_display_name":"Academy of Finland"},{"id":"https://openalex.org/G8210722520","display_name":null,"funder_award_id":"2016-0078","funder_id":"https://openalex.org/F4320322581","funder_display_name":"Vetenskapsr\u00e5det"},{"id":"https://openalex.org/G8683756101","display_name":null,"funder_award_id":"support","funder_id":"https://openalex.org/F4320322327","funder_display_name":"Knut och Alice Wallenbergs Stiftelse"},{"id":"https://openalex.org/G8732603499","display_name":null,"funder_award_id":"G070521N","funder_id":"https://openalex.org/F4320321730","funder_display_name":"Fonds Wetenschappelijk Onderzoek"}],"funders":[{"id":"https://openalex.org/F4320321108","display_name":"Academy of Finland","ror":"https://ror.org/05k73zm37"},{"id":"https://openalex.org/F4320321730","display_name":"Fonds Wetenschappelijk Onderzoek","ror":"https://ror.org/03qtxy027"},{"id":"https://openalex.org/F4320321806","display_name":"Lunds Universitet","ror":"https://ror.org/012a77v79"},{"id":"https://openalex.org/F4320322327","display_name":"Knut och Alice Wallenbergs Stiftelse","ror":"https://ror.org/004hzzk67"},{"id":"https://openalex.org/F4320322581","display_name":"Vetenskapsr\u00e5det","ror":"https://ror.org/03zttf063"},{"id":"https://openalex.org/F4320327336","display_name":"Vlaamse regering","ror":null},{"id":"https://openalex.org/F4320334164","display_name":"Simons Institute for the Theory of Computing, University of California Berkeley","ror":null}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4386363470.pdf"},"referenced_works_count":60,"referenced_works":["https://openalex.org/W5815757","https://openalex.org/W37002918","https://openalex.org/W55887128","https://openalex.org/W82625556","https://openalex.org/W83093243","https://openalex.org/W116541839","https://openalex.org/W134459671","https://openalex.org/W139322340","https://openalex.org/W1531103278","https://openalex.org/W1576180980","https://openalex.org/W1885913205","https://openalex.org/W1952747621","https://openalex.org/W1985572324","https://openalex.org/W1988882144","https://openalex.org/W2009689138","https://openalex.org/W2026514179","https://openalex.org/W2038193643","https://openalex.org/W2044560939","https://openalex.org/W2053604218","https://openalex.org/W2074383094","https://openalex.org/W2079258636","https://openalex.org/W2105888199","https://openalex.org/W2142785340","https://openalex.org/W2154352023","https://openalex.org/W2215982992","https://openalex.org/W2346933546","https://openalex.org/W2543800696","https://openalex.org/W2564212270","https://openalex.org/W2621108739","https://openalex.org/W2748387537","https://openalex.org/W2809690215","https://openalex.org/W2888096740","https://openalex.org/W2935376254","https://openalex.org/W2946717957","https://openalex.org/W2955132589","https://openalex.org/W2973832579","https://openalex.org/W2995373617","https://openalex.org/W2997144835","https://openalex.org/W3029628215","https://openalex.org/W3083429938","https://openalex.org/W3087538456","https://openalex.org/W3116875412","https://openalex.org/W3126605304","https://openalex.org/W3127099239","https://openalex.org/W3128482754","https://openalex.org/W3164629737","https://openalex.org/W3174698638","https://openalex.org/W3176994838","https://openalex.org/W3185606021","https://openalex.org/W3191028777","https://openalex.org/W4200370415","https://openalex.org/W4206807714","https://openalex.org/W4245385551","https://openalex.org/W4252554018","https://openalex.org/W4283816731","https://openalex.org/W4289104008","https://openalex.org/W4293180102","https://openalex.org/W4308322258","https://openalex.org/W4312045335","https://openalex.org/W4393728316"],"related_works":["https://openalex.org/W2301405299","https://openalex.org/W4406029559","https://openalex.org/W2118943303","https://openalex.org/W2952805501","https://openalex.org/W2066052364","https://openalex.org/W1775352280","https://openalex.org/W2498042365","https://openalex.org/W2909188079","https://openalex.org/W2272616495","https://openalex.org/W4243365217"],"abstract_inverted_index":{"Abstract":[0],"In":[1],"the":[2,24,42,90],"last":[3],"couple":[4],"of":[5,38,44],"decades,":[6],"developments":[7],"in":[8,21,82],"SAT-based":[9],"optimization":[10],"have":[11],"led":[12],"to":[13,23,40,56],"highly":[14],"efficient":[15],"maximum":[16],"satisfiability":[17],"(MaxSAT)":[18],"solvers,":[19],"but":[20],"contrast":[22],"SAT":[25],"solvers":[26],"on":[27],"which":[28],"MaxSAT":[29,45,60,99],"solving":[30],"rests,":[31],"there":[32],"has":[33],"been":[34],"little":[35],"parallel":[36],"development":[37],"techniques":[39,64,97],"prove":[41],"correctness":[43],"results.":[46],"We":[47,84],"show":[48],"how":[49],"pseudo-Boolean":[50],"proof":[51,95],"logging":[52,96],"can":[53],"be":[54],"used":[55],"certify":[57],"state-of-the-art":[58],"core-guided":[59],"solving,":[61],"including":[62],"advanced":[63],"like":[65],"structure":[66],"sharing,":[67],"weight-aware":[68],"core":[69],"extraction":[70],"and":[71],"hardening.":[72],"Our":[73],"experimental":[74],"evaluation":[75],"demonstrates":[76],"that":[77,87],"this":[78,88],"approach":[79],"is":[80,89],"viable":[81],"practice.":[83],"are":[85],"hopeful":[86],"first":[91],"step":[92],"towards":[93],"general":[94],"for":[98],"solvers.":[100]},"counts_by_year":[{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":2}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}