Overview

Constraint satisfaction models problems with variables, possible values, and rules that determine which combinations are allowed, helping solve tasks such as scheduling, graph coloring, and Sudoku. Classical approaches include constraint propagation and backtracking, often combined with SAT, SMT, constraint programming, or integer programming solvers. Recent work also uses graph neural networks, diffusion models, and language models to propose assignments or guide search, frequently pairing them with symbolic verification and repair. A central challenge is making learned methods reliable on genuinely hard instances and robust to changes in problem size, representation, or wording, while matching the efficiency and guarantees of classical solvers.

Latest papers

CardsList

91 papers3 papers in the last four weeks, down 75% on the four weeks before. 0.0% of all new papers.

  1. Proximal Targets: Training Looped Refiners on Problems with Many Correct Answers

    Nov 17, 2026Syed Affan DaimiIterative RefinementConstraint Satisfaction

  2. Proceedings of the 2026 XCSP3 Competition

    Nov 17, 2026Gilles Audemard, Christophe Lecoutre, Emmanuel LoncaConstraint SatisfactionConstraint Programming

  3. Classical Energies Learn to Reason 1,000x Faster than Looped Models

    Nov 12, 2026Benjamin Hoover, Hugh Blayney, James C. R. WhittingtonEnergy-Based ModelsAlgorithmic Reasoning

  4. The Lagrangian Brain: A Constraint Mechanics of Mind and Machine

    Nov 7, 2026Yuhang He, Si WuComputational Cognitive ModelingConstraint Satisfaction

  5. SAT Encoding for Set of At-Most-K Cardinality Constraints with Ladder Shape

    Nov 3, 2026Hieu Truong Xuan, Tuyen Kieu Van, Khanh To VanBoolean SatisfiabilityConstraint Satisfaction

  6. Tiny Recursive Message Passing

    Oct 13, 2026Tommaso Salvatori, Matteo Forasassi, Alexis Toumi +1Neural Algorithmic ReasoningMessage Passing Neural Networks

  7. Dynamic Conflict Clustering with Lightweight Learning and Strategic Repair for Distributed Constraint Satisfaction

    Oct 11, 2026Raziyeh Moghaddas, Fabio CaraffiniConstraint SatisfactionCombinatorial Optimization

  8. Learning Size Independent Constraint Models from Input Data and Positive and Negative Example Solutions

    Oct 9, 2026Helmut SimonisConstraint ProgrammingConstraint Satisfaction

  9. AdaC-GRPO: Towards Mastering Long-Horizon Visual Sudoku Puzzles via Adaptive Curriculum Learning

    Oct 9, 2026Sida Li, Yuanxin Liu, Linli Yao +4VLM ReasoningRL for VLMs

  10. VIGOR: Verifiable Industrial Geometry Optimization and Repair in Scene Programs

    Oct 9, 2026Fuqiang Wang, Zheng Guo, Xiaoming Wu +53D Scene Layout GenerationLLM-Based Program Synthesis

  11. When Verifiable Counts Depend on Wording: Auditing Wording Robustness in Instruction Following

    Oct 4, 2026Qishi Zhan, Seoyeon Jang, Zihan Dong +3LLM EvaluationInstruction Following

  12. Blackboard Intelligence Can Surpass Autoregressive on Globally Constrained Problems

    Sep 30, 2026Woosang Jeon, Jaeyeon Kim, Sham Kakade +6Inference-Time SearchCombinatorial Optimization

  13. Not Too Hard, Not Too Easy: Learning from Intermediate States for LLM Structured Reasoning

    Sep 27, 2026Hongbo Chen, Guohua Lu, Ting Dang +1Structured Reasoning in Language ModelsSelf-Training for Language Models

  14. Ontology-Mediated Neurosymbolic Constraint Acquisition from Multiple Stakeholders

    Sep 24, 2026Stefan Bischof, Juliana Kainz, Danilo ValerioOntology-Based ReasoningNeuro-Symbolic Reasoning

  15. A property-registry contract for retrieve-or-refuse thermal-mechanical lattice search

    Sep 13, 2026Shaoliang Yang, Henry Chu, Zu Yashengjiang +1Constraint SatisfactionComputational Materials Science

  16. Signed p-adic Residual Encodings of Finite-Domain All-Different Systems with a Sudoku Case Study

    Sep 13, 2026Greg BakerConstraint SatisfactionSign-Based Optimization

  17. Diffusion as a Training Curriculum for Timestep-Free Iterative Reasoning

    Sep 1, 2026Mariia Drozdova, Aidan Sirbu, Pietro Miotti +4Constraint SatisfactionAlgorithmic Reasoning

  18. Class-Based Heuristic Selection for Solving the Flying Block Puzzle

    Aug 20, 2026Sanyar Ahmadi, Pedram Asadzadeh, Amanj KhorramianTree SearchConstraint Satisfaction

  19. Synthesizing Feature Extractors: An Agentic Approach for Algorithm Selection

    Aug 17, 2026Hai Xia, Carlos Ansótegui, Stefan SzeiderAlgorithm SelectionAutomated Feature Engineering

  20. Translating finite-domain integer constraint models to CP/SMT/ILP/PB/SAT solvers with CPMpy

    Aug 15, 2026Tias Guns, Ignace Bleukx, Hendrik Bierlee +8Constraint ProgrammingConstraint Satisfaction

  21. Enhanced Filtering Algorithms for the Euclidean Traveling Salesperson Problem and its variants in Constraint Logic Programming

    Aug 11, 2026Alessandro Bertagnon, Marco GavanelliTraveling Salesperson ProblemConstraint Propagation