55 citations
- Institució Catalana de Recerca i Estudis AvançatsES4 papers
- Santa Fe InstituteUS4 papers
- Hungarian Academy of SciencesHU2 papers
- Institut national de recherche en sciences et technologies du numériqueFR2 papers
- Universitat de BarcelonaES2 papers
- Barcelona MediaES1 paper
- Budapest University of Technology and EconomicsHU1 paper
- Centre de Recherches sur la Cognition AnimaleFR1 paper
- Centre National de la Recherche ScientifiqueFR1 paper
- Humboldt-Universität zu BerlinDE1 paper
- HUN-REN Institute for Computer Science and ControlHU1 paper
- HUN-REN Institute for Nuclear ResearchHU1 paper
Showing 2005 · cs.CCShow all
2 papers · 2 filters
cs.CC2005★ 1 cited
Existentially Restricted Quantified Constraint Satisfaction
Hubie Chen
The quantified constraint satisfaction problem (QCSP) is a powerful framework for modelling computational problems. The general intractability of the QCSP has motivated the pursuit…
cs.CC2005★ 8 cited
Beyond Hypertree Width: Decomposition Methods Without Decompositions
Hubie Chen, Victor Dalmau
The general intractability of the constraint satisfaction problem has motivated the study of restrictions on this problem that permit polynomial-time solvability. One major line of…