Extremal Bipartite Graphs and Superpolynomial Lower Bounds for Monotone Span Programs
BibSLEIGH corpus
BibSLEIGH tags
BibSLEIGH bundles
BibSLEIGH people
EDIT!
CC-BY
Open Knowledge
XHTML 1.0 W3C Rec
CSS 2.1 W3C CanRec
email twitter

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.

STOC 1996
DBLP
Scholar
DOI
Full names Links ISxN
@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,
}

Tags:



Bibliography of Software Language Engineering in Generated Hypertext (BibSLEIGH) is created and maintained by Dr. Vadim Zaytsev.
Hosted as a part of SLEBOK on GitHub.