Circuit Size Lower Bounds and #SAT Upper Bounds Through a General Framework

Alexander Golovnev, Alexander S. Kulikov, Alexander V. Smal, Suguru Tamaki. Circuit Size Lower Bounds and #SAT Upper Bounds Through a General Framework. In Piotr Faliszewski, Anca Muscholl, Rolf Niedermeier, editors, 41st International Symposium on Mathematical Foundations of Computer Science, MFCS 2016, August 22-26, 2016 - Kraków, Poland. Volume 58 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2016. [doi]

@inproceedings{GolovnevKST16-0,
  title = {Circuit Size Lower Bounds and #SAT Upper Bounds Through a General Framework},
  author = {Alexander Golovnev and Alexander S. Kulikov and Alexander V. Smal and Suguru Tamaki},
  year = {2016},
  doi = {10.4230/LIPIcs.MFCS.2016.45},
  url = {http://dx.doi.org/10.4230/LIPIcs.MFCS.2016.45},
  researchr = {https://researchr.org/publication/GolovnevKST16-0},
  cites = {0},
  citedby = {0},
  booktitle = {41st International Symposium on Mathematical Foundations of Computer Science, MFCS 2016, August 22-26, 2016 - Kraków, Poland},
  editor = {Piotr Faliszewski and Anca Muscholl and Rolf Niedermeier},
  volume = {58},
  series = {LIPIcs},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik},
  isbn = {978-3-95977-016-3},
}