default search action
BibTeX record conf/stoc/KlivansS01a
@inproceedings{DBLP:conf/stoc/KlivansS01a, author = {Adam R. Klivans and Rocco A. Servedio}, editor = {Jeffrey Scott Vitter and Paul G. Spirakis and Mihalis Yannakakis}, title = {Learning {DNF} in time 2\({}^{\mbox{{\~{O}}(n\({}^{\mbox{1/3}}\))}}\)}, booktitle = {Proceedings on 33rd Annual {ACM} Symposium on Theory of Computing, July 6-8, 2001, Heraklion, Crete, Greece}, pages = {258--265}, publisher = {{ACM}}, year = {2001}, url = {https://doi.org/10.1145/380752.380809}, doi = {10.1145/380752.380809}, timestamp = {Tue, 06 Nov 2018 11:07:06 +0100}, biburl = {https://dblp.org/rec/conf/stoc/KlivansS01a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.