Searching for authors named "Thierry Castell" – sorted by Relevance.
-
Hidden Gold in Random Generation of SAT Satisfiable Instances
- Evaluation of incomplete algorithms that solve SAT requires to generate hard satisfiable instances. For that purpose, the kSAT uniform random generation is not usable. The other generators of satisfiable instances generate instances that are not intrinsically hard, or exhaustive tests have not been
- Cited by 1 (0 self) – Add To MetaCart
-
Using the Davis and Putnam procedure for an efficient computation of preferred models
- Some famous problems (ATMS inference, Closed World Reasoning (CWR) for instance) can be replaced by a problem of preferred model computation. We thus propose a preference relation between models based on a preference relation between literals and an "efficient" algorithm to compute the associated pr
- Cited by 3 (2 self) – Add To MetaCart

