Classification of Homomorphisms to Oriented Cycles and of <i>k</i>-Partite Satisfiability (Q2753538)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Classification of Homomorphisms to Oriented Cycles and of <i>k</i>-Partite Satisfiability |
scientific article |
Statements
Classification of Homomorphisms to Oriented Cycles and of <i>k</i>-Partite Satisfiability (English)
0 references
11 November 2001
0 references
digraph homomorphism
0 references
oriented cycles
0 references
constraint satisfaction
0 references
Boolean satisfiability
0 references