@inproceedings{STOC-1976-IbarraK,
	author        = "Oscar H. Ibarra and Chul E. Kim",
	booktitle     = "{Proceedings of the Eighth Annual ACM Symposium on Theory of Computing}",
	doi           = "10.1145/800113.803641",
	pages         = "135--140",
	publisher     = "{ACM}",
	title         = "{A Useful Device for Showing the Solvability of Some Decision Problems}",
	year          = 1976,
}