↓ Skip to main content

Complexity Theory: Exploring the Limits of Efficient Algorithms

Overview of attention for book
Attention for Chapter 4: Reductions — Algorithmic Relationships Between Problems
Altmetric Badge

Citations

dimensions_citation
53 Dimensions
You are seeing a free-to-access but limited selection of the activity Altmetric has collected about this research output. Click here to find out more.
Chapter title
Reductions — Algorithmic Relationships Between Problems
Chapter number 4
Book title
Complexity Theory
Published by
Springer, Berlin, Heidelberg, January 2005
DOI 10.1007/3-540-27477-4_4
Book ISBNs
978-3-54-021045-0, 978-3-54-027477-3