%0 Conference Paper %1 conf/stoc/AjtaiBHKPRST86 %A Ajtai, Miklós %A Babai, László %A Hajnal, Péter %A Komlós, János %A Pudlák, Pavel %A Rödl, Vojtech %A Szemerédi, Endre %A Turán, György %B STOC %D 1986 %E Hartmanis, Juris %I ACM %K dblp %P 30-38 %T Two lower bounds for branching programs %U http://dblp.uni-trier.de/db/conf/stoc/stoc86.html#AjtaiBHKPRST86 %@ 0-89791-193-8

@inproceedings{conf/stoc/AjtaiBHKPRST86, added-at = {2018-11-06T00:00:00.000+0100}, author = {Ajtai, Miklós and Babai, László and Hajnal, Péter and Komlós, János and Pudlák, Pavel and Rödl, Vojtech and Szemerédi, Endre and Turán, György}, biburl = {https://www.bibsonomy.org/bibtex/2f4f9fbcf4a60b6037f234760959739fb/dblp}, booktitle = {STOC}, crossref = {conf/stoc/STOC18}, editor = {Hartmanis, Juris}, ee = {https://doi.org/10.1145/12130.12134}, interhash = {adace67e0db7bd980093afc5bdf2a80b}, intrahash = {f4f9fbcf4a60b6037f234760959739fb}, isbn = {0-89791-193-8}, keywords = {dblp}, pages = {30-38}, publisher = {ACM}, timestamp = {2018-11-07T14:43:59.000+0100}, title = {Two lower bounds for branching programs}, url = {http://dblp.uni-trier.de/db/conf/stoc/stoc86.html#AjtaiBHKPRST86}, year = 1986 }