@inproceedings{ICALP-1980-EvenY,
	author        = "Shimon Even and Yacov Yacobi",
	booktitle     = "{Proceedings of the Seventh Colloquium on Automata, Languages and Programming}",
	doi           = "10.1007/3-540-10003-2_71",
	isbn          = "3-540-10003-2",
	pages         = "195--207",
	publisher     = "{Springer-Verlag}",
	series        = "{Lecture Notes in Computer Science}",
	title         = "{Cryptocomplexity and NP-Completeness}",
	volume        = 85,
	year          = 1980,
}