Bart M. P. Jansen
1 indexed paper
Recent (6 mo)
1With code
0Influential cites
0Benchmarked
0Publications per year
126
Top categories
Complexity×1Algorithms×1
Frequent co-authors
Research Timeline
2026
Search-space Reduction for Boolean MinCSPs via Essential Constraints
The paper introduces a method to efficiently detect 'essential' constraints in Boolean MinCSPs, significantly reducing the search space for solving these problems and providing a dichotomy theorem for their tractability.
Highlighted terms show continued research focus across papers