Temporal valued constraint satisfaction problems
From MaRDI portal
Cites work
- A complexity dichotomy in spatial reasoning via Ramsey theory
- A dichotomy theorem for nonuniform CSPs
- A Galois connection for weighted (relational) clones of infinite size
- A proof of CSP dichotomy conjecture
- A proof of the CSP dichotomy conjecture
- Algebraic properties of valued constraint satisfaction problem
- An Algebraic Characterisation of Complexity for Valued Constraint
- An algebraic theory of complexity for discrete optimization.
- An application of Farkas' lemma to finite-valued constraint satisfaction problems over infinite domains
- An order out of nowhere: a new algorithm for infinite-domain CSPs
- Beating the random ordering is hard: every ordering CSP is approximation resistant
- Complexity classification transfer for CSPs via algebraic products
- Complexity of infinite-domain constraint satisfaction
- Correlation clustering
- Decidability of definability
- scientific article; zbMATH DE number 44603 (Why is no real title available?)
- Multicut Is FPT
- Non-dichotomies in Constraint Satisfaction Complexity
- On the descriptive complexity of temporal constraint satisfaction problems
- On the parameterized complexity of symmetric directed multicut
- Parameterized complexity of equality MinCSP
- Parameterized complexity of MinCSP over the point algebra
- Schaefer's theorem for graphs
- The Combined Basic LP and Affine IP Relaxation for Promise VCSPs on Infinite Domains
- The complexity of equality constraint languages
- The complexity of finite-valued CSPs
- The complexity of general-valued CSPs
- The complexity of resilience problems via valued constraint satisfaction problems
- The Complexity of Rooted Phylogeny Problems
- The complexity of soft constraint satisfaction
- The complexity of temporal constraint satisfaction problems
- Triplet reconstruction and all other phylogenetic CSPs are approximation resistant
This page was built for publication: Temporal valued constraint satisfaction problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7310186)
