@inproceedings{STOC-1975-Valiant,
	author        = "Leslie G. Valiant",
	booktitle     = "{Proceedings of the Seventh Annual ACM Symposium on Theory of Computing}",
	doi           = "10.1145/800116.803752",
	pages         = "45--53",
	publisher     = "{ACM}",
	title         = "{On Non-linear Lower Bounds in Computational Complexity}",
	year          = 1975,
}