Focke, Jacob; Goldberg, Leslie Ann; Živný, Stanislav The complexity of counting surjective homomorphisms and compactions. (English) Zbl 1429.05143 SIAM J. Discrete Math. 33, No. 2, 1006-1043 (2019). MSC: 05C60 05C30 PDFBibTeX XMLCite \textit{J. Focke} et al., SIAM J. Discrete Math. 33, No. 2, 1006--1043 (2019; Zbl 1429.05143) Full Text: DOI
Yoshida, Yuichi Testing list \(H\)-homomorphisms. (English) Zbl 1353.68139 Comput. Complexity 25, No. 4, 737-773 (2016). MSC: 68Q25 05C60 08A70 68W20 PDFBibTeX XMLCite \textit{Y. Yoshida}, Comput. Complexity 25, No. 4, 737--773 (2016; Zbl 1353.68139) Full Text: DOI
Dyer, Martin; Goldberg, Leslie Ann; Richerby, David Counting \(4 \times 4\) matrix partitions of graphs. (English) Zbl 1344.05113 Discrete Appl. Math. 213, 76-92 (2016). MSC: 05C70 05C30 PDFBibTeX XMLCite \textit{M. Dyer} et al., Discrete Appl. Math. 213, 76--92 (2016; Zbl 1344.05113) Full Text: DOI arXiv
Hell, Pavol; Mishra, Aurosish \(H\)-coloring degree-bounded (acyclic) digraphs. (English) Zbl 1382.68112 Theor. Comput. Sci. 554, 40-49 (2014). MSC: 68Q25 05C15 05C20 05C85 68Q17 PDFBibTeX XMLCite \textit{P. Hell} and \textit{A. Mishra}, Theor. Comput. Sci. 554, 40--49 (2014; Zbl 1382.68112) Full Text: DOI
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
Pak, Igor; Yang, Jed The complexity of generalized domino tilings. (English) Zbl 1295.52026 Electron. J. Comb. 20, No. 4, Research Paper P12, 23 p. (2013). MSC: 52C22 05B45 68Q17 PDFBibTeX XMLCite \textit{I. Pak} and \textit{J. Yang}, Electron. J. Comb. 20, No. 4, Research Paper P12, 23 p. (2013; Zbl 1295.52026) Full Text: arXiv Link
Nešetřil, Jaroslav; Ossona de Mendez, Patrice How many \(F\)’s are there in \(G\)? (English) Zbl 1229.05212 Eur. J. Comb. 32, No. 7, 1126-1141 (2011). MSC: 05C60 PDFBibTeX XMLCite \textit{J. Nešetřil} and \textit{P. Ossona de Mendez}, Eur. J. Comb. 32, No. 7, 1126--1141 (2011; Zbl 1229.05212) Full Text: DOI
Feder, Tomas; Hell, Pavol; Huang, Jing Extension problems with degree bounds. (English) Zbl 1177.05037 Discrete Appl. Math. 157, No. 7, 1592-1599 (2009). MSC: 05C15 05C85 68Q25 PDFBibTeX XMLCite \textit{T. Feder} et al., Discrete Appl. Math. 157, No. 7, 1592--1599 (2009; Zbl 1177.05037) Full Text: DOI
Hell, Pavol; Nešetřil, Jaroslav Colouring, constraint satisfaction, and complexity. (English) Zbl 1302.68251 Comput. Sci. Rev. 2, No. 3, 143-163 (2008). MSC: 68T20 05C15 68Q25 68-02 PDFBibTeX XMLCite \textit{P. Hell} and \textit{J. Nešetřil}, Comput. Sci. Rev. 2, No. 3, 143--163 (2008; Zbl 1302.68251) Full Text: DOI
Díaz, Josep; Serna, Maria; Thilikos, Dimitrios M. Efficient algorithms for counting parameterized list \(H\)-colorings. (English) Zbl 1160.68024 J. Comput. Syst. Sci. 74, No. 5, 919-937 (2008). MSC: 68R10 05C15 05C85 68Q25 PDFBibTeX XMLCite \textit{J. Díaz} et al., J. Comput. Syst. Sci. 74, No. 5, 919--937 (2008; Zbl 1160.68024) Full Text: DOI
Färnqvist, Tommy; Jonsson, Peter Bounded tree-width and CSP-related problems. (English) Zbl 1193.68130 Tokuyama, Takeshi (ed.), Algorithms and computation. 18th international symposium, ISAAC 2007, Sendai, Japan, December 17–19, 2007. Proceedings. Berlin: Springer (ISBN 978-3-540-77118-0/pbk). Lecture Notes in Computer Science 4835, 632-643 (2007). MSC: 68Q25 05C05 05C85 68Q17 68R10 68W25 PDFBibTeX XMLCite \textit{T. Färnqvist} and \textit{P. Jonsson}, Lect. Notes Comput. Sci. 4835, 632--643 (2007; Zbl 1193.68130) Full Text: DOI
Díaz, Josep; Serna, Maria; Thilikos, Dimitrios M. Complexity issues on bounded restrictive \(H\)-coloring. (English) Zbl 1119.05042 Discrete Math. 307, No. 16, 2082-2093 (2007). MSC: 05C15 68Q25 68R10 PDFBibTeX XMLCite \textit{J. Díaz} et al., Discrete Math. 307, No. 16, 2082--2093 (2007; Zbl 1119.05042) Full Text: DOI
Feder, Tomás; Hell, Pavol; Huang, Jing List homomorphisms of graphs with bounded degrees. (English) Zbl 1111.05035 Discrete Math. 307, No. 3-5, 386-392 (2007). MSC: 05C15 05C85 68R10 PDFBibTeX XMLCite \textit{T. Feder} et al., Discrete Math. 307, No. 3--5, 386--392 (2007; Zbl 1111.05035) Full Text: DOI
Díaz, Josep; Serna, Maria; Thilikos, Dimitrios M. The restrictive \(H\)-coloring problem. (English) Zbl 1062.05055 Discrete Appl. Math. 145, No. 2, 297-305 (2005). Reviewer: Ján Plesník (Bratislava) MSC: 05C15 68R10 68Q17 PDFBibTeX XMLCite \textit{J. Díaz} et al., Discrete Appl. Math. 145, No. 2, 297--305 (2005; Zbl 1062.05055) Full Text: DOI