RaskhodnikovaRSS07'

BibTeX

@inproceedings{DBLP:conf/focs/RaskhodnikovaRSS07,
  author    = {Sofya Raskhodnikova and
               Dana Ron and
               Amir Shpilka and
               Adam Smith},
  title     = {Strong Lower Bounds for Approximating Distribution Support
               Size and the Distinct Elements Problem},
  booktitle = {FOCS},
  year      = {2007},
  pages     = {559-569},
  ee        = {http://doi.ieeecomputersociety.org/10.1109/FOCS.2007.67},
  crossref  = {DBLP:conf/focs/2007},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@proceedings{DBLP:conf/focs/2007,
  title     = {48th Annual IEEE Symposium on Foundations of Computer Science
               (FOCS 2007), October 20-23, 2007, Providence, RI, USA, Proceedings},
  booktitle = {FOCS},
  publisher = {IEEE Computer Society},
  year      = {2007},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}