## Mitsunori Ogiwara, Osamu Watanabe

*On Polynomial Time Bounded Truth-Table Reducibility of NP Sets to Sparse Sets*

STOC, 1990.

@inproceedings{STOC-1990-OgiwaraW, author = "Mitsunori Ogiwara and Osamu Watanabe", booktitle = "{Proceedings of the 22nd Annual ACM Symposium on Theory of Computing}", doi = "10.1145/100216.100276", isbn = "0-89791-361-2", pages = "457--467", publisher = "{ACM}", title = "{On Polynomial Time Bounded Truth-Table Reducibility of NP Sets to Sparse Sets}", year = 1990, }