SymCon'07

The Seventh International Workshop on Symmetry and Constraint Satisfaction Problems

A Satellite Workshop of CP 2007 - September 23rd 2007 - Providence, RI, USA

Homepage        Call for Papers        Important Dates        Organisation

Proceedings       Programme        Previous Workshops

List of Accepted Papers
Complete proceedings - pdf
Summary of the
informal symmetry discussion

 

Invited Talk: Without Loss of Generality -- Symmetric Reasoning for Resolution Systems
S. Szeider
Symmetry Breaking in Local Search for Unsatisfiability
F. Aloul and I. Lynce and S. Prestwich
Efficient Symmetry Breaking Predicates for Quantified Boolean Formulas
G. Audemard and S. Jabbour and L. Saïs
Dynamic Detection and Elimination of Local Symmetry in CSPs
B. Benhamou and M.R. Saidi
A Novel Approach For Detecting Symmetries in CSP Models
B. Domoen and M. Garcia de la Banda and C. Mears and M. Wallace
Exploiting Symmetry in Multiple Knapsack Problems
A.S. Fukunaga
Minimal Ordering Constraints for Some Families of Variable Symmetries
A. Grayland and I. Miguel and C. Rouney-Dougal
A CP Approach to the Balanced Academic Curriculum Problem
J.N. Monette and P. Schaus and S. Zampelli and Y. Deville and P. Dupont
Substitutability Based Domain Decomposition for Constraint Satisfaction
W. Naanaa
Symmetry-Breaking Formulas for Groups with Bounded Orbit Projections
A. Roy
Breaking Value Symmetry
T. Walsh
Symmetry in Constraint Optimization
T. Walsh
Symmetry Breaking in Subgraph Isomorphism
S. Zampelli and Y. Deville and M.R. Saidi and B. Benhamou