Difference between pages "Chapter 11" and "6.5"

From The Algorithm Design Manual Solution Wiki
(Difference between pages)
Jump to navigation Jump to search
 
(Created page with " Back to Chapter 6")
 
Line 1: Line 1:
=NP-Completeness=
 
  
===Transformations and Satisfiability===
 
  
:[[11.1]]
+
Back to [[Chapter 6]]
 
 
 
 
: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]]
 

Latest revision as of 00:58, 21 September 2020


Back to Chapter 6