On the Existence of Hard Sparse Sets under Weak Reductions

Jin-yi Cai, Ashish V. Naik, D. Sivakumar. On the Existence of Hard Sparse Sets under Weak Reductions. In Claude Puech, RĂ¼diger Reischuk, editors, STACS 96, 13th Annual Symposium on Theoretical Aspects of Computer Science, Grenoble, France, February 22-24, 1996, Proceedings. Volume 1046 of Lecture Notes in Computer Science, pages 307-318, Springer, 1996.

@inproceedings{CaiNS96,
  title = {On the Existence of Hard Sparse Sets under Weak Reductions},
  author = {Jin-yi Cai and Ashish V. Naik and D. Sivakumar},
  year = {1996},
  researchr = {https://researchr.org/publication/CaiNS96},
  cites = {0},
  citedby = {0},
  pages = {307-318},
  booktitle = {STACS 96, 13th Annual Symposium on Theoretical Aspects of Computer Science, Grenoble, France, February 22-24, 1996, Proceedings},
  editor = {Claude Puech and RĂ¼diger Reischuk},
  volume = {1046},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {3-540-60922-9},
}