KhotS08'

BibTeX

@inproceedings{DBLP:conf/focs/KhotS08,
  author    = {Subhash Khot and
               Rishi Saket},
  title     = {Hardness of Minimizing and Learning DNF Expressions},
  booktitle = {FOCS},
  year      = {2008},
  pages     = {231-240},
  ee        = {http://dx.doi.org/10.1109/FOCS.2008.37},
  crossref  = {DBLP:conf/focs/2008},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@proceedings{DBLP:conf/focs/2008,
  title     = {49th Annual IEEE Symposium on Foundations of Computer Science,
               FOCS 2008, October 25-28, 2008, Philadelphia, PA, USA},
  booktitle = {FOCS},
  publisher = {IEEE Computer Society},
  year      = {2008},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}