Reducibility among combinatorial problems. Karp, R. M. In Miller, R. E. & Thatcher, J. W., editors, Complexity of Computer Computations, pages 85–103. Plenum Press, New York, 1972. bibtex @InCollection{karp72reducibility,
author = {R. M. Karp},
booktitle = {Complexity of Computer Computations},
publisher = {Plenum Press},
title = {Reducibility among combinatorial problems},
year = {1972},
address = {New York},
editor = {R. E. Miller and J. W. Thatcher},
pages = {85--103},
file = {Karp_ReducibilityAmongCombinatorialProblems_PlenumPress_1972.pdf:1972/Karp_ReducibilityAmongCombinatorialProblems_PlenumPress_1972.pdf:PDF},
keywords = {fpt},
}