arXiv
Open Access
2017
A dichotomy theorem for nonuniform CSPs
Andrei A. Bulatov
Abstrak
In this paper we prove the Dichotomy Conjecture on the complexity of nonuniform constraint satisfaction problems posed by Feder and Vardi.
Topik & Kata Kunci
Penulis (1)
A
Andrei A. Bulatov
Akses Cepat
Informasi Jurnal
- Tahun Terbit
- 2017
- Bahasa
- en
- Sumber Database
- arXiv
- Akses
- Open Access ✓