@inproceedings{CSL-1988-Dahlhaus,
	author        = "Elias Dahlhaus",
	booktitle     = "{Proceedings of the Second Workshop on Computer Science Logic}",
	doi           = "10.1007/BFb0026294",
	isbn          = "3-540-51659-X",
	pages         = "52--62",
	publisher     = "{Springer-Verlag}",
	series        = "{Lecture Notes in Computer Science}",
	title         = "{Completeness with Respect to Interpretations in Deterministic and Nondeterministic Polynomial Time}",
	volume        = 385,
	year          = 1988,
}