Brakensiek, Joshua; Davies, Sami Robust factorizations and colorings of tensor graphs. (English) Zbl 07818430 SIAM J. Discrete Math. 38, No. 1, 883-916 (2024). MSC: 05C70 05C76 05C15 05C85 05C60 68Q25 68R10 68W25 PDFBibTeX XMLCite \textit{J. Brakensiek} and \textit{S. Davies}, SIAM J. Discrete Math. 38, No. 1, 883--916 (2024; Zbl 07818430) Full Text: DOI arXiv
Fox, Jacob; Wigderson, Yuval Minimum degree and the graph removal lemma. (English) Zbl 1522.05047 J. Graph Theory 102, No. 4, 648-665 (2023). MSC: 05C07 05C35 PDFBibTeX XMLCite \textit{J. Fox} and \textit{Y. Wigderson}, J. Graph Theory 102, No. 4, 648--665 (2023; Zbl 1522.05047) Full Text: DOI arXiv
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
Gasarch, William; Laskowski, Michael; Zhu, Shaopeng \((\mathbb{Z},\mathrm{succ},U)\), \((\mathbb{Z},E,U)\), and their CSP’s. (English) Zbl 07722839 Du, Ding-Zhu (ed.) et al., Theory and applications of models of computation. 17th annual conference, TAMC 2022, Tianjin, China, September 16–18, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13571, 155-175 (2023). MSC: 68Qxx PDFBibTeX XMLCite \textit{W. Gasarch} et al., Lect. Notes Comput. Sci. 13571, 155--175 (2023; Zbl 07722839) Full Text: DOI
Fox, Jacob; Zhao, Yufei Removal lemmas and approximate homomorphisms. (English) Zbl 1510.05137 Comb. Probab. Comput. 31, No. 4, 721-736 (2022). MSC: 05C35 05D40 11B30 11B25 PDFBibTeX XMLCite \textit{J. Fox} and \textit{Y. Zhao}, Comb. Probab. Comput. 31, No. 4, 721--736 (2022; Zbl 1510.05137) Full Text: DOI arXiv
Carbonnel, Clément; Romero, Miguel; Živný, Stanislav The complexity of general-valued constraint satisfaction problems seen from the other side. (English) Zbl 07470541 SIAM J. Comput. 51, No. 1, 19-69 (2022). MSC: 68Q25 68R01 03B70 90C05 PDFBibTeX XMLCite \textit{C. Carbonnel} et al., SIAM J. Comput. 51, No. 1, 19--69 (2022; Zbl 07470541) Full Text: DOI arXiv
Karimi, Arash; Zhang, Heng; You, Jia-Huai Restricted chase termination for existential rules: a hierarchical approach and experimentation. (English) Zbl 1472.68190 Theory Pract. Log. Program. 21, No. 1, 4-50 (2021). MSC: 68T27 68P15 68T30 PDFBibTeX XMLCite \textit{A. Karimi} et al., Theory Pract. Log. Program. 21, No. 1, 4--50 (2021; Zbl 1472.68190) Full Text: DOI arXiv
Chih, Tien; Scull, Laura A homotopy category for graphs. (English) Zbl 1467.05175 J. Algebr. Comb. 53, No. 4, 1231-1251 (2021). MSC: 05C60 55U35 18N10 PDFBibTeX XMLCite \textit{T. Chih} and \textit{L. Scull}, J. Algebr. Comb. 53, No. 4, 1231--1251 (2021; Zbl 1467.05175) Full Text: DOI arXiv
Okrasa, Karolina; Rzążewski, Paweł Fine-grained complexity of the graph homomorphism problem for bounded-treewidth graphs. (English) Zbl 1511.68126 SIAM J. Comput. 50, No. 2, 487-508 (2021). MSC: 68Q25 05C60 05C85 68Q27 68R10 PDFBibTeX XMLCite \textit{K. Okrasa} and \textit{P. Rzążewski}, SIAM J. Comput. 50, No. 2, 487--508 (2021; Zbl 1511.68126) Full Text: DOI arXiv
Barceló, Pablo; Romero, Miguel; Zeume, Thomas A more general theory of static approximations for conjunctive queries. (English) Zbl 1446.68051 Theory Comput. Syst. 64, No. 5, 916-964 (2020). MSC: 68P15 68Q25 PDFBibTeX XMLCite \textit{P. Barceló} et al., Theory Comput. Syst. 64, No. 5, 916--964 (2020; Zbl 1446.68051) Full Text: DOI Link
Shang, Yilun Generalized \(K\)-core percolation in networks with community structure. (English) Zbl 1444.91179 SIAM J. Appl. Math. 80, No. 3, 1272-1289 (2020). MSC: 91D30 60K35 PDFBibTeX XMLCite \textit{Y. Shang}, SIAM J. Appl. Math. 80, No. 3, 1272--1289 (2020; Zbl 1444.91179) Full Text: DOI
Kolmogorov, Vladimir Testing the complexity of a valued CSP language. (English) Zbl 07561570 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 77, 12 p. (2019). MSC: 68Nxx 68Qxx PDFBibTeX XMLCite \textit{V. Kolmogorov}, LIPIcs -- Leibniz Int. Proc. Inform. 132, Article 77, 12 p. (2019; Zbl 07561570) Full Text: DOI arXiv
Krötzsch, Markus; Marx, Maximilian; Rudolph, Sebastian The power of the terminating chase (Invited Talk). (English) Zbl 07561463 Barcelo, Pablo (ed.) et al., 22nd international conference on database theory, ICDT 2019, March 26–28, 2019, Lisbon, Portugal. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 127, Article 3, 17 p. (2019). MSC: 68P15 PDFBibTeX XMLCite \textit{M. Krötzsch} et al., LIPIcs -- Leibniz Int. Proc. Inform. 127, Article 3, 17 p. (2019; Zbl 07561463) Full Text: DOI
König, Barbara; Nederkorn, Maxime; Nolte, Dennis CoReS: a tool for computing core graphs via SAT/SMT solvers. (English) Zbl 1435.68174 J. Log. Algebr. Methods Program. 109, Article ID 100484, 14 p. (2019). MSC: 68Q45 68R07 68R10 68W40 PDFBibTeX XMLCite \textit{B. König} et al., J. Log. Algebr. Methods Program. 109, Article ID 100484, 14 p. (2019; Zbl 1435.68174) Full Text: DOI
Bova, Simone; Chen, Hubie How many variables are needed to express an existential positive query? (English) Zbl 1430.68079 Theory Comput. Syst. 63, No. 7, 1573-1594 (2019). MSC: 68P15 03B70 PDFBibTeX XMLCite \textit{S. Bova} and \textit{H. Chen}, Theory Comput. Syst. 63, No. 7, 1573--1594 (2019; Zbl 1430.68079) Full Text: DOI Link
Godsil, Chris; Roberson, David E.; Rooney, Brendan; Šámal, Robert; Varvitsiotis, Antonios Graph homomorphisms via vector colorings. (English) Zbl 1414.05199 Eur. J. Comb. 79, 244-261 (2019). MSC: 05C60 05C15 90C22 PDFBibTeX XMLCite \textit{C. Godsil} et al., Eur. J. Comb. 79, 244--261 (2019; Zbl 1414.05199) Full Text: DOI arXiv Link
Dougherty, Daniel J.; Guttman, Joshua D.; Ramsdell, John D. Security protocol analysis in context: computing minimal executions using SMT and CPSA. (English) Zbl 1514.94078 Furia, Carlo A. (ed.) et al., Integrated formal methods. 14th international conference, IFM 2018, Maynooth, Ireland, September 5–7, 2018. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11023, 130-150 (2018). MSC: 94A60 PDFBibTeX XMLCite \textit{D. J. Dougherty} et al., Lect. Notes Comput. Sci. 11023, 130--150 (2018; Zbl 1514.94078) Full Text: DOI
Kloks, Ton; Wang, Yue-Li On retracts, absolute retracts, and foldings in cographs. (English) Zbl 1393.05187 Optim. Lett. 12, No. 3, 535-549 (2018). MSC: 05C60 68Q25 PDFBibTeX XMLCite \textit{T. Kloks} and \textit{Y.-L. Wang}, Optim. Lett. 12, No. 3, 535--549 (2018; Zbl 1393.05187) Full Text: DOI
Rossman, Benjamin An improved homomorphism preservation theorem from lower bounds in circuit complexity. (English) Zbl 1402.68077 Papadimitriou, Christos H. (ed.), 8th innovations in theoretical computer science conference, ITCS 2017, Berkeley, CA, USA, January 9–11, 2017. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-029-3). LIPIcs – Leibniz International Proceedings in Informatics 67, Article 27, 17 p. (2017). MSC: 68Q19 03C07 03C13 03C40 68R10 PDFBibTeX XMLCite \textit{B. Rossman}, LIPIcs -- Leibniz Int. Proc. Inform. 67, Article 27, 17 p. (2017; Zbl 1402.68077) Full Text: DOI arXiv
Torres, Pablo; Valencia-Pabon, Mario Shifts of the stable Kneser graphs and hom-idempotence. (English) Zbl 1358.05192 Eur. J. Comb. 62, 50-57 (2017). MSC: 05C60 05C25 PDFBibTeX XMLCite \textit{P. Torres} and \textit{M. Valencia-Pabon}, Eur. J. Comb. 62, 50--57 (2017; Zbl 1358.05192) Full Text: DOI arXiv
Sankaran, Abhisekh; Adsul, Bharat; Chakraborty, Supratik A generalization of the Łoś-Tarski preservation theorem. (English) Zbl 1353.03019 Ann. Pure Appl. Logic 167, No. 3, 189-210 (2016). Reviewer: Daniele Mundici (Firenze) MSC: 03C40 03C52 03C75 03C13 PDFBibTeX XMLCite \textit{A. Sankaran} et al., Ann. Pure Appl. Logic 167, No. 3, 189--210 (2016; Zbl 1353.03019) Full Text: DOI arXiv
ten Cate, Balder; Fontaine, Gaëlle; Kolaitis, Phokion G. On the data complexity of consistent query answering. (English) Zbl 1352.68082 Theory Comput. Syst. 57, No. 4, 843-891 (2015). MSC: 68P15 PDFBibTeX XMLCite \textit{B. ten Cate} et al., Theory Comput. Syst. 57, No. 4, 843--891 (2015; Zbl 1352.68082) Full Text: DOI
Brewster, Richard C.; Noel, Jonathan A. Mixing homomorphisms, recolorings, and extending circular precolorings. (English) Zbl 1330.05060 J. Graph Theory 80, No. 3, 173-198 (2015). MSC: 05C15 05C60 PDFBibTeX XMLCite \textit{R. C. Brewster} and \textit{J. A. Noel}, J. Graph Theory 80, No. 3, 173--198 (2015; Zbl 1330.05060) Full Text: DOI arXiv Link
Chaplick, Steven; Fiala, Jiří; van ’t Hof, Pim; Paulusma, Daniël; Tesař, Marek Locally constrained homomorphisms on graphs of bounded treewidth and bounded degree. (English) Zbl 1430.68122 Theor. Comput. Sci. 590, 86-95 (2015). MSC: 68Q25 05C60 68Q17 PDFBibTeX XMLCite \textit{S. Chaplick} et al., Theor. Comput. Sci. 590, 86--95 (2015; Zbl 1430.68122) Full Text: DOI arXiv
Bova, Simone; Chen, Hubie The complexity of equivalence, entailment, and minimization in existential positive logic. (English) Zbl 1401.03030 J. Comput. Syst. Sci. 81, No. 2, 443-457 (2015). MSC: 03B20 03D15 68Q17 PDFBibTeX XMLCite \textit{S. Bova} and \textit{H. Chen}, J. Comput. Syst. Sci. 81, No. 2, 443--457 (2015; Zbl 1401.03030) Full Text: DOI
ten Cate, Balder; Kolaitis, Phokion G. Schema mappings: a case of logical dynamics in database theory. (English) Zbl 1328.68053 Baltag, Alexandru (ed.) et al., Johan van Benthem on logic and information dynamics. Cham: Springer (ISBN 978-3-319-06024-8/hbk; 978-3-319-06025-5/ebook). Outstanding Contributions to Logic 5, 67-100 (2014). MSC: 68P15 PDFBibTeX XMLCite \textit{B. ten Cate} and \textit{P. G. Kolaitis}, Outst. Contrib. Log. 5, 67--100 (2014; Zbl 1328.68053) Full Text: DOI
Chen, Hubie On the complexity of existential positive queries. (English) Zbl 1288.68161 ACM Trans. Comput. Log. 15, No. 1, Article No. 9, 20 p. (2014). MSC: 68Q60 03B20 68Q17 68Q25 PDFBibTeX XMLCite \textit{H. Chen}, ACM Trans. Comput. Log. 15, No. 1, Article No. 9, 20 p. (2014; Zbl 1288.68161) Full Text: DOI arXiv Link
Abiteboul, Serge; ten Cate, Balder; Katsis, Yannis On the equivalence of distributed systems with queries and communication. (English) Zbl 1358.68035 J. Comput. Syst. Sci. 79, No. 6, 739-762 (2013). MSC: 68M14 68P05 68Q25 PDFBibTeX XMLCite \textit{S. Abiteboul} et al., J. Comput. Syst. Sci. 79, No. 6, 739--762 (2013; Zbl 1358.68035) Full Text: DOI
Arenas, Marcelo; Barceló, Pablo; Fagin, Ronald; Libkin, Leonid Solutions and query rewriting in data exchange. (English) Zbl 1358.68156 Inf. Comput. 228-229, 28-61 (2013). MSC: 68Q42 68P05 68P15 PDFBibTeX XMLCite \textit{M. Arenas} et al., Inf. Comput. 228--229, 28--61 (2013; Zbl 1358.68156) Full Text: DOI
Bulian, Jannis; Hodkinson, Ian Bare canonicity of representable cylindric and polyadic algebras. (English) Zbl 1321.03077 Ann. Pure Appl. Logic 164, No. 9, 884-906 (2013). Reviewer: Miklós Ferenczi (Budapest) MSC: 03G15 03G27 03C05 06E25 05C90 PDFBibTeX XMLCite \textit{J. Bulian} and \textit{I. Hodkinson}, Ann. Pure Appl. Logic 164, No. 9, 884--906 (2013; Zbl 1321.03077) Full Text: DOI arXiv
Bulatov, Andrei A.; Dalmau, Víctor; Grohe, Martin; Marx, Dániel Enumerating homomorphisms. (English) Zbl 1253.68165 J. Comput. Syst. Sci. 78, No. 2, 638-650 (2012). MSC: 68Q25 05C30 68R05 PDFBibTeX XMLCite \textit{A. A. Bulatov} et al., J. Comput. Syst. Sci. 78, No. 2, 638--650 (2012; Zbl 1253.68165) Full Text: DOI
Kambites, Mark Free adequate semigroups. (English) Zbl 1247.20066 J. Aust. Math. Soc. 91, No. 3, 365-390 (2011). Reviewer: Peter R. Jones (Milwaukee) MSC: 20M05 20M10 20M07 PDFBibTeX XMLCite \textit{M. Kambites}, J. Aust. Math. Soc. 91, No. 3, 365--390 (2011; Zbl 1247.20066) Full Text: DOI arXiv
Kwuida, Léonard; Lehtonen, Erkko On the homomorphism order of labeled posets. (English) Zbl 1231.06001 Order 28, No. 2, 251-265 (2011). MSC: 06A06 05C20 06D05 PDFBibTeX XMLCite \textit{L. Kwuida} and \textit{E. Lehtonen}, Order 28, No. 2, 251--265 (2011; Zbl 1231.06001) Full Text: DOI arXiv
Gutierrez, Claudio; Hurtado, Carlos A.; Mendelzon, Alberto O.; Pérez, Jorge Foundations of semantic web databases. (English) Zbl 1215.68091 J. Comput. Syst. Sci. 77, No. 3, 520-541 (2011). MSC: 68P15 68Q25 68M11 PDFBibTeX XMLCite \textit{C. Gutierrez} et al., J. Comput. Syst. Sci. 77, No. 3, 520--541 (2011; Zbl 1215.68091) Full Text: DOI
Trotta, Belinda Residual properties of simple graphs. (English) Zbl 1221.05284 Bull. Aust. Math. Soc. 82, No. 3, 488-504 (2010). MSC: 05C80 08C15 05C15 57M15 PDFBibTeX XMLCite \textit{B. Trotta}, Bull. Aust. Math. Soc. 82, No. 3, 488--504 (2010; Zbl 1221.05284) Full Text: DOI
Foniok, Jan; Nešetřil, Jaroslav; Pultr, Aleš; Tardif, Claude Dualities and dual pairs in Heyting algebras. (English) Zbl 1206.06004 Order 27, No. 3, 327-342 (2010). Reviewer: Radomír Halaš (Prostejov) MSC: 06D20 05C60 18B35 PDFBibTeX XMLCite \textit{J. Foniok} et al., Order 27, No. 3, 327--342 (2010; Zbl 1206.06004) Full Text: DOI arXiv Link
Gottlob, Georg; Greco, Gianluigi; Marnette, Bruno Hyperconsistency width for constraint satisfaction: Algorithms and complexity results. (English) Zbl 1194.68126 Lipshteyn, Marina (ed.) et al., Graph theory, computational intelligence and thought. Essays dedicated to Martin Charles Golumbic on the occasion of his 60th birthday. Berlin: Springer (ISBN 978-3-642-02028-5/pbk). Lecture Notes in Computer Science 5420, 87-99 (2009). MSC: 68Q25 68R10 68T20 PDFBibTeX XMLCite \textit{G. Gottlob} et al., Lect. Notes Comput. Sci. 5420, 87--99 (2009; Zbl 1194.68126) 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
Fan, Suohai Generalized symmetry of graphs - a survey. (English) Zbl 1185.05003 Discrete Math. 309, No. 17, 5411-5419 (2009). MSC: 05-02 05C25 PDFBibTeX XMLCite \textit{S. Fan}, Discrete Math. 309, No. 17, 5411--5419 (2009; Zbl 1185.05003) Full Text: DOI
Bodirsky, Manuel; Chen, Hubie; Kára, Jan; von Oertzen, Timo Maximal infinite-valued constraint languages. (English) Zbl 1172.68052 Theor. Comput. Sci. 410, No. 18, 1684-1693 (2009). MSC: 68T20 03C35 08A70 68Q25 PDFBibTeX XMLCite \textit{M. Bodirsky} et al., Theor. Comput. Sci. 410, No. 18, 1684--1693 (2009; Zbl 1172.68052) 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
Atserias, Albert Conjunctive query evaluation by search-tree revisited. (English) Zbl 1108.68037 Theor. Comput. Sci. 371, No. 3, 155-168 (2007). MSC: 68P15 PDFBibTeX XMLCite \textit{A. Atserias}, Theor. Comput. Sci. 371, No. 3, 155--168 (2007; Zbl 1108.68037) Full Text: DOI
Nešetřil, Jaroslav; Nigussie, Yared Minimal universal and dense minor closed classes. (English) Zbl 1106.05090 Eur. J. Comb. 27, No. 7, 1159-1171 (2006). Reviewer: Timothy R. Walsh (Montréal) MSC: 05C83 06A06 05C85 05C05 PDFBibTeX XMLCite \textit{J. Nešetřil} and \textit{Y. Nigussie}, Eur. J. Comb. 27, No. 7, 1159--1171 (2006; Zbl 1106.05090) Full Text: DOI
Duffus, D.; Sauer, N. W. Chromatic numbers and products. (English) Zbl 1073.05025 Discrete Math. 300, No. 1-3, 91-99 (2005). MSC: 05C15 PDFBibTeX XMLCite \textit{D. Duffus} and \textit{N. W. Sauer}, Discrete Math. 300, No. 1--3, 91--99 (2005; Zbl 1073.05025) Full Text: DOI
Fagin, Ronald; Kolaitis, Phokion G.; Miller, Renée J.; Popa, Lucian Data exchange: semantics and query answering. (English) Zbl 1080.68019 Theor. Comput. Sci. 336, No. 1, 89-124 (2005). MSC: 68P05 03B70 68P15 68Q65 PDFBibTeX XMLCite \textit{R. Fagin} et al., Theor. Comput. Sci. 336, No. 1, 89--124 (2005; Zbl 1080.68019) Full Text: DOI
Alon, Noga; Shapira, Asaf Testing subgraphs in directed graphs. (English) Zbl 1084.68087 J. Comput. Syst. Sci. 69, No. 3, 354-382 (2004). MSC: 68R10 05C20 PDFBibTeX XMLCite \textit{N. Alon} and \textit{A. Shapira}, J. Comput. Syst. Sci. 69, No. 3, 354--382 (2004; Zbl 1084.68087) Full Text: DOI
Bang-Jensen, Jørgen; Huang, Jing Convex-round graphs are circular-perfect. (English) Zbl 1006.05054 J. Graph Theory 40, No. 3, 182-194 (2002). Reviewer: Gregory Gutin (Egham) MSC: 05C99 PDFBibTeX XMLCite \textit{J. Bang-Jensen} and \textit{J. Huang}, J. Graph Theory 40, No. 3, 182--194 (2002; Zbl 1006.05054) Full Text: DOI
Brandt, Stephan Triangle-free graphs and forbidden subgraphs. (English) Zbl 1003.05039 Discrete Appl. Math. 120, No. 1-3, 25-33 (2002). Reviewer: Bela Andrásfai (Budapest) MSC: 05C15 PDFBibTeX XMLCite \textit{S. Brandt}, Discrete Appl. Math. 120, No. 1--3, 25--33 (2002; Zbl 1003.05039) Full Text: DOI
Díaz, Josep; Serna, Maria; Thilikos, Dimitrios M. Counting \(H-\)colorings of partial \(k-\)trees. (English) Zbl 0996.68132 Theor. Comput. Sci. 281, No. 1-2, 291-309 (2002). MSC: 68R10 PDFBibTeX XMLCite \textit{J. Díaz} et al., Theor. Comput. Sci. 281, No. 1--2, 291--309 (2002; Zbl 0996.68132) Full Text: DOI
Brightwell, Graham R.; Winkler, Peter Gibbs measures and dismantlable graphs. (English) Zbl 1030.05101 J. Comb. Theory, Ser. B 78, No. 1, 141-166 (2000). MSC: 05C75 60C05 60K35 82B05 82B20 PDFBibTeX XMLCite \textit{G. R. Brightwell} and \textit{P. Winkler}, J. Comb. Theory, Ser. B 78, No. 1, 141--166 (2000; Zbl 1030.05101) Full Text: DOI Link
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
Nešetřil, Jaroslav; Zhu, Xuding Path homomorphisms. (English) Zbl 0857.05057 Math. Proc. Camb. Philos. Soc. 120, No. 2, 207-220 (1996). Reviewer: N.F.Quimpo (Manila) MSC: 05C38 05C99 06A07 PDFBibTeX XMLCite \textit{J. Nešetřil} and \textit{X. Zhu}, Math. Proc. Camb. Philos. Soc. 120, No. 2, 207--220 (1996; Zbl 0857.05057) Full Text: DOI
Brewster, Richard; MacGillivray, Gary Homomorphically full graphs. (English) Zbl 0856.05093 Discrete Appl. Math. 66, No. 1, 23-31 (1996). Reviewer: R.Bodendiek (Kiel) MSC: 05C99 05C75 PDFBibTeX XMLCite \textit{R. Brewster} and \textit{G. MacGillivray}, Discrete Appl. Math. 66, No. 1, 23--31 (1996; Zbl 0856.05093) Full Text: DOI
MacGillivray, Gary Graph homomorphisms with infinite targets. (English) Zbl 0812.68101 Discrete Appl. Math. 54, No. 1, 29-35 (1994). MSC: 68R10 05C15 68Q25 PDFBibTeX XMLCite \textit{G. MacGillivray}, Discrete Appl. Math. 54, No. 1, 29--35 (1994; Zbl 0812.68101) Full Text: DOI