The following publications are possibly variants of this publication:
- The NP-Completeness Column: An Ongoing GuideDavid S. Johnson. jal, 3(3):288-300, 1982.
- 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, 6(1):145-159, 1985.
- The NP-Completeness Column: An Ongoing GuideDavid S. Johnson. jal, 9(3):426-444, 1988.
- 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, 4(3):286-300, 1983.
- 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, 4(2):189-203, 1983.
- 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(3):433-447, 1984.
- The NP-Completeness Column: An Ongoing GuideDavid S. Johnson. jal, 8(2):285-303, 1987.
- The NP-Completeness Column: An Ongoing GuideDavid S. Johnson. jal, 3(2):182-195, 1982.
- 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(4):584-601, 1986.