FRINK Linked Data Fragments server

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

• W2810892201 endingPage "18" @default.
• W2810892201 startingPage "1" @default.
• W2810892201 abstract "Recent work on the practical aspects on the modal logic S5 satisfiability problem showed that using a SAT-based approach outperforms other existing approaches. In this work, we go one step further and study the related minimal S5 satisfiability problem (MinS5-SAT), the problem of finding an S5 model, a Kripke structure, with the smallest number of worlds. Finding a small S5 model is crucial as soon as the model should be presented to a user, displayed on a screen for instance. SAT-based approaches tend to produce S5-models with a large number of worlds, thus the need to minimize them. That optimization problem can obviously be solved as a pseudo-Boolean optimization problem. We show in this paper that it is also equivalent to the extraction of a maximal satisfiable set (MSS). It can thus be solved using a standard pseudo-Boolean or solver, or a MSS-extractor. We show that a new incremental, SAT-based approach can be proposed by taking into account the equivalence relation between the possible worlds on S5 models. That specialized approach presented the best performance on our experiments conducted on a wide range of benchmarks from the modal logic community and a wide range of pseudo-Boolean and solvers. Our results demonstrate once again that domain knowledge is key to build efficient SAT-based tools." @default.
• W2810892201 created "2018-07-10" @default.
• W2810892201 creator A5017651167 @default.
• W2810892201 creator A5055191362 @default.
• W2810892201 creator A5062074831 @default.
• W2810892201 creator A5070512275 @default.
• W2810892201 date "2018-01-01" @default.
• W2810892201 modified "2023-09-25" @default.
• W2810892201 title "An Assumption-Based Approach for Solving the Minimal S5-Satisfiability Problem" @default.
• W2810892201 cites W116541839 @default.
• W2810892201 cites W139679001 @default.
• W2810892201 cites W1511069520 @default.
• W2810892201 cites W1518705996 @default.
• W2810892201 cites W1519551513 @default.
• W2810892201 cites W1536017779 @default.
• W2810892201 cites W1548773923 @default.
• W2810892201 cites W1558392588 @default.
• W2810892201 cites W1577712560 @default.
• W2810892201 cites W1593443951 @default.
• W2810892201 cites W1605163773 @default.
• W2810892201 cites W1730820395 @default.
• W2810892201 cites W1769298637 @default.
• W2810892201 cites W1788867295 @default.
• W2810892201 cites W1797711932 @default.
• W2810892201 cites W1879512746 @default.
• W2810892201 cites W1929005002 @default.
• W2810892201 cites W193459320 @default.
• W2810892201 cites W1963610481 @default.
• W2810892201 cites W1979654686 @default.
• W2810892201 cites W2073491323 @default.
• W2810892201 cites W2079275582 @default.
• W2810892201 cites W2120938521 @default.
• W2810892201 cites W2127574686 @default.
• W2810892201 cites W2481363456 @default.
• W2810892201 cites W2494487003 @default.
• W2810892201 cites W2741891310 @default.
• W2810892201 cites W2810892201 @default.
• W2810892201 cites W3098560489 @default.
• W2810892201 cites W4246708745 @default.
• W2810892201 doi "https://doi.org/10.1007/978-3-319-94205-6_1" @default.
• W2810892201 hasPublicationYear "2018" @default.
• W2810892201 type Work @default.
• W2810892201 sameAs 2810892201 @default.
• W2810892201 citedByCount "3" @default.
• W2810892201 countsByYear W28108922012018 @default.
• W2810892201 countsByYear W28108922012019 @default.
• W2810892201 countsByYear W28108922012021 @default.
• W2810892201 crossrefType "book-chapter" @default.
• W2810892201 hasAuthorship W2810892201A5017651167 @default.
• W2810892201 hasAuthorship W2810892201A5055191362 @default.
• W2810892201 hasAuthorship W2810892201A5062074831 @default.
• W2810892201 hasAuthorship W2810892201A5070512275 @default.
• W2810892201 hasBestOaLocation W28108922012 @default.
• W2810892201 hasConcept C110251889 @default.
• W2810892201 hasConcept C111797529 @default.
• W2810892201 hasConcept C11413529 @default.
• W2810892201 hasConcept C118615104 @default.
• W2810892201 hasConcept C159985019 @default.
• W2810892201 hasConcept C168773769 @default.
• W2810892201 hasConcept C177264268 @default.
• W2810892201 hasConcept C185592680 @default.
• W2810892201 hasConcept C187455244 @default.
• W2810892201 hasConcept C188027245 @default.
• W2810892201 hasConcept C192562407 @default.
• W2810892201 hasConcept C199360897 @default.
• W2810892201 hasConcept C204323151 @default.
• W2810892201 hasConcept C27508121 @default.
• W2810892201 hasConcept C2778770139 @default.
• W2810892201 hasConcept C2780069185 @default.
• W2810892201 hasConcept C33923547 @default.
• W2810892201 hasConcept C41008148 @default.
• W2810892201 hasConcept C6943359 @default.
• W2810892201 hasConcept C71139939 @default.
• W2810892201 hasConcept C80444323 @default.
• W2810892201 hasConceptScore W2810892201C110251889 @default.
• W2810892201 hasConceptScore W2810892201C111797529 @default.
• W2810892201 hasConceptScore W2810892201C11413529 @default.
• W2810892201 hasConceptScore W2810892201C118615104 @default.
• W2810892201 hasConceptScore W2810892201C159985019 @default.
• W2810892201 hasConceptScore W2810892201C168773769 @default.
• W2810892201 hasConceptScore W2810892201C177264268 @default.
• W2810892201 hasConceptScore W2810892201C185592680 @default.
• W2810892201 hasConceptScore W2810892201C187455244 @default.
• W2810892201 hasConceptScore W2810892201C188027245 @default.
• W2810892201 hasConceptScore W2810892201C192562407 @default.
• W2810892201 hasConceptScore W2810892201C199360897 @default.
• W2810892201 hasConceptScore W2810892201C204323151 @default.
• W2810892201 hasConceptScore W2810892201C27508121 @default.
• W2810892201 hasConceptScore W2810892201C2778770139 @default.
• W2810892201 hasConceptScore W2810892201C2780069185 @default.
• W2810892201 hasConceptScore W2810892201C33923547 @default.
• W2810892201 hasConceptScore W2810892201C41008148 @default.
• W2810892201 hasConceptScore W2810892201C6943359 @default.
• W2810892201 hasConceptScore W2810892201C71139939 @default.
• W2810892201 hasConceptScore W2810892201C80444323 @default.
• W2810892201 hasLocation W28108922011 @default.
• W2810892201 hasLocation W28108922012 @default.
• W2810892201 hasLocation W28108922013 @default.

• next