Reducibility among Combinatorial Problems

BOOK CHAPTER published 1972 in Complexity of Computer Computations

Authors: Richard M. Karp

Richard M. Karp. Reducibility among combinatorial problems. Complexity of computer computations, Proceedings of a Symposium on the Complexity of Computer Computations, held March 20-22, 1972, at the IBM Thomas J. Watson Center, Yorktown Heights, New York, edited by Raymond E. Miller and James W. Thatcher, Plenum Press, New York and London 1972, pp. 85–103.

JOURNAL ARTICLE published December 1975 in Journal of Symbolic Logic

Authors: Ronald V. Book

Reducibility among Combinatorial Problems (1972)

BOOK CHAPTER published 2 February 2021 in Ideas That Created the Future

Authors: Richard Karp

Complexity of Computer Computations

BOOK published 1972

Editors: Raymond E. Miller | James W. Thatcher | Jean D. Bohlinger

Panel Discussion

BOOK CHAPTER published 1972 in Complexity of Computer Computations

Authors: Raymond E. Miller | James W. Thatcher | Jean D. Bohlinger

Complexity of Computer Computations (Raymond E. Miller and James W. Thatcher, eds.)

JOURNAL ARTICLE published July 1974 in SIAM Review

Authors: John R. Rice

Computational Complexity of Combinatorial and Graph-Theoretic Problems

BOOK CHAPTER published 2011 in Theoretical Computer Science

Authors: R. M. Karp

Reducibility Among Combinatorial Problems

BOOK CHAPTER published 2010 in 50 Years of Integer Programming 1958-2008

Authors: Richard M. Karp

Plant Problems: The Dynamics of Meristem Cell Populations . Proceedings of a conference, Rochester, N.Y., Aug. 1971. Morton W. Miller and Charles C. Kuehnert, Eds. Plenum, New York, 1972. xviii, 310 pp., illus. $19.50.

JOURNAL ARTICLE published December 1972 in Science

Authors: William A. Jensen

Complexity of Computer Computations

JOURNAL ARTICLE published April 1974 in Mathematics of Computation

Authors: John R. Rice | Raymond E. Miller | James W. Thatcher

Space-bounded reducibility among combinatorial problems

JOURNAL ARTICLE published October 1977 in Journal of Computer and System Sciences

Authors: Neil D. Jones

Space-bounded reducibility among combinatorial problems

JOURNAL ARTICLE published August 1975 in Journal of Computer and System Sciences

Authors: Neil D. Jones

The Dynamics of Meristem Cell Populations. Proceedings of a conference, Rochester, N.Y., Aug. 1971. Morton W. Miller and Charles C. Kuehnert, Eds. Plenum, New York, 1972. xviii, 310 pp., illus. $19.50

JOURNAL ARTICLE published 1 December 1972 in Science

Authors: W. A. Jensen

Advances in human genetics. VOl. I. By H. Harris and K. Hirschhorn, eds. Plenum, New York. 339 pp. 1970

JOURNAL ARTICLE published June 1972 in Teratology

Authors: Philip L. Townes

Parallel Iteration Methods

BOOK CHAPTER published 1972 in Complexity of Computer Computations

Authors: Shmuel Winograd

The Computational Complexity of Elliptic Partial Differential Equations

BOOK CHAPTER published 1972 in Complexity of Computer Computations

Authors: Martin H. Schultz

Evaluation of Rational Functions

BOOK CHAPTER published 1972 in Complexity of Computer Computations

Authors: Volker Strassen

On the Computational Complexity of Combinatorial Problems

JOURNAL ARTICLE published January 1975 in Networks

Authors: R. M. Karp

Efficiency of Equivalence Algorithms

BOOK CHAPTER published 1972 in Complexity of Computer Computations

Authors: Michael J. Fischer

Advanced computer graphics—economics techniques and applications, Eds.: R. D. Parslow and R. Elliot Green, Plenum Press, London and New York, 1971. No. of pages: 1,230 Price: £15.00

JOURNAL ARTICLE published July 1972 in Software: Practice and Experience

Authors: A. R. Forrest