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]

@inproceedings{AnsoteguiBCDEMN19,
  title = {Automatic Detection of At-Most-One and Exactly-One Relations for Improved SAT Encodings of Pseudo-Boolean Constraints},
  author = {Carlos Ansótegui and Miquel Bofill and Jordi Coll and Nguyen-Dang and Juan Luis Esteban and Ian Miguel and Peter Nightingale and András Z. Salamon and Josep Suy and Mateu Villaret},
  year = {2019},
  doi = {10.1007/978-3-030-30048-7_2},
  url = {https://doi.org/10.1007/978-3-030-30048-7_2},
  researchr = {https://researchr.org/publication/AnsoteguiBCDEMN19},
  cites = {0},
  citedby = {0},
  pages = {20-36},
  booktitle = {Principles and Practice of Constraint Programming - 25th International Conference, CP 2019, Stamford, CT, USA, September 30 - October 4, 2019, Proceedings},
  editor = {Thomas Schiex and Simon de Givry},
  volume = {11802},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-030-30048-7},
}