| 2008 |
|---|
| 44 | EE | Hubie Chen:
Quantified Constraint Satisfaction and the Polynomially Generated Powers Property.
ICALP (2) 2008: 197-208 |
| 43 | EE | Hubie Chen,
Florent R. Madelaine,
Barnaby Martin:
Quantified Constraints and Containment Problems.
LICS 2008: 317-328 |
| 42 | EE | Hubie Chen:
The Complexity of Quantified Constraint Satisfaction: Collapsibility, Sink Algebras, and the Three-Element Case.
SIAM J. Comput. 37(5): 1674-1701 (2008) |
| 2007 |
|---|
| 41 | EE | Manuel Bodirsky,
Hubie Chen:
Qualitative Temporal and Spatial Reasoning Revisited.
CSL 2007: 194-207 |
| 40 | EE | Manuel Bodirsky,
Hubie Chen,
Jan Kára,
Timo von Oertzen:
Maximal Infinite-Valued Constraint Languages.
ICALP 2007: 546-557 |
| 39 | EE | Manuel Bodirsky,
Hubie Chen:
Quantified Equality Constraints.
LICS 2007: 203-212 |
| 38 | EE | Andrei A. Bulatov,
Hubie Chen,
Víctor Dalmau:
Learning intersection-closed classes with signatures.
Theor. Comput. Sci. 382(3): 209-220 (2007) |
| 2006 |
|---|
| 37 | EE | Manuel Bodirsky,
Hubie Chen:
Collapsibility in Infinite-Domain Quantified Constraint Satisfaction.
CSL 2006: 197-211 |
| 36 | EE | Hubie Chen,
Martin Grohe:
Constraint Satisfaction with Succinctly Specified Relations.
Complexity of Constraints 2006 |
| 35 | EE | Hubie Chen:
The Complexity of Quantified Constraint Satisfaction: Collapsibility, Sink Algebras, and the Three-Element Case
CoRR abs/cs/0607106: (2006) |
| 34 | EE | Hubie Chen:
Logic Column 17: A Rendezvous of Logic, Complexity, and Algebra
CoRR abs/cs/0611018: (2006) |
| 33 | EE | Hubie Chen:
A rendezvous of logic, complexity, and algebra.
SIGACT News 37(4): 85-114 (2006) |
| 2005 |
|---|
| 32 | EE | Hubie Chen,
Víctor Dalmau:
Beyond Hypertree Width: Decomposition Methods Without Decompositions.
CP 2005: 167-181 |
| 31 | EE | Hubie Chen,
Víctor Dalmau:
From Pebble Games to Tractability: An Ambidextrous Consistency Algorithm for Quantified Constraint Satisfaction.
CSL 2005: 232-247 |
| 30 | EE | Hubie Chen:
Parameterized Compilability.
IJCAI 2005: 412-417 |
| 29 | EE | Hubie Chen,
Yannet Interian:
A Model for Generating Random Quantified Boolean Formulas.
IJCAI 2005: 66-71 |
| 28 | EE | Hubie Chen:
Quantified Constraint Satisfaction, Maximal Constraint Languages, and Symmetric Polymorphisms.
STACS 2005: 315-326 |
| 27 | EE | Hubie Chen:
The expressive rate of constraints.
Ann. Math. Artif. Intell. 44(4): 341-352 (2005) |
| 26 | EE | Hubie Chen,
Víctor Dalmau:
Beyond Hypertree Width: Decomposition Methods Without Decompositions
CoRR abs/cs/0505035: (2005) |
| 25 | EE | Hubie Chen:
Existentially Restricted Quantified Constraint Satisfaction
CoRR abs/cs/0506059: (2005) |
| 24 | EE | Hubie Chen:
Periodic Constraint Satisfaction Problems: Tractable Subclasses.
Constraints 10(2): 97-113 (2005) |
| 23 | EE | Hubie Chen:
Quantified Constraint Satisfaction, Maximal Constraint Languages, and Symmetric Polymorphisms
Electronic Colloquium on Computational Complexity (ECCC)(036): (2005) |
| 2004 |
|---|
| 22 | | Hubie Chen:
Collapsibility and Consistency in Quantified Constraint Satisfaction.
AAAI 2004: 155-160 |
| 21 | EE | Andrei A. Bulatov,
Hubie Chen,
Víctor Dalmau:
Learnability of Relatively Quantified Generalized Formulas.
ALT 2004: 365-379 |
| 20 | EE | Hubie Chen:
The Expressive Rate of Constraints.
AMAI 2004 |
| 19 | EE | Hubie Chen:
Quantified Constraint Satisfaction and 2-Semilattice Polymorphisms.
CP 2004: 168-181 |
| 18 | EE | Hubie Chen,
Víctor Dalmau:
(Smart) Look-Ahead Arc Consistency and the Pursuit of CSP Tractability.
CP 2004: 182-196 |
| 17 | EE | Hubie Chen,
Stephen Chong:
Owned Policies for Information Security.
CSFW 2004: 126-138 |
| 16 | | Hubie Chen:
Quantified Constraint Satisfaction and Bounded Treewidth.
ECAI 2004: 161-165 |
| 15 | EE | Hubie Chen,
Martin Pál:
Optimization, Games, and Quantified Constraint Satisfaction.
MFCS 2004: 239-250 |
| 14 | EE | Hubie Chen,
Víctor Dalmau:
Looking Algebraically at Tractable Quantified Boolean Formulas.
SAT 2004 |
| 13 | EE | Hubie Chen,
Víctor Dalmau:
Looking Algebraically at Tractable Quantified Boolean Formulas.
SAT (Selected Papers 2004: 71-79 |
| 12 | EE | Hubie Chen,
Riccardo Pucella:
A Coalgebraic Approach to Kleene Algebra with Tests
CoRR cs.LO/0405097: (2004) |
| 11 | EE | Hubie Chen,
Riccardo Pucella:
A coalgebraic approach to Kleene algebra with tests.
Theor. Comput. Sci. 327(1-2): 23-44 (2004) |
| 2003 |
|---|
| 10 | EE | Hubie Chen:
Periodic Constraint Satisfaction Problems: Polynomial-Time Algorithms.
CP 2003: 199-213 |
| 9 | | Hubie Chen:
Inverse Circumscription.
IJCAI 2003: 449-454 |
| 8 | | Hubie Chen:
A Theory of Average-Case Compilability in Knowledge Representation.
IJCAI 2003: 455-460 |
| 7 | EE | Hubie Chen:
Arithmetic Constant-Depth Circuit Complexity Classes.
MFCS 2003: 328-337 |
| 6 | EE | Hubie Chen:
Inverse NP Problems.
MFCS 2003: 338-347 |
| 5 | EE | Hubie Chen:
An Algorithm for SAT Above the Threshold.
SAT 2003: 14-24 |
| 4 | EE | Hubie Chen,
Riccardo Pucella:
A Coalgebraic Approach to Kleene Algebra with Tests.
Electr. Notes Theor. Comput. Sci. 82(1): (2003) |
| 2001 |
|---|
| 3 | EE | Hubie Chen,
Carla P. Gomes,
Bart Selman:
Formal Models of Heavy-Tailed Behavior in Combinatorial Search.
CP 2001: 408-421 |
| 2 | EE | Hubie Chen:
Polynomial Programs and the Razborov-Smolensky Method
Electronic Colloquium on Computational Complexity (ECCC) 8(067): (2001) |
| 1 | EE | Hubie Chen:
Arithmetic Versions of Constant Depth Circuit Complexity Classes
Electronic Colloquium on Computational Complexity (ECCC)(095): (2001) |
