Logo image
The 2004 Benjamin Franklin Medal in Computer and Cognitive Science presented to Richard M. Karp
Journal article

The 2004 Benjamin Franklin Medal in Computer and Cognitive Science presented to Richard M. Karp

Bruce Char
Journal of the Franklin Institute, v 342(6), pp 629-637
2005

Abstract

Combinatorial problems Computational complexity NP-completeness Polynomial time algorithms Theory of computation
The Benjamin Franklin Medal in Computer and Cognitive Science is awarded to Dr. Richard M. Karp for his contributions to the understanding of computational complexity. His work helps programmers find workable solution procedures avoiding approaches that would fail to find a solution in a reasonable amount of time. Scientific, commercial, or industrial situations where his work applies include establishing least-cost schedules for industrial production, transportation routing, circuit layout, communication network design, and predicting the spatial structure of a protein from its amino acid sequencing.

Metrics

112 Record Views

Details

InCites Highlights

Data related to this publication, from InCites Benchmarking & Analytics tool:

Web of Science research areas
Automation & Control Systems
Engineering, Electrical & Electronic
Engineering, Multidisciplinary
Mathematics, Interdisciplinary Applications
Logo image