Separation of NP-Completeness Notions

Aduri Pavan, Alan L. Selman. Separation of NP-Completeness Notions. SIAM Journal on Computing, 31(3):906-918, 2001. [doi]

@article{PavanS01:0,
  title = {Separation of NP-Completeness Notions},
  author = {Aduri Pavan and Alan L. Selman},
  year = {2001},
  url = {http://epubs.siam.org/sam-bin/dbq/article/38703},
  tags = {completeness},
  researchr = {https://researchr.org/publication/PavanS01%3A0},
  cites = {0},
  citedby = {0},
  journal = {SIAM Journal on Computing},
  volume = {31},
  number = {3},
  pages = {906-918},
}