Hubie Chen

From MaRDI portal
Person:361801

Available identifiers

zbMath Open chen.hubieMaRDI QIDQ361801

List of research outcomes





PublicationDate of PublicationType
Algebraic global gadgetry for surjective constraint satisfaction2024-08-01Paper
https://portal.mardi4nfdi.de/entity/Q60654672023-11-14Paper
https://portal.mardi4nfdi.de/entity/Q58719082023-01-25Paper
https://portal.mardi4nfdi.de/entity/Q50094772021-08-04Paper
The logic of counting query answers2021-01-19Paper
Best-case and worst-case sparsifiability of Boolean CSPs2020-08-12Paper
The Exponential Time complexity of counting (quantum) graph homomorphisms2020-02-24Paper
Asking the Metaquestions in Constraint Tractability2019-12-06Paper
Proof complexity modulo the polynomial hierarchy: understanding alternation as a source of hardness2019-12-06Paper
How many variables are needed to express an existential positive query?2019-09-05Paper
Constant-query testability of assignments to constraint satisfaction problems2019-09-02Paper
Learnability of solutions to conjunctive queries2019-06-07Paper
How many variables are needed to express an existential positive query?2018-07-18Paper
The tractability frontier of graph-like first-order query sets2018-05-17Paper
The tractability frontier of graph-like first-order query sets2018-04-23Paper
One hierarchy spawns another: graph deconstructions and the complexity classification of conjunctive queries2018-04-23Paper
One hierarchy spawns another, graph deconstructions and the complexity classification of conjunctive queries2018-03-22Paper
Proof Complexity Modulo the Polynomial Hierarchy: Understanding Alternation as a Source of Hardness2017-12-19Paper
The parameterized space complexity of embedding along a path2017-10-12Paper
Parameter compilation2017-09-29Paper
Quantified constraint satisfaction on monoids2017-07-19Paper
A trichotomy in the complexity of counting answers to conjunctive queries2017-06-13Paper
Decomposing quantified conjunctive (or disjunctive) formulas2017-05-16Paper
An algebraic preservation theorem for aleph-zero categorical quantified constraint satisfaction2017-05-16Paper
Decomposing Quantified Conjunctive (or Disjunctive) Formulas2016-12-13Paper
The fine classification of conjunctive queries and parameterized logarithmic space2016-10-24Paper
Quantified Constraints and Containment Problems2015-10-29Paper
Tractability of quantified temporal constraints to the max2015-02-24Paper
Beyond Q-resolution and prenex form: a proof system for quantified constraint satisfaction2015-01-15Paper
An algebraic hardness criterion for surjective constraint satisfaction.2015-01-09Paper
The complexity of equivalence, entailment, and minimization in existential positive logic2014-11-24Paper
On the complexity of existential positive queries2014-04-16Paper
A coalgebraic approach to Kleene algebra with tests2013-08-23Paper
Bounded rationality, strategy simplification, and equilibrium2013-08-19Paper
Block-Sorted Quantified Conjunctive Queries2013-08-07Paper
Generic expression hardness results for primitive positive formula comparison2013-06-06Paper
Arc consistency and friends2013-04-19Paper
An algebraic preservation theorem for \(\aleph_0\)-categorical quantified constraint satisfaction2013-04-09Paper
On the expression complexity of equivalence and isomorphism of primitive positive formulas2012-12-06Paper
On the complexity of MMSNP2012-08-22Paper
Meditations on quantified constraint satisfaction2012-07-16Paper
Generic expression hardness results for primitive positive formula comparison2011-07-07Paper
Quantified constraint satisfaction and the polynomially generated powers property2011-06-01Paper
Quantified Equality Constraints2011-04-04Paper
The reducts of equality up to primitive positive interdefinability2011-01-12Paper
Constraint satisfaction with succinctly specified relations2010-10-07Paper
Causal graphs and structurally restricted planning2010-08-18Paper
Periodic constraint satisfaction problems: polynomial-time algorithms2010-03-02Paper
Qualitative temporal and spatial reasoning revisited2010-01-14Paper
Peek arc consistency2009-12-15Paper
The complexity of constraint satisfaction games and QCSP2009-09-14Paper
Theory and Applications of Satisfiability Testing2009-07-24Paper
On-the-Fly Macros2009-07-02Paper
Relatively quantified constraint satisfaction2009-05-29Paper
Maximal infinite-valued constraint languages2009-04-29Paper
Existentially restricted quantified constraint satisfaction2009-04-16Paper
Collapsibility in Infinite-Domain Quantified Constraint Satisfaction2009-03-12Paper
Qualitative Temporal and Spatial Reasoning Revisited2009-03-05Paper
The Complexity of Quantified Constraint Satisfaction: Collapsibility, Sink Algebras, and the Three-Element Case2008-10-28Paper
Beyond Hypertree Width: Decomposition Methods Without Decompositions2008-09-09Paper
Principles and Practice of Constraint Programming – CP 20042008-09-09Paper
Principles and Practice of Constraint Programming – CP 20042008-09-09Paper
Inverse NP problems2008-08-20Paper
Quantified Constraint Satisfaction and the Polynomially Generated Powers Property2008-08-19Paper
Mathematical Foundations of Computer Science 20032007-12-07Paper
Mathematical Foundations of Computer Science 20032007-12-07Paper
Maximal Infinite-Valued Constraint Languages2007-11-28Paper
Learning intersection-closed classes with signatures2007-09-18Paper
Oligomorphic clones2007-09-03Paper
Computer Science Logic2006-11-01Paper
Periodic constraint satisfaction problems: Tractable subclasses2006-02-23Paper
The expressive rate of constraints2006-01-23Paper
Theory and Applications of Satisfiability Testing2005-12-16Paper
STACS 20052005-12-02Paper
Mathematical Foundations of Computer Science 20042005-08-22Paper
Algorithmic Learning Theory2005-08-18Paper
A coalgebraic approach to Kleene algebra with tests2005-01-11Paper
https://portal.mardi4nfdi.de/entity/Q44756472004-08-09Paper

Research outcomes over time

This page was built for person: Hubie Chen