Low-Depth Witnesses are Easy to Find. Antunes 0002, L., Fortnow, L., Pinto, A., & Souto, A. In Proceedings of IEEE Conference on Computational Complexity, pages 46-51, 2007.
Low-Depth Witnesses are Easy to Find [link]Paper  bibtex   
@inproceedings{ dblp3539232,
  title = {Low-Depth Witnesses are Easy to Find},
  author = {Luis Antunes 0002 and Lance Fortnow and Alexandre Pinto and Andre Souto},
  author_short = {Antunes 0002, L. and Fortnow, L. and Pinto, A. and Souto, A.},
  bibtype = {inproceedings},
  type = {inproceedings},
  year = {2007},
  key = {dblp3539232},
  id = {dblp3539232},
  biburl = {http://www.dblp.org/rec/bibtex/conf/coco/AntunesFPS07},
  url = {http://doi.ieeecomputersociety.org/10.1109/CCC.2007.13},
  conference = {IEEE Conference on Computational Complexity},
  pages = {46-51},
  text = {IEEE Conference on Computational Complexity 2007:46-51},
  booktitle = {Proceedings of IEEE Conference on Computational Complexity}
}

Downloads: 0