The structure of tractable constraint satisfaction problems
Emerging
0
Citations0
Refs2006
Year
Search Works
Work Details
- OpenAlex ID W2475219067
- Type Article
- Language EN
- Published 01 Jan 2006
- Countries 1
- Institutions 1
- Added 27 Oct 2025
- Updated 26 Aug 2026
External Links
MENU
0
The structure of tractable constraint satisfaction problems
Article 2006 EN
Abstract We give a survey of recent results on the complexity of constraint satisfaction problems. Our main emphasis is on tractable structural restrictions. 1
0
Citations
0
References
1
Authors
0.00
FWCI
Topics
Keywords
Authors & Affiliations
1 authors| # | Author | Institutions | ORCID |
|---|---|---|---|
| 1 | Martin Grohe Corresponding | Humboldt-Universität zu Berlin (DE) |
Related Works
10Data: OpenAlex