Bi-Immunity Separates Strong NP-Completeness Notions

Aduri Pavan, Alan L. Selman. Bi-Immunity Separates Strong NP-Completeness Notions. In Helmut Alt, Afonso Ferreira, editors, STACS 2002, 19th Annual Symposium on Theoretical Aspects of Computer Science, Antibes - Juan les Pins, France, March 14-16, 2002, Proceedings. Volume 2285 of Lecture Notes in Computer Science, pages 408-418, Springer, 2002. [doi]

@inproceedings{PavanS02,
  title = {Bi-Immunity Separates Strong NP-Completeness Notions},
  author = {Aduri Pavan and Alan L. Selman},
  year = {2002},
  url = {http://link.springer.de/link/service/series/0558/bibs/2285/22850408.htm},
  tags = {completeness},
  researchr = {https://researchr.org/publication/PavanS02},
  cites = {0},
  citedby = {0},
  pages = {408-418},
  booktitle = {STACS 2002, 19th Annual Symposium on Theoretical Aspects of Computer Science, Antibes - Juan les Pins, France, March 14-16, 2002, Proceedings},
  editor = {Helmut Alt and Afonso Ferreira},
  volume = {2285},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {3-540-43283-3},
}