Chen, Hubie; Jansen, Bart M. P.; Okrasa, Karolina; Pieterse, Astrid; Rzążewski, Paweł Sparsification lower bounds for list \(H\)-coloring. (English) Zbl 07765416 Cao, Yixin (ed.) et al., 31st international symposium on algorithms and computation, ISAAC 2020, Hong Kong, China, virtual conference, December 14–18, 2020. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 181, Article 58, 17 p. (2020). MSC: 68Wxx PDFBibTeX XMLCite \textit{H. Chen} et al., LIPIcs -- Leibniz Int. Proc. Inform. 181, Article 58, 17 p. (2020; Zbl 07765416) Full Text: DOI arXiv
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
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
Chen, Hubie An algebraic hardness criterion for surjective constraint satisfaction. (English) Zbl 1308.08001 Algebra Univers. 72, No. 4, 393-401 (2014). Reviewer: Ivan Chajda (Přerov) MSC: 08A70 03C05 68Q17 PDFBibTeX XMLCite \textit{H. Chen}, Algebra Univers. 72, No. 4, 393--401 (2014; Zbl 1308.08001) Full Text: DOI arXiv
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
Bodirsky, Manuel; Chen, Hubie Peek arc consistency. (English) Zbl 1186.68458 Theor. Comput. Sci. 411, No. 2, 445-453 (2010). MSC: 68T37 PDFBibTeX XMLCite \textit{M. Bodirsky} and \textit{H. Chen}, Theor. Comput. Sci. 411, No. 2, 445--453 (2010; Zbl 1186.68458) 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