László Babai, Anna Gál, János Kollár, Lajos Rónyai, Tibor Szabó, Avi Wigderson
Extremal Bipartite Graphs and Superpolynomial Lower Bounds for Monotone Span Programs
STOC, 1996.
@inproceedings{STOC-1996-BabaiGKRSW,
author = "László Babai and Anna Gál and János Kollár and Lajos Rónyai and Tibor Szabó and Avi Wigderson",
booktitle = "{Proceedings of the 28th Annual ACM Symposium on Theory of Computing}",
doi = "10.1145/237814.238010",
isbn = "0-89791-785-5",
pages = "603--611",
publisher = "{ACM}",
title = "{Extremal Bipartite Graphs and Superpolynomial Lower Bounds for Monotone Span Programs}",
year = 1996,
}











