Marco Ammon
|
70b26c4291
|
Max-SAT definiert
|
2020-10-14 18:48:44 +02:00 |
|
Marco Ammon
|
c8c7987747
|
Starke NP-Vollständigkeit und Unmöglichkeitsergebnisse für (F)PAS
|
2020-10-14 18:29:13 +02:00 |
|
Marco Ammon
|
134f00e6b3
|
Approximationschema für das Rucksackproblem
|
2020-10-14 18:00:11 +02:00 |
|
Marco Ammon
|
2ac590b369
|
Reorganisation: Probleme am Anfang gesammelt
|
2020-10-14 16:42:16 +02:00 |
|
Marco Ammon
|
9237b63ad4
|
Approximationsschemata
|
2020-10-14 16:22:37 +02:00 |
|
Marco Ammon
|
d4a1ca3f2c
|
Unmöglichkeitsergebnis für volles TSP
|
2020-10-14 15:51:31 +02:00 |
|
Marco Ammon
|
e2a72e9edd
|
GreedyCol2 mit GreedyIS
|
2020-10-14 15:10:43 +02:00 |
|
Marco Ammon
|
d39dd519e4
|
Independent Set
|
2020-10-14 13:28:22 +02:00 |
|
Marco Ammon
|
e27c1ab651
|
Umsortierung -> zuerst Definitionen, dann Probleme und Algorithmen
|
2020-10-14 12:49:15 +02:00 |
|
Marco Ammon
|
c97b71f070
|
Metrisches TSP und Christofides' Algorithmus
|
2020-10-14 12:23:04 +02:00 |
|
Marco Ammon
|
f868db6427
|
Definition relative Güte
|
2020-10-14 11:14:27 +02:00 |
|
Marco Ammon
|
38911033ee
|
Unmöglichkeitsergebnis Rucksackproblem mit absoluter Güte
|
2020-10-14 10:32:30 +02:00 |
|
Marco Ammon
|
5e754e1cab
|
Graphfärben angefangen
|
2020-10-14 10:10:29 +02:00 |
|
Marco Ammon
|
12c315d439
|
Definition der konstanten Gütegarantie
|
2020-10-13 15:55:22 +02:00 |
|
Marco Ammon
|
a0801bb7b8
|
Zusammenfassung von Kapitel 1
|
2020-10-13 15:31:09 +02:00 |