Bodirsky, Manuel; Bulín, Jakub; Starke, Florian; Wernthaler, Michael The smallest hard trees. (English) Zbl 1521.05019 Constraints 28, No. 2, 105-137 (2023). MSC: 05C05 05C60 68Q17 68Q25 PDFBibTeX XMLCite \textit{M. Bodirsky} et al., Constraints 28, No. 2, 105--137 (2023; Zbl 1521.05019) Full Text: DOI arXiv
Feder, Tomás; Hell, Pavol Complexity of correspondence \(H\)-colourings. (English) Zbl 1440.05150 Discrete Appl. Math. 281, 235-245 (2020). MSC: 05C60 05C15 68Q17 PDFBibTeX XMLCite \textit{T. Feder} and \textit{P. Hell}, Discrete Appl. Math. 281, 235--245 (2020; Zbl 1440.05150) Full Text: DOI arXiv
Okrasa, Karolina; Rzążewski, Paweł Subexponential algorithms for variants of the homomorphism problem in string graphs. (English) Zbl 1435.68243 J. Comput. Syst. Sci. 109, 126-144 (2020). MSC: 68R10 05C60 05C62 05C85 68Q25 PDFBibTeX XMLCite \textit{K. Okrasa} and \textit{P. Rzążewski}, J. Comput. Syst. Sci. 109, 126--144 (2020; Zbl 1435.68243) Full Text: DOI arXiv
Rafiey, Akbar; Rafiey, Arash; Santos, Thiago Toward a dichotomy for approximation of \(H\)-coloring. (English) Zbl 07561584 Baier, Christel (ed.) et al., 46th international colloquium on automata, languages, and programming, ICALP 2019, Patras, Greece, July 9–12, 2019. Proceedings. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 132, Article 91, 16 p. (2019). MSC: 68Nxx 68Qxx PDFBibTeX XMLCite \textit{A. Rafiey} et al., LIPIcs -- Leibniz Int. Proc. Inform. 132, Article 91, 16 p. (2019; Zbl 07561584) Full Text: DOI arXiv
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
Feder, Tomás; Hell, Pavol Correspondence homomorphisms to reflexive graphs. (English) Zbl 1383.05212 Bassino, Frédérique (ed.) et al., LAGOS 2017. Selected papers of the 9th Latin-American algorithms, graphs, and optimization symposium, Marseille, France, September 11–15, 2017. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 62, 9-14 (2017). MSC: 05C60 05C15 68Q25 PDFBibTeX XMLCite \textit{T. Feder} and \textit{P. Hell}, Electron. Notes Discrete Math. 62, 9--14 (2017; Zbl 1383.05212) Full Text: DOI
Kim, Eun Jung; Paul, Christophe; Sau, Ignasi; Thilikos, Dimitrios M. Parameterized algorithms for min-max multiway cut and list digraph homomorphism. (English) Zbl 1370.68131 J. Comput. Syst. Sci. 86, 191-206 (2017). MSC: 68Q25 05C85 PDFBibTeX XMLCite \textit{E. J. Kim} et al., J. Comput. Syst. Sci. 86, 191--206 (2017; Zbl 1370.68131) Full Text: DOI Link
Chitnis, Rajesh; Egri, László; Marx, Dániel List H-coloring a graph by removing few vertices. (English) Zbl 1361.05085 Algorithmica 78, No. 1, 110-146 (2017). MSC: 05C60 05C15 05D15 68Q25 PDFBibTeX XMLCite \textit{R. Chitnis} et al., Algorithmica 78, No. 1, 110--146 (2017; Zbl 1361.05085) Full Text: DOI arXiv
Hell, Pavol; Nevisi, Mayssam Mohammadi Minimum cost homomorphisms with constrained costs. (English) Zbl 1476.68110 Dinh, Thang N. (ed.) et al., Computing and combinatorics. 22nd international conference, COCOON 2016, Ho Chi Minh City, Vietnam, August 2–4, 2016. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9797, 194-206 (2016). MSC: 68Q25 05C60 68Q17 68R10 PDFBibTeX XMLCite \textit{P. Hell} and \textit{M. M. Nevisi}, Lect. Notes Comput. Sci. 9797, 194--206 (2016; Zbl 1476.68110) Full Text: DOI arXiv
Kazda, Alexandr CSP for binary conservative relational structures. (English) Zbl 1356.08001 Algebra Univers. 75, No. 1, 75-84 (2016). Reviewer: Jakub Bulín (Boulder) MSC: 08A02 03C05 08A30 68R05 68T20 PDFBibTeX XMLCite \textit{A. Kazda}, Algebra Univers. 75, No. 1, 75--84 (2016; Zbl 1356.08001) Full Text: DOI arXiv
Carvalho, Catarina; Egri, Laszlo; Jackson, Marcel; Niven, Todd On Maltsev digraphs. (English) Zbl 1308.05053 Electron. J. Comb. 22, No. 1, Research Paper P1.47, 32 p. (2015). MSC: 05C20 05C25 05C60 05C75 05C38 08A70 PDFBibTeX XMLCite \textit{C. Carvalho} et al., Electron. J. Comb. 22, No. 1, Research Paper P1.47, 32 p. (2015; Zbl 1308.05053) Full Text: Link
Hell, Pavol Graph partitions with prescribed patterns. (English) Zbl 1292.05214 Eur. J. Comb. 35, 335-353 (2014). MSC: 05C70 05C69 05C15 05C50 PDFBibTeX XMLCite \textit{P. Hell}, Eur. J. Comb. 35, 335--353 (2014; Zbl 1292.05214) Full Text: DOI
Larose, Benoît; Lemaître, Adrien List-homomorphism problems on graphs and arc consistency. (English) Zbl 1281.05069 Discrete Math. 313, No. 22, 2525-2537 (2013). MSC: 05C20 05C70 05C15 PDFBibTeX XMLCite \textit{B. Larose} and \textit{A. Lemaître}, Discrete Math. 313, No. 22, 2525--2537 (2013; Zbl 1281.05069) Full Text: DOI
Feder, Tomás; Hell, Pavol; Huang, Jing; Rafiey, Arash Interval graphs, adjusted interval digraphs, and reflexive list homomorphisms. (English) Zbl 1236.05092 Discrete Appl. Math. 160, No. 6, 697-707 (2012). MSC: 05C20 05C85 PDFBibTeX XMLCite \textit{T. Feder} et al., Discrete Appl. Math. 160, No. 6, 697--707 (2012; Zbl 1236.05092) Full Text: DOI
MacGillivray, Gary; Swarts, Jacobus The \(C_{k}\)-extended graft construction. (English) Zbl 1223.05300 Discrete Appl. Math. 159, No. 12, 1293-1301 (2011). MSC: 05C85 05C20 05C30 05C31 PDFBibTeX XMLCite \textit{G. MacGillivray} and \textit{J. Swarts}, Discrete Appl. Math. 159, No. 12, 1293--1301 (2011; Zbl 1223.05300) Full Text: DOI
Feder, Tomás; Hell, Pavol; Schell, David G.; Stacho, Juraj Dichotomy for tree-structured trigraph list homomorphism problems. (English) Zbl 1223.05095 Discrete Appl. Math. 159, No. 12, 1217-1224 (2011). MSC: 05C20 05C15 05C05 05C60 PDFBibTeX XMLCite \textit{T. Feder} et al., Discrete Appl. Math. 159, No. 12, 1217--1224 (2011; Zbl 1223.05095) Full Text: DOI arXiv
Carvalho, Catarina; Egri, László; Jackson, Marcel; Niven, Todd On Maltsev digraphs. (English) Zbl 1332.68068 Kulikov, Alexander (ed.) et al., Computer science – theory and applications. 6th international computer science symposium in Russia, CSR 2011, St. Petersburg, Russia, June 14–18, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-20711-2/pbk). Lecture Notes in Computer Science 6651, 181-194 (2011). MSC: 68Q25 05C20 05C85 08A70 PDFBibTeX XMLCite \textit{C. Carvalho} et al., Lect. Notes Comput. Sci. 6651, 181--194 (2011; Zbl 1332.68068) Full Text: DOI Link