book chapterNov 6, 2009Closed access

Reducibility Among Combinatorial Problems

RMRichard M. Karp

University of California, Berkeley

Indexed incrossref

Abstract

No abstract available for this paper.

Citation impact

2,478
total citations
FWCI
213.95
Percentile
100%
References
2
Citations per year

Authors

1

Topics & keywords

Topics
Keywords
  • Combinatorial optimization
  • Travelling salesman problem
  • Matroid
  • George (robot)
  • Computer science
  • Matching (statistics)
  • Quadratic assignment problem
  • Class (philosophy)
No related works found for this paper.