Chen, Hubie

1. Beyond Hypertree Width: Decomposition Methods Without Decompositions
   2005/05/12 by Hubie Chen, Victor Dalmau, Chen, Hubie +2 · 3 citations
   Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Constraint Satisfaction and Optimization #cs.AI #cs.CC
2. A Trichotomy in the Complexity of Counting Answers to Conjunctive Queries
   2014/08/05 by Hubie Chen, Stefan Mengel, Chen, Hubie +1 · 3 citations
   Computer Science · #Advanced Database Systems and Queries #Advanced Graph Theory Research #Computational Complexity (cs.CC) #Data Management and Algorithms #Databases (cs.DB) #FOS: Computer and information sciences #Logic in Computer Science (cs.LO)
3. Best-case and Worst-case Sparsifiability of Boolean CSPs
   2018/09/17 by Chen, Hubie, Jansen, Bart M. P., Pieterse, Astrid · 2 citations
   #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
4. Sparsification Lower Bounds for List H-Coloring
   2020/09/17 by Hubie Chen, Bart M. P. Jansen, Chen, Hubie +7 · 2 citations
   Computer Science · Decision Sciences · #Advanced Graph Theory Research #Computational Complexity (cs.CC) #FOS: Computer and information sciences #Scheduling and Timetabling Solutions
5. Proof Complexity Modulo the Polynomial Hierarchy: Understanding Alternation as a Source of Hardness
   2014/10/20 by Chen, Hubie · 1 citation
   #Computational Complexity (cs.CC) #FOS: Computer and information sciences
6. The reducts of equality up to primitive positive interdefinability
   2008/10/13 by Manuel Bodirsky, Bodirsky, Manuel, Hubie Chen +3 · 2 citations
   Computer Science · Mathematics · #03C40 #03D15 #08A40 #08A70 #Advanced Algebra and Logic #Advanced Topology and Set Theory #FOS: Mathematics #Logic (math.LO) #Logic, Reasoning, and Knowledge #Rings and Algebras (math.RA)
7. Counting Answers to Existential Positive Queries: A Complexity Classification
   2016/01/13 by Chen, Hubie, Mengel, Stefan · 1 citation
   #Computational Complexity (cs.CC) #Databases (cs.DB) #FOS: Computer and information sciences
8. Counting Solutions to Conjunctive Queries: Structural and Hybrid Tractability
   2023/11/24 by Hubie Chen, Gianluigi Greco, Chen, Hubie +5 · 2 citations
   Computer Science · #Advanced Database Systems and Queries #Artificial Intelligence (cs.AI) #Bayesian Modeling and Causal Inference #Data Management and Algorithms #Databases (cs.DB) #F.2.2 #FOS: Computer and information sciences #H.2.4