The following publications are possibly variants of this publication:
- The NP-Completeness Column: An Ongoing GuideDavid S. Johnson. jal, 5(4):595-609, 1984.
- The NP-Completeness Column: An Ongoing GuideDavid S. Johnson. jal, 6(3):434-451, 1985.
- The NP-Completeness Column: An Ongoing GuideDavid S. Johnson. jal, 2(4):393-405, 1981.
- The NP-Completeness Column: An Ongoing GuideDavid S. Johnson. jal, 5(1):147-160, 1984.
- The NP-Completeness Column: An Ongoing GuideDavid S. Johnson. jal, 4(3):286-300, 1983.
- The NP-Completeness Column: An Ongoing GuideDavid S. Johnson. jal, 3(4):381-395, 1982.
- The NP-Completeness Column: An Ongoing GuideDavid S. Johnson. jal, 5(3):433-447, 1984.
- The NP-Completeness Column: An Ongoing GuideDavid S. Johnson. jal, 11(1):144-151, 1990.
- The NP-Completeness Column: An Ongoing GuideDavid S. Johnson. jal, 8(3):438-448, 1987.
- The NP-Completeness Column: An Ongoing GuideDavid S. Johnson. jal, 7(2):289-305, 1986.
- The NP-Completeness Column: An Ongoing GuideDavid S. Johnson. jal, 13(3):502-524, 1992.
- The NP-Completeness Column: An Ongoing GuideDavid S. Johnson. jal, 6(2):291-305, 1985.
- The NP-Completeness Column: An Ongoing GuideDavid S. Johnson. jal, 7(4):584-601, 1986.
- The NP-Completeness Column: An Ongoing GuideDavid S. Johnson. jal, 8(2):285-303, 1987.