Marco Ammon
|
fc38c96dac
|
GreedyVC
|
2020-10-16 20:42:19 +02:00 |
|
Marco Ammon
|
5304c6547d
|
Übung 3: Planare Graphen
|
2020-10-16 20:29:30 +02:00 |
|
Marco Ammon
|
406d69bfd2
|
Aufgaben Übungen 1, 2
|
2020-10-16 19:50:45 +02:00 |
|
Marco Ammon
|
91dacf4cdc
|
PrimalDualSC_2
|
2020-10-15 20:11:21 +02:00 |
|
Marco Ammon
|
e89c61c98d
|
DualPurSC
|
2020-10-15 19:32:02 +02:00 |
|
Marco Ammon
|
92e245e9a6
|
Abstrakte Verwendung der Dualität
|
2020-10-15 18:44:48 +02:00 |
|
Marco Ammon
|
6a6cbb3e13
|
Dualität
|
2020-10-15 18:30:07 +02:00 |
|
Marco Ammon
|
37889964a3
|
RandRoundSC[r]
|
2020-10-15 17:29:40 +02:00 |
|
Marco Ammon
|
2237bdd266
|
RandRoundingSC[r]
|
2020-10-15 17:10:56 +02:00 |
|
Marco Ammon
|
22813a82eb
|
DetRoundSC für SetCover
|
2020-10-15 16:29:30 +02:00 |
|
Marco Ammon
|
56b2303a68
|
Arithmetisierung von SetCover
|
2020-10-15 16:15:04 +02:00 |
|
Marco Ammon
|
83d260cd04
|
Ganzzahligkeitslücke
|
2020-10-15 15:48:14 +02:00 |
|
Marco Ammon
|
1abcc1f9e2
|
Hilfsmakros
|
2020-10-15 15:22:10 +02:00 |
|
Marco Ammon
|
787ccff53f
|
Derandomisierung
|
2020-10-15 13:17:03 +02:00 |
|
Marco Ammon
|
72bd59a01d
|
Reorganisation: "allgemeine" Definitionen am Anfang gesammelt
|
2020-10-15 12:39:13 +02:00 |
|
Marco Ammon
|
8f93dc3b39
|
Hybrider Ansatz
|
2020-10-15 12:30:14 +02:00 |
|
Marco Ammon
|
fea7865c92
|
Algorithmus B und Randomized Rounding
|
2020-10-15 11:55:48 +02:00 |
|
Marco Ammon
|
740223ec7e
|
Algorithmus A mit probabilistischer Methode
|
2020-10-15 10:55:47 +02:00 |
|
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 |
|
Marco Ammon
|
6d160a7686
|
README, .gitignore angelegt
|
2020-10-13 15:28:11 +02:00 |
|