Automatic Detection of At-Most-One and Exactly-One Relations for Improved SAT Encodings of Pseudo-Boolean Constraints

Carlos Ansótegui, Miquel Bofill, Jordi Coll, Nguyen-Dang, Juan Luis Esteban, Ian Miguel, Peter Nightingale, András Z. Salamon, Josep Suy, Mateu Villaret. Automatic Detection of At-Most-One and Exactly-One Relations for Improved SAT Encodings of Pseudo-Boolean Constraints. In Thomas Schiex, Simon de Givry, editors, Principles and Practice of Constraint Programming - 25th International Conference, CP 2019, Stamford, CT, USA, September 30 - October 4, 2019, Proceedings. Volume 11802 of Lecture Notes in Computer Science, pages 20-36, Springer, 2019. [doi]

Authors

Carlos Ansótegui

This author has not been identified. Look up 'Carlos Ansótegui' in Google

Miquel Bofill

This author has not been identified. Look up 'Miquel Bofill' in Google

Jordi Coll

This author has not been identified. Look up 'Jordi Coll' in Google

Nguyen-Dang

This author has not been identified. Look up 'Nguyen-Dang' in Google

Juan Luis Esteban

This author has not been identified. Look up 'Juan Luis Esteban' in Google

Ian Miguel

This author has not been identified. Look up 'Ian Miguel' in Google

Peter Nightingale

This author has not been identified. Look up 'Peter Nightingale' in Google

András Z. Salamon

This author has not been identified. Look up 'András Z. Salamon' in Google

Josep Suy

This author has not been identified. Look up 'Josep Suy' in Google

Mateu Villaret

This author has not been identified. Look up 'Mateu Villaret' in Google