Maximum Satisfiability

Also known as MaxSAT

Latest papers 9

All topics
CardsList
  1. Maximum Satisfiability of Simple Temporal Problems

    Jul 26, 2026Johannes K. Fichte, Johanna Groven, Peter Jonsson +2Temporal ReasoningParameterized Complexity

  2. MaxSAT-Based Feedback for Guiding Vision-Language Models in Sudoku

    Jul 14, 2026Pedro Orvalho, Guillem Alenyà, Felip ManyàVision-Language ModelsVLM Reasoning

  3. Modal CEGAR-tableaux with RECAR and resolution-based SAT-shortcuts

    Jun 30, 2026Rajeev Goré, Cormac KikkertAutomated Theorem ProvingCounterexample-Guided Refinement

  4. Reliable Reasoning with Large Language Models via Preference-Based Maximum Satisfiability

    May 28, 2026Pedro Orvalho, Marta Kwiatkowska, Guillem Alenyà +1Large Language Model-Guided OptimizationLLM-Based Program Synthesis

  5. Optimal Counterfactual Search in Tree Ensembles: A Study Across Modeling and Solution Paradigms

    May 7, 2026Awa Khouna, Youssouf Emine, Julien Ferry +1Counterfactual ExplanationsMixed-Integer Linear Programming

  6. Are You the A-hole? A Fair, Multi-Perspective Ethical Reasoning Framework

    Apr 30, 2026Sheza Munir, Ahanaf Rodoshi, Sumin Lee +3Annotator DisagreementNeuro-Symbolic Reasoning

  7. A general optimization solver based on OP-to-MaxSAT reduction

    Apr 23, 2026Yuxin Zhao, Han Huang, Zhifeng HaoCombinatorial OptimizationMaximum Satisfiability