Algebra complexity problems involving graph homomorphism, semigroups and the constraint satisfaction problem
type: Item
instance of: scholarly article
title: Algebra complexity problems involving graph homomorphism, semigroups and the constraint satisfaction problem
zbMATH Open document ID: 1012.68185
DOI: 10.1016/S0885-064X(02)00027-4
author: Steve Seif
author: Csaba Szabó
published in: Journal of Complexity
publication date: 2003-05-04T00:00:00Z
Mathematics Subject Classification ID: 68T20
zbMATH DE Number: 1903490
zbMATH Keywords: constraint satisfaction
zbMATH Keywords: graph homomorphism
zbMATH Keywords: semigroup
zbMATH Keywords: complexity
MaRDI profile type: Publication
cites work: Absolute retracts of bipartite graphs
cites work: The equivalence problem for finite rings
cites work: List homomorphisms and circular arc graphs
cites work: List homomorphisms to reflexive graphs
cites work: The Computational Structure of Monotone Monadic SNP and Constraint Satisfaction: A Study through Datalog and Group Theory
cites work: On the complexity of H-coloring
full work available at URL: s0885-064x(02)00027-4
OpenAlex ID: W2054620325
description: scientific article; zbMATH DE number 1903490