The Constraint Satisfaction Problem: Complexity and Approximability
Event name
The Constraint Satisfaction Problem: Complexity and Approximability
Event type
Event for scientific audience
Start date
18-05-2025
End date
23-05-2025
Location
Wadern
Country
Germany
Event format Veranstaltungsformat
On Site
Peer-Reviewed
- 1 false
Subject
- 1 (Promise) Constraint Satisfaction Problem, dichotomy conjecture, polymorphism, identity, algebraicity, homogeneity, ω-categoricity, finite boundedness, Datalog
- 1 binary symmetries
- 1 conservative CSP
- 1 constraint satisfaction problem
- 1 Constraint Satisfaction Problem (CSP)
- 1 graph colouring problem
- 1 list homomorphism problem
- 1 non-rigid structures
- 1 oligomorphic permutation group
- 1 polymorphism
- next >
Date issued
Publication Type
Results 1-4 of 4 (Search time: 0.002 seconds).