Horn versus full first-order: complexity dichotomies in algebraic constraint satisfaction
Data and Resources
Additional Info
| Field | Value |
|---|---|
| Source | ISSN: 0955-792X |
| Author | Bodirsky, Manuel, Jonsson, Peter, von Oertzen, Timo |
| Maintainer | CCSD |
| Last Updated | June 4, 2026, 05:56 (UTC) |
| Created | June 4, 2026, 05:56 (UTC) |
| Identifier | hal-00756925 |
| Language | en |
| contributor | Laboratoire d'informatique de l'École polytechnique [Palaiseau] (LIX) ; École polytechnique (X) ; Institut Polytechnique de Paris (IP Paris)-Institut Polytechnique de Paris (IP Paris)-Centre National de la Recherche Scientifique (CNRS) |
| creator | Bodirsky, Manuel |
| date | 2012-06-04T00:00:00 |
| harvest_object_id | 91ae6093-6965-4082-a7a9-2034658f05af |
| harvest_source_id | 3374d638-d20b-4672-ba96-a23232d55657 |
| harvest_source_title | test moissonnage SELUNE |
| metadata_modified | 2025-08-20T00:00:00 |
| relation | info:eu-repo/semantics/altIdentifier/arxiv/1005.1141 |
| set_spec | type:ART |