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,
}











