Paper Info
Title
The complexity of surjective homomorphism problems-a survey
Abstract
We survey known results about the complexity of surjective homomorphism problems, studied in the context of related problems in the literature such as list homomorphism, retraction and compaction. In comparison with these problems, surjective homomorphism problems seem to be harder to classify and we examine especially three concrete problems that have arisen from the literature, two of whose complexity remains open.
Year
DOI
Venue
2012
10.1016/j.dam.2012.03.029
Clinical Orthopaedics and Related Research
Keywords
DocType
Volume
list homomorphism,surjective homomorphism problems-a survey,surjective homomorphism problem,related problem,concrete problem,computational complexity,constraint satisfaction
Journal
160
Issue
ISSN
Citations 
12
0166-218X
16
PageRank 
References 
Authors
0.71
40
3
Name
Order
Citations
PageRank
Manuel Bodirsky164454.63
Jan Kara217411.13
Barnaby Martin317531.80