Toward a Uniform Algorithm and Uniform Reduction for Constraint Problems

Documenti analoghi

• The Sherali-Adams and Weisfeiler-Leman hierarchies in (Promise Valued) Constraint Satisfaction Problems
  di: Barto, Libor, et al.
  Pubblicazione: (2024)
• New Algorithms and Hardness Results for Robust Satisfiability of (Promise) CSPs
  di: Brakensiek, Joshua, et al.
  Pubblicazione: (2026)
• $Π_{2}^{P}$ vs PSpace Dichotomy for the Quantified Constraint Satisfaction Problem
  di: Zhuk, Dmitriy
  Pubblicazione: (2024)
• Singleton algorithms for the Constraint Satisfaction Problem
  di: Zhuk, Dmitriy
  Pubblicazione: (2025)
• Unifying the Three Algebraic Approaches to the CSP via Minimal Taylor Algebras
  di: Barto, Libor, et al.
  Pubblicazione: (2021)