Chapter 11

From The Algorithm Design Manual Solution Wiki
Revision as of 19:45, 7 September 2020 by Algowikiadmin (talk | contribs)
Jump to navigation Jump to search

NP-Completeness

Transformations and Satisfiability

11.1


11.2


11.3


11.4


11.5


11.6


11.7


11.8


11.9


Basic Reductions

11.10


11.11


11.12


11.13


11.14


11.15


11.16


11.17


11.18


11.19


11.20


11.21


Creatvie Reductions

11.22


11.23


11.24


11.25


11.26


11.27


11.28


11.29


11.30


Algorithms for Special Cases

11.31


11.32


11.33


11.34


11.35


Back to Chapter List