@inproceedings{LICS-1994-MedinaI,
	author        = "J. Antonio Medina and Neil Immerman",
	booktitle     = "{Proceedings of the Ninth Annual Symposium on Logic in Computer Science}",
	doi           = "10.1109/LICS.1994.316065",
	isbn          = "0-8186-6310-3",
	pages         = "241--250",
	publisher     = "{IEEE Computer Society}",
	title         = "{A Syntactic Characterization of NP-Completeness}",
	year          = 1994,
}