dblp.uni-trier.dewww.uni-trier.de

Hubie Chen

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2009
50EEHubie Chen: Existentially restricted quantified constraint satisfaction. Inf. Comput. 207(3): 369-388 (2009)
49EEManuel Bodirsky, Hubie Chen, Jan Kára, Timo von Oertzen: Maximal infinite-valued constraint languages. Theor. Comput. Sci. 410(18): 1684-1693 (2009)
2008
48EEHubie Chen: Quantified Constraint Satisfaction and the Polynomially Generated Powers Property. ICALP (2) 2008: 197-208
47 Hubie Chen, Omer Giménez: Causal Graphs and Structurally Restricted Planning. ICAPS 2008: 36-43
46EEHubie Chen, Florent R. Madelaine, Barnaby Martin: Quantified Constraints and Containment Problems. LICS 2008: 317-328
45EEManuel Bodirsky, Hubie Chen: Peek Arc Consistency CoRR abs/0809.0788: (2008)
44EEHubie Chen: Inverse NP Problems. Computational Complexity 17(1): 94-118 (2008)
43EEHubie Chen: The Complexity of Quantified Constraint Satisfaction: Collapsibility, Sink Algebras, and the Three-Element Case. SIAM J. Comput. 37(5): 1674-1701 (2008)
2007
42EEManuel Bodirsky, Hubie Chen: Qualitative Temporal and Spatial Reasoning Revisited. CSL 2007: 194-207
41EEManuel Bodirsky, Hubie Chen, Jan Kára, Timo von Oertzen: Maximal Infinite-Valued Constraint Languages. ICALP 2007: 546-557
40 Hubie Chen, Omer Giménez: Act Local, Think Global: Width Notions for Tractable Planning. ICAPS 2007: 73-80
39EEManuel Bodirsky, Hubie Chen: Quantified Equality Constraints. LICS 2007: 203-212
38EEAndrei A. Bulatov, Hubie Chen, Víctor Dalmau: Learning intersection-closed classes with signatures. Theor. Comput. Sci. 382(3): 209-220 (2007)
2006
37EEManuel Bodirsky, Hubie Chen: Collapsibility in Infinite-Domain Quantified Constraint Satisfaction. CSL 2006: 197-211
36EEHubie Chen, Martin Grohe: Constraint Satisfaction with Succinctly Specified Relations. Complexity of Constraints 2006
35EEHubie Chen: The Complexity of Quantified Constraint Satisfaction: Collapsibility, Sink Algebras, and the Three-Element Case CoRR abs/cs/0607106: (2006)
34EEHubie Chen: Logic Column 17: A Rendezvous of Logic, Complexity, and Algebra CoRR abs/cs/0611018: (2006)
33EEHubie Chen: A rendezvous of logic, complexity, and algebra. SIGACT News 37(4): 85-114 (2006)
2005
32EEHubie Chen, Víctor Dalmau: Beyond Hypertree Width: Decomposition Methods Without Decompositions. CP 2005: 167-181
31EEHubie Chen, Víctor Dalmau: From Pebble Games to Tractability: An Ambidextrous Consistency Algorithm for Quantified Constraint Satisfaction. CSL 2005: 232-247
30EEHubie Chen: Parameterized Compilability. IJCAI 2005: 412-417
29EEHubie Chen, Yannet Interian: A Model for Generating Random Quantified Boolean Formulas. IJCAI 2005: 66-71
28EEHubie Chen: Quantified Constraint Satisfaction, Maximal Constraint Languages, and Symmetric Polymorphisms. STACS 2005: 315-326
27EEHubie Chen: The expressive rate of constraints. Ann. Math. Artif. Intell. 44(4): 341-352 (2005)
26EEHubie Chen, Víctor Dalmau: Beyond Hypertree Width: Decomposition Methods Without Decompositions CoRR abs/cs/0505035: (2005)
25EEHubie Chen: Existentially Restricted Quantified Constraint Satisfaction CoRR abs/cs/0506059: (2005)
24EEHubie Chen: Periodic Constraint Satisfaction Problems: Tractable Subclasses. Constraints 10(2): 97-113 (2005)
23EEHubie 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
21EEAndrei A. Bulatov, Hubie Chen, Víctor Dalmau: Learnability of Relatively Quantified Generalized Formulas. ALT 2004: 365-379
20EEHubie Chen: The Expressive Rate of Constraints. AMAI 2004
19EEHubie Chen: Quantified Constraint Satisfaction and 2-Semilattice Polymorphisms. CP 2004: 168-181
18EEHubie Chen, Víctor Dalmau: (Smart) Look-Ahead Arc Consistency and the Pursuit of CSP Tractability. CP 2004: 182-196
17EEHubie 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
15EEHubie Chen, Martin Pál: Optimization, Games, and Quantified Constraint Satisfaction. MFCS 2004: 239-250
14EEHubie Chen, Víctor Dalmau: Looking Algebraically at Tractable Quantified Boolean Formulas. SAT 2004
13EEHubie Chen, Víctor Dalmau: Looking Algebraically at Tractable Quantified Boolean Formulas. SAT (Selected Papers 2004: 71-79
12EEHubie Chen, Riccardo Pucella: A Coalgebraic Approach to Kleene Algebra with Tests CoRR cs.LO/0405097: (2004)
11EEHubie Chen, Riccardo Pucella: A coalgebraic approach to Kleene algebra with tests. Theor. Comput. Sci. 327(1-2): 23-44 (2004)
2003
10EEHubie 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
7EEHubie Chen: Arithmetic Constant-Depth Circuit Complexity Classes. MFCS 2003: 328-337
6EEHubie Chen: Inverse NP Problems. MFCS 2003: 338-347
5EEHubie Chen: An Algorithm for SAT Above the Threshold. SAT 2003: 14-24
4EEHubie Chen, Riccardo Pucella: A Coalgebraic Approach to Kleene Algebra with Tests. Electr. Notes Theor. Comput. Sci. 82(1): (2003)
2001
3EEHubie Chen, Carla P. Gomes, Bart Selman: Formal Models of Heavy-Tailed Behavior in Combinatorial Search. CP 2001: 408-421
2EEHubie Chen: Polynomial Programs and the Razborov-Smolensky Method Electronic Colloquium on Computational Complexity (ECCC) 8(067): (2001)
1EEHubie Chen: Arithmetic Versions of Constant Depth Circuit Complexity Classes Electronic Colloquium on Computational Complexity (ECCC)(095): (2001)

Coauthor Index

1Manuel Bodirsky [37] [39] [41] [42] [45] [49]
2Andrei A. Bulatov [21] [38]
3Stephen Chong [17]
4Víctor Dalmau [13] [14] [18] [21] [26] [31] [32] [38]
5Omer Giménez [40] [47]
6Carla P. Gomes [3]
7Martin Grohe [36]
8Yannet Interian [29]
9Jan Kára [41] [49]
10Florent R. Madelaine [46]
11Barnaby Martin [46]
12Timo von Oertzen [41] [49]
13Martin Pál (Martin Pal) [15]
14Riccardo Pucella [4] [11] [12]
15Bart Selman [3]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)