Guzmán-Pro, Santiago; Hernández-Cruz, César Duality pairs and homomorphisms to oriented and unoriented cycles. (English) Zbl 1470.05117 Electron. J. Comb. 28, No. 3, Research Paper P3.17, 13 p. (2021). MSC: 05C60 05C75 05C20 PDFBibTeX XMLCite \textit{S. Guzmán-Pro} and \textit{C. Hernández-Cruz}, Electron. J. Comb. 28, No. 3, Research Paper P3.17, 13 p. (2021; Zbl 1470.05117) Full Text: DOI arXiv
Cockburn, Sally Homomorphic preimages of geometric paths. (English) Zbl 1390.05147 Discuss. Math., Graph Theory 38, No. 2, 553-571 (2018). MSC: 05C60 05C62 05C38 PDFBibTeX XMLCite \textit{S. Cockburn}, Discuss. Math., Graph Theory 38, No. 2, 553--571 (2018; Zbl 1390.05147) Full Text: DOI
Larose, Benoit Algebra and the complexity of digraph CSPs: a survey. (English) Zbl 1482.68166 Krokhin, Andrei (ed.) et al., The constraint satisfaction problem: complexity and approximability, Dagstuhl seminar 15301, July 2015. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. Dagstuhl Follow-Ups 7, 267-285 (2017). MSC: 68R07 05C20 08A70 68Q25 68R10 PDFBibTeX XMLCite \textit{B. Larose}, Dagstuhl Follow-Ups 7, 267--285 (2017; Zbl 1482.68166) Full Text: DOI
Gutin, Gregory; Rafiey, Arash; Yeo, Anders Minimum cost homomorphism dichotomy for oriented cycles. (English) Zbl 1188.05073 Graphs Comb. 25, No. 4, 521-531 (2009). Reviewer: Wai-Kai Chen (Fremont) MSC: 05C20 PDFBibTeX XMLCite \textit{G. Gutin} et al., Graphs Comb. 25, No. 4, 521--531 (2009; Zbl 1188.05073) Full Text: DOI
Nešetřil, Jaroslav A surprising permanence of old motivations (a not-so-rigid story). (English) Zbl 1183.01032 Discrete Math. 309, No. 18, 5510-5526 (2009). Reviewer: Antonín Slavík (Praha) MSC: 01A70 05-02 05-03 05C75 PDFBibTeX XMLCite \textit{J. Nešetřil}, Discrete Math. 309, No. 18, 5510--5526 (2009; Zbl 1183.01032) Full Text: DOI
Bulatov, Andrei A.; Krokhin, Andrei; Larose, Benoit Dualities for constraint satisfaction problems. (English) Zbl 1171.68494 Creignou, Nadia (ed.) et al., Complexity of constraints. An overview of current research themes. Berlin: Springer (ISBN 978-3-540-92799-0/pbk). Lecture Notes in Computer Science 5250, 93-124 (2008). MSC: 68Q25 03B70 08A70 PDFBibTeX XMLCite \textit{A. A. Bulatov} et al., Lect. Notes Comput. Sci. 5250, 93--124 (2008; Zbl 1171.68494) Full Text: DOI
Gutin, Gregory; Rafiey, Arash; Yeo, Anders Minimum cost homomorphism dichotomy for oriented cycles. (English) Zbl 1143.90390 Fleischer, Rudolf (ed.) et al., Algorithmic aspects in information and management. 4th international conference, AAIM 2008, Shanghai, China, June 23–25, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-68865-5/pbk). Lecture Notes in Computer Science 5034, 224-234 (2008). MSC: 90C35 PDFBibTeX XMLCite \textit{G. Gutin} et al., Lect. Notes Comput. Sci. 5034, 224--234 (2008; Zbl 1143.90390) Full Text: DOI
Klostermeyer, William F.; MacGillivray, Gary Homomorphisms and oriented colorings of equivalence classes of oriented graphs. (English) Zbl 1032.05047 Discrete Math. 274, No. 1-3, 161-172 (2004). MSC: 05C15 68R10 05C20 PDFBibTeX XMLCite \textit{W. F. Klostermeyer} and \textit{G. MacGillivray}, Discrete Math. 274, No. 1--3, 161--172 (2004; Zbl 1032.05047) Full Text: DOI
Brewster, Richard C.; Hell, Pavol; MacGillivray, Gary The complexity of restricted graph homomorphisms. (English) Zbl 0873.68167 Discrete Math. 167-168, 145-154 (1997). MSC: 68R10 68Q25 05C15 05C20 PDFBibTeX XMLCite \textit{R. C. Brewster} et al., Discrete Math. 167--168, 145--154 (1997; Zbl 0873.68167) Full Text: DOI
Hell, Pavol; Nešetřil, Jaroslav; Zhu, Xuding Complexity of tree homomorphisms. (English) Zbl 0868.05018 Discrete Appl. Math. 70, No. 1, 23-36 (1996). Reviewer: P.Kirschenhofer (Leoben) MSC: 05C05 68R10 05C15 05C38 PDFBibTeX XMLCite \textit{P. Hell} et al., Discrete Appl. Math. 70, No. 1, 23--36 (1996; Zbl 0868.05018) Full Text: DOI Link
Hell, Pavol; Zhu, Xuding Homomorphisms to oriented paths. (English) Zbl 0819.05030 Discrete Math. 132, No. 1-3, 107-114 (1994). Reviewer: J.Bang-Jensen (Odense) MSC: 05C20 05C38 05C75 05C15 PDFBibTeX XMLCite \textit{P. Hell} and \textit{X. Zhu}, Discrete Math. 132, No. 1--3, 107--114 (1994; Zbl 0819.05030) Full Text: DOI