Lower Bounds for Width-Restricted Clause Learning on Formulas of Small Width

Eli Ben-Sasson, Jan Johannsen. Lower Bounds for Width-Restricted Clause Learning on Formulas of Small Width. In Toby Walsh, editor, IJCAI 2011, Proceedings of the 22nd International Joint Conference on Artificial Intelligence, Barcelona, Catalonia, Spain, July 16-22, 2011. pages 2570-2575, IJCAI/AAAI, 2011. [doi]

@inproceedings{Ben-SassonJ11,
  title = {Lower Bounds for Width-Restricted Clause Learning on Formulas of Small Width},
  author = {Eli Ben-Sasson and Jan Johannsen},
  year = {2011},
  url = {http://ijcai.org/papers11/Papers/IJCAI11-428.pdf},
  researchr = {https://researchr.org/publication/Ben-SassonJ11},
  cites = {0},
  citedby = {0},
  pages = {2570-2575},
  booktitle = {IJCAI 2011, Proceedings of the 22nd International Joint Conference on Artificial Intelligence, Barcelona, Catalonia, Spain, July 16-22, 2011},
  editor = {Toby Walsh},
  publisher = {IJCAI/AAAI},
  isbn = {978-1-57735-516-8},
}