activity
20132026
most citedThe Fractal Dimension of SAT Formulas

13 citations · 29 across the 7 of their papers we have counts for

collaborators

7 papers

cs.AI2026

Synthesizing Feature Extractors: An Agentic Approach for Algorithm Selection

Hai Xia, Carlos Ansótegui, Stefan Szeider

Algorithm selection for constraint satisfaction problems requires extracting features that capture problem structure. Manually designing feature extractors demands deep domain expe…

cs.SE2023★ 2 cited

A Benchmark Generator for Combinatorial Testing

Carlos Ansotegui, Eduard Torres

Combinatorial Testing (CT) tools are essential to test properly a wide range of systems (train systems, Graphical User Interfaces (GUIs), autonomous driving systems, etc). While th…

cs.AI2021★ 1 cited

Interpretable Decision Trees Through MaxSAT

Josep Alos, Carlos Ansotegui, Eduard Torres

We present an approach to improve the accuracy-interpretability trade-off of Machine Learning (ML) Decision Trees (DTs). In particular, we apply Maximum Satisfiability technology t…

cs.LG2021

Learning How to Optimize Black-Box Functions With Extreme Limits on the Number of Function Evaluations

Carlos Ansotegui, Meinolf Sellmann, Tapan Shah +1

We consider black-box optimization in which only an extremely limited number of function evaluations, on the order of around 100, are affordable and the function evaluations must b…

cs.CC2017★ 7 cited

Scale-Free Random SAT Instances

Carlos Ansótegui, Maria Luisa Bonet, Jordi Levy

We focus on the random generation of SAT instances that have properties similar to real-world instances. It is known that many industrial instances, even with a great number of var…

cs.AI2016★ 6 cited

Community Structure in Industrial SAT Instances

Carlos Ansótegui, Maria Luisa Bonet, Jesús Giráldez-Cru +2

Modern SAT solvers have experienced a remarkable progress on solving industrial instances. Most of the techniques have been developed after an intensive experimental process. It is…

cs.AI2013★ 13 cited

The Fractal Dimension of SAT Formulas

C. Ansótegui, M. L. Bonet, J. Giráldez-Cru +1

Modern SAT solvers have experienced a remarkable progress on solving industrial instances. Most of the techniques have been developed after an intensive experimental testing proces…