Exponential Lower Bounds for Refuting Random Formulas Using Ordered Binary Decision Diagrams. Friedman, L. & Xu, Y. In Proc. International Computer Science Symposium in Russia (CSR), of LNCS, 2013. Springer. To appear
bibtex   
@INPROCEEDINGS{fx,
  author = {Luke Friedman and Yixin Xu},
  title = {Exponential Lower Bounds for Refuting Random Formulas Using Ordered Binary Decision Diagrams},
  booktitle = {Proc. International Computer Science Symposium in Russia (CSR)},
  year = {2013},
  series = {LNCS},
  publisher = {Springer},
  note = "To appear",
}

Downloads: 0