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 |
|
Marco Ammon
|
6d160a7686
|
README, .gitignore angelegt
|
2020-10-13 15:28:11 +02:00 |
|