20 citations
3 papers
cond-mat.stat-mech2005★ 20 cited
Mode-Dependent nonequilibrium temperature in aging systems
A. Garriga, F. Ritort
We introduce an exactly solvable model for glassy dynamics with many relaxational modes, each one characterized by a different relaxational time-scale. Analytical solution of the a…
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…