FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3208118959> ?p ?o ?g. }

• W3208118959 abstract "Propositional satisfiability (SAT) is an NP-complete problem that impacts many research fields, such as planning, verification, and security. Mainstream modern SAT solvers are based on the Conflict-Driven Clause Learning (CDCL) algorithm. Recent work aimed to enhance CDCL SAT solvers using Graph Neural Networks (GNNs). However, so far this approach either has not made solving more effective, or required substantial GPU resources for frequent online model inferences. Aiming to make GNN improvements practical, this paper proposes an approach called NeuroBack, which builds on two insights: (1) predicting phases (i.e., values) of variables appearing in the majority (or even all) of the satisfying assignments are essential for CDCL SAT solving, and (2) it is sufficient to query the neural model only once for the predictions before the SAT solving starts. Once trained, the offline model inference allows NeuroBack to execute exclusively on the CPU, removing its reliance on GPU resources. To train NeuroBack, a new dataset called DataBack containing 120,286 data samples is created. Finally, NeuroBack is implemented as an enhancement to a state-of-the-art SAT solver called Kissat. As a result, it allowed Kissat to solve 5.2% more problems on the recent SAT competition problem set, SATCOMP-2022. NeuroBack therefore shows how machine learning can be harnessed to improve SAT solving in an effective and practical manner." @default.
• W3208118959 created "2021-11-08" @default.
• W3208118959 creator A5004951814 @default.
• W3208118959 creator A5020441009 @default.
• W3208118959 creator A5047507250 @default.
• W3208118959 creator A5068616825 @default.
• W3208118959 creator A5071185644 @default.
• W3208118959 creator A5085570783 @default.
• W3208118959 date "2021-10-26" @default.
• W3208118959 modified "2023-10-17" @default.
• W3208118959 title "NeuroBack: Improving CDCL SAT Solving using Graph Neural Networks" @default.
• W3208118959 cites W1487965496 @default.
• W3208118959 cites W1501856433 @default.
• W3208118959 cites W1518705996 @default.
• W3208118959 cites W1568917966 @default.
• W3208118959 cites W157230443 @default.
• W3208118959 cites W2048051309 @default.
• W3208118959 cites W2057361103 @default.
• W3208118959 cites W2060440626 @default.
• W3208118959 cites W2116341502 @default.
• W3208118959 cites W2142785340 @default.
• W3208118959 cites W2176412452 @default.
• W3208118959 cites W2519887557 @default.
• W3208118959 cites W2606780347 @default.
• W3208118959 cites W273955616 @default.
• W3208118959 cites W2743159804 @default.
• W3208118959 cites W2785837881 @default.
• W3208118959 cites W2786776430 @default.
• W3208118959 cites W2810688680 @default.
• W3208118959 cites W2908510526 @default.
• W3208118959 cites W2918342466 @default.
• W3208118959 cites W2921992864 @default.
• W3208118959 cites W2963399222 @default.
• W3208118959 cites W2963446712 @default.
• W3208118959 cites W2964051675 @default.
• W3208118959 cites W2970971581 @default.
• W3208118959 cites W2971093758 @default.
• W3208118959 cites W2976992456 @default.
• W3208118959 cites W2990045899 @default.
• W3208118959 cites W2990602799 @default.
• W3208118959 cites W2994872359 @default.
• W3208118959 cites W30044362 @default.
• W3208118959 cites W3031294742 @default.
• W3208118959 cites W3039090944 @default.
• W3208118959 cites W3100431408 @default.
• W3208118959 cites W3137585737 @default.
• W3208118959 cites W3152893301 @default.
• W3208118959 cites W4210257598 @default.
• W3208118959 doi "https://doi.org/10.48550/arxiv.2110.14053" @default.
• W3208118959 hasPublicationYear "2021" @default.
• W3208118959 type Work @default.
• W3208118959 sameAs 3208118959 @default.
• W3208118959 citedByCount "0" @default.
• W3208118959 crossrefType "posted-content" @default.
• W3208118959 hasAuthorship W3208118959A5004951814 @default.
• W3208118959 hasAuthorship W3208118959A5020441009 @default.
• W3208118959 hasAuthorship W3208118959A5047507250 @default.
• W3208118959 hasAuthorship W3208118959A5068616825 @default.
• W3208118959 hasAuthorship W3208118959A5071185644 @default.
• W3208118959 hasAuthorship W3208118959A5085570783 @default.
• W3208118959 hasBestOaLocation W32081189591 @default.
• W3208118959 hasConcept C119857082 @default.
• W3208118959 hasConcept C122818955 @default.
• W3208118959 hasConcept C132525143 @default.
• W3208118959 hasConcept C154945302 @default.
• W3208118959 hasConcept C168773769 @default.
• W3208118959 hasConcept C177264268 @default.
• W3208118959 hasConcept C199360897 @default.
• W3208118959 hasConcept C2776214188 @default.
• W3208118959 hasConcept C2778770139 @default.
• W3208118959 hasConcept C41008148 @default.
• W3208118959 hasConcept C50644808 @default.
• W3208118959 hasConcept C6943359 @default.
• W3208118959 hasConcept C80444323 @default.
• W3208118959 hasConceptScore W3208118959C119857082 @default.
• W3208118959 hasConceptScore W3208118959C122818955 @default.
• W3208118959 hasConceptScore W3208118959C132525143 @default.
• W3208118959 hasConceptScore W3208118959C154945302 @default.
• W3208118959 hasConceptScore W3208118959C168773769 @default.
• W3208118959 hasConceptScore W3208118959C177264268 @default.
• W3208118959 hasConceptScore W3208118959C199360897 @default.
• W3208118959 hasConceptScore W3208118959C2776214188 @default.
• W3208118959 hasConceptScore W3208118959C2778770139 @default.
• W3208118959 hasConceptScore W3208118959C41008148 @default.
• W3208118959 hasConceptScore W3208118959C50644808 @default.
• W3208118959 hasConceptScore W3208118959C6943359 @default.
• W3208118959 hasConceptScore W3208118959C80444323 @default.
• W3208118959 hasLocation W32081189591 @default.
• W3208118959 hasOpenAccess W3208118959 @default.
• W3208118959 hasPrimaryLocation W32081189591 @default.
• W3208118959 hasRelatedWork W1913543287 @default.
• W3208118959 hasRelatedWork W2091617677 @default.
• W3208118959 hasRelatedWork W2115480761 @default.
• W3208118959 hasRelatedWork W21597398 @default.
• W3208118959 hasRelatedWork W2268872489 @default.
• W3208118959 hasRelatedWork W2408080066 @default.
• W3208118959 hasRelatedWork W2920896101 @default.
• W3208118959 hasRelatedWork W3176904788 @default.
• W3208118959 hasRelatedWork W4298153058 @default.
• W3208118959 hasRelatedWork W4386614288 @default.

• next