Frontpage
Exam papers
Courses
Projects
dADS2
dBerLog
dDist
dOpSys
dRegAut
dSoftArk
dSik
IntMatMod
LinAlg
MatMod
AiBTaS
AiBS
dKS
DB2
VM
StrAlg
SV
P2PN
Here are my cues made for
dKS
: Combinatorial Search.
These are the exam questions:
P, NP and NPC
Cooks theorem and the complexity of variants of SAT
NP-complete graph problems
NP-complete problems involving sets and numbers
Approximation algorithms
Local search heuristics for TSP
Click the links to see my notes.
Last modified 10. October 2016
foens
Dont spam me
@cs.au.dk