Difference between revisions of "Chapter 11"

From The Algorithm Design Manual Solution Wiki
Jump to navigation Jump to search
(Created page with "Problems Back to Chapter List")
 
Line 1: Line 1:
Problems
+
=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]]
 
Back to [[Chapter List]]

Revision as of 19:45, 7 September 2020

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