{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,28]],"date-time":"2025-09-28T12:46:40Z","timestamp":1759063600873},"reference-count":9,"publisher":"Elsevier BV","license":[{"start":{"date-parts":[[2000,7,1]],"date-time":"2000-07-01T00:00:00Z","timestamp":962409600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Electronic Notes in Discrete Mathematics"],"published-print":{"date-parts":[[2000,7]]},"DOI":"10.1016\/s1571-0653(05)80121-0","type":"journal-article","created":{"date-parts":[[2005,5,1]],"date-time":"2005-05-01T07:08:52Z","timestamp":1114931332000},"page":"46-49","source":"Crossref","is-referenced-by-count":5,"special_numbering":"C","title":["On homomorphisms to edge-coloured cycles"],"prefix":"10.1016","volume":"5","author":[{"given":"Richard C","family":"Brewster","sequence":"first","affiliation":[]},{"given":"Pavol","family":"Hell","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/S1571-0653(05)80121-0_BIB1","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1023\/A:1008647514949","article-title":"Homomorphisms of edge coloured graphs and Coxeter groups","volume":"8","author":"Alon","year":"1998","journal-title":"J. Algebraic Combinatorics"},{"key":"10.1016\/S1571-0653(05)80121-0_BIB2","author":"Brewster","year":"1993","journal-title":"Vertex colourings of edge-coloured graphs, Ph.D. Thesis, Simon Fraser University"},{"key":"10.1016\/S1571-0653(05)80121-0_BIB3","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1016\/0166-218X(94)90203-8","article-title":"The complexity of colouring symmetric relational systems","volume":"49","author":"Brewster","year":"1994","journal-title":"Discrete Appl. Math."},{"key":"10.1016\/S1571-0653(05)80121-0_BIB4","author":"Feder","year":"1999","journal-title":"Classication of homomorphisms to oriented cycles, submitted"},{"key":"10.1016\/S1571-0653(05)80121-0_BIB5","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1137\/S0097539794266766","article-title":"The computational structure of monotone monadic SNP and constraint satisfaction: a study through Datalog and group theory","volume":"28","author":"Feder","year":"1999","journal-title":"SIAM J Comput."},{"key":"10.1016\/S1571-0653(05)80121-0_BIB6","doi-asserted-by":"crossref","unstructured":"P. Hell, A.V. Kostochka, A. Raspaud, and E. Sopena, On nice graphs, Discrete Math., accepted.","DOI":"10.1016\/S0012-365X(00)00190-4"},{"key":"10.1016\/S1571-0653(05)80121-0_BIB7","doi-asserted-by":"crossref","first-page":"92","DOI":"10.1016\/0095-8956(90)90132-J","article-title":"On the complexity of H-colouring","volume":"48","author":"Hell","year":"1990","journal-title":"J. Combin Th. (B)"},{"key":"10.1016\/S1571-0653(05)80121-0_BIB8","doi-asserted-by":"crossref","first-page":"421","DOI":"10.1007\/BF01303514","article-title":"Homomorphisms to oriented cycles","volume":"13","author":"Hell","year":"1993","journal-title":"Combinatorica"},{"key":"10.1016\/S1571-0653(05)80121-0_BIB9","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1006\/jagm.1995.1040","article-title":"A polynomial algorithm for homomorphisms to oriented cycles","volume":"19","author":"Zhu","year":"1995","journal-title":"J. of Algorithms"}],"container-title":["Electronic Notes in Discrete Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S1571065305801210?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S1571065305801210?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,2,17]],"date-time":"2019-02-17T07:28:58Z","timestamp":1550388538000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S1571065305801210"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000,7]]},"references-count":9,"alternative-id":["S1571065305801210"],"URL":"https:\/\/doi.org\/10.1016\/s1571-0653(05)80121-0","relation":{},"ISSN":["1571-0653"],"issn-type":[{"value":"1571-0653","type":"print"}],"subject":[],"published":{"date-parts":[[2000,7]]}}}