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
Chen, Hubie; Valeriote, Matthew Learnability of solutions to conjunctive queries. (English) Zbl 1489.68114 J. Mach. Learn. Res. 20, Paper No. 67, 28 p. (2019). MSC: 68Q32 08A70 PDFBibTeX XMLCite \textit{H. Chen} and \textit{M. Valeriote}, J. Mach. Learn. Res. 20, Paper No. 67, 28 p. (2019; Zbl 1489.68114) Full Text: Link
Chen, Hubie; Dalmau, Víictor Decomposing quantified conjunctive (or disjunctive) formulas. (English) Zbl 1355.68174 SIAM J. Comput. 45, No. 6, 2066-2086 (2016). MSC: 68Q60 03B20 68Q19 68Q25 PDFBibTeX XMLCite \textit{H. Chen} and \textit{V. Dalmau}, SIAM J. Comput. 45, No. 6, 2066--2086 (2016; Zbl 1355.68174) Full Text: DOI Link
Bodirsky, Manuel; Chen, Hubie; Wrona, Michał Tractability of quantified temporal constraints to the max. (English) Zbl 1320.68097 Int. J. Algebra Comput. 24, No. 8, 1141-1156 (2014). MSC: 68Q25 68W40 PDFBibTeX XMLCite \textit{M. Bodirsky} et al., Int. J. Algebra Comput. 24, No. 8, 1141--1156 (2014; Zbl 1320.68097) 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
Bova, Simone; Chen, Hubie; Valeriote, Matthew On the expression complexity of equivalence and isomorphism of primitive positive formulas. (English) Zbl 1288.68080 Theory Comput. Syst. 50, No. 2, 329-353 (2012). MSC: 68Q15 68Q17 03C13 PDFBibTeX XMLCite \textit{S. Bova} et al., Theory Comput. Syst. 50, No. 2, 329--353 (2012; Zbl 1288.68080) Full Text: DOI Link
Bova, Simone; Chen, Hubie; Valeriote, Matthew Generic expression hardness results for primitive positive formula comparison. (English) Zbl 1333.68116 Aceto, Luca (ed.) et al., Automata, languages and programming. 38th international colloquium, ICALP 2011, Zurich, Switzerland, July 4–8, 2011. Proceedings, Part II. Berlin: Springer (ISBN 978-3-642-22011-1/pbk). Lecture Notes in Computer Science 6756, 344-355 (2011). MSC: 68Q15 03B70 68Q17 PDFBibTeX XMLCite \textit{S. Bova} et al., Lect. Notes Comput. Sci. 6756, 344--355 (2011; Zbl 1333.68116) Full Text: DOI arXiv
Chen, Hubie; Grohe, Martin Constraint satisfaction with succinctly specified relations. (English) Zbl 1214.68347 J. Comput. Syst. Sci. 76, No. 8, 847-860 (2010). MSC: 68T20 PDFBibTeX XMLCite \textit{H. Chen} and \textit{M. Grohe}, J. Comput. Syst. Sci. 76, No. 8, 847--860 (2010; Zbl 1214.68347) Full Text: DOI 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
Börner, F.; Bulatov, A.; Chen, H.; Jeavons, P.; Krokhin, A. The complexity of constraint satisfaction games and QCSP. (English) Zbl 1188.68269 Inf. Comput. 207, No. 9, 923-944 (2009). MSC: 68T20 68Q25 91A05 PDFBibTeX XMLCite \textit{F. Börner} et al., Inf. Comput. 207, No. 9, 923--944 (2009; Zbl 1188.68269) Full Text: DOI Link
Bodirsky, Manuel; Chen, Hubie Relatively quantified constraint satisfaction. (English) Zbl 1191.68625 Constraints 14, No. 1, 3-15 (2009). MSC: 68T20 68P10 PDFBibTeX XMLCite \textit{M. Bodirsky} and \textit{H. Chen}, Constraints 14, No. 1, 3--15 (2009; Zbl 1191.68625) 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
Chen, Hubie Existentially restricted quantified constraint satisfaction. (English) Zbl 1168.68017 Inf. Comput. 207, No. 3, 369-388 (2009). MSC: 68Q25 68Q15 68T20 PDFBibTeX XMLCite \textit{H. Chen}, Inf. Comput. 207, No. 3, 369--388 (2009; Zbl 1168.68017) Full Text: DOI
Chen, Hubie Periodic constraint satisfaction problems: Tractable subclasses. (English) Zbl 1084.68120 Constraints 10, No. 2, 97-113 (2005). MSC: 68T20 PDFBibTeX XMLCite \textit{H. Chen}, Constraints 10, No. 2, 97--113 (2005; Zbl 1084.68120) Full Text: DOI