DOI10.1007/978-3-540-74456-6_17zbMath1147.68534MaRDI QIDQ3525566
Gábor Kun, Jaroslav Nešetřil
Publication date: 17 September 2008 Published in: Mathematical Foundations of Computer Science 2007 (Search for Journal in Brave) Full work available at URL: https://doi.org/10.1007/978-3-540-74456-6_17
zbMATH Keywords
digraph; duality; homomorphism; constraint satisfaction problem; NP
Mathematics Subject Classification ID
68Q25: Analysis of algorithms and problem complexity
90C27: Combinatorial optimization
Related Items