Anna Gál
A Characterization of Span Program Size and Improved Lower Bounds for Monotone Span Programs
STOC, 1998.
@inproceedings{STOC-1998-Gal,
author = "Anna Gál",
booktitle = "{Proceedings of the 30th Annual ACM Symposium on Theory of Computing}",
doi = "10.1145/276698.276855",
isbn = "0-89791-962-9",
pages = "429--437",
publisher = "{ACM}",
title = "{A Characterization of Span Program Size and Improved Lower Bounds for Monotone Span Programs}",
year = 1998,
}











