Bi-immunity separates strong NP-completeness notions

From MaRDI portal
Publication:1887166

DOI10.1016/j.ic.2003.05.001zbMath1078.68042OpenAlexW1964450092MaRDI QIDQ1887166

A. Pavan, Selman, Alan L.

Publication date: 23 November 2004

Published in: Information and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ic.2003.05.001




Related Items (7)



Cites Work


This page was built for publication: Bi-immunity separates strong NP-completeness notions