Approximating $AC^0$ by Small Height Decision Trees and a Deterministic Algorithm for $AC^0$SAT. Beame, P., Impagliazzo, R., & Srinivasan, S. In IEEE Conference on Computational Complexity, pages 117-125, 2012. bibtex @inproceedings{BIS12,
author = {Paul Beame and Russell Impagliazzo and Srikanth Srinivasan},
title = {Approximating $AC^0$ by Small Height Decision Trees and a
Deterministic Algorithm for $AC^0$SAT},
booktitle = {IEEE Conference on Computational Complexity},
year = {2012},
pages = {117-125},
}
Downloads: 0
{"_id":"j8YdZL7ydQJRgHXQe","bibbaseid":"beame-impagliazzo-srinivasan-approximatingac0bysmallheightdecisiontreesandadeterministicalgorithmforac0sat-2012","authorIDs":[],"author_short":["Beame, P.","Impagliazzo, R.","Srinivasan, S."],"bibdata":{"bibtype":"inproceedings","type":"inproceedings","author":[{"firstnames":["Paul"],"propositions":[],"lastnames":["Beame"],"suffixes":[]},{"firstnames":["Russell"],"propositions":[],"lastnames":["Impagliazzo"],"suffixes":[]},{"firstnames":["Srikanth"],"propositions":[],"lastnames":["Srinivasan"],"suffixes":[]}],"title":"Approximating $AC^0$ by Small Height Decision Trees and a Deterministic Algorithm for $AC^0$SAT","booktitle":"IEEE Conference on Computational Complexity","year":"2012","pages":"117-125","bibtex":"@inproceedings{BIS12,\n author = {Paul Beame and Russell Impagliazzo and Srikanth Srinivasan},\n title = {Approximating $AC^0$ by Small Height Decision Trees and a\n Deterministic Algorithm for $AC^0$SAT},\n booktitle = {IEEE Conference on Computational Complexity},\n year = {2012},\n pages = {117-125},\n}\n\n\n\n\n","author_short":["Beame, P.","Impagliazzo, R.","Srinivasan, S."],"key":"BIS12","id":"BIS12","bibbaseid":"beame-impagliazzo-srinivasan-approximatingac0bysmallheightdecisiontreesandadeterministicalgorithmforac0sat-2012","role":"author","urls":{},"metadata":{"authorlinks":{}}},"bibtype":"inproceedings","biburl":"people.csail.mit.edu/andyd/CCI_refs.bib","creationDate":"2020-12-18T14:37:16.977Z","downloads":0,"keywords":[],"search_terms":["approximating","small","height","decision","trees","deterministic","algorithm","sat","beame","impagliazzo","srinivasan"],"title":"Approximating $AC^0$ by Small Height Decision Trees and a Deterministic Algorithm for $AC^0$SAT","year":2012,"dataSources":["Te9pFfTBkQvusPFGk","6sSgqzaHAPRWvSxTP"]}