@inproceedings{ICALP-1999-AndreevBCR,
author = "Alexander E. Andreev and Juri L. Baskakov and Andrea E. F. Clementi and José D. P. Rolim",
booktitle = "{Proceedings of the 26th International Colloquium on Automata, Languages and Programming}",
doi = "10.1007/3-540-48523-6_15",
isbn = "3-540-66224-3",
pages = "179--189",
publisher = "{Springer-Verlag}",
series = "{Lecture Notes in Computer Science}",
title = "{Small Pseudo-Random Sets Yield Hard Functions: New Tight Explict Lower Bounds for Branching Programs}",
volume = 1644,
year = 1999,
}
Tags: