40 Commits (master)
 

Author SHA1 Message Date
Marco Ammon 9ddc1cfd8d Fehlerbehebung 1 year ago
Marco Ammon e9610e5e94 Tippfehler Knotenfärbung -> Kantenfärbung 1 year ago
Marco Ammon ca3468d742 Disclaimer, Erwähnung des Buchs 1 year ago
Marco Ammon 19e51ebff6 Fehlerbehebung 1 year ago
Marco Ammon 8ba3d86a71 Fehlerbehebung 1 year ago
Marco Ammon 34a09b247d BinPacking 1 year ago
Marco Ammon fc38c96dac GreedyVC 1 year ago
Marco Ammon 5304c6547d Übung 3: Planare Graphen 1 year ago
Marco Ammon 406d69bfd2 Aufgaben Übungen 1, 2 1 year ago
Marco Ammon 91dacf4cdc PrimalDualSC_2 1 year ago
Marco Ammon e89c61c98d DualPurSC 1 year ago
Marco Ammon 92e245e9a6 Abstrakte Verwendung der Dualität 1 year ago
Marco Ammon 6a6cbb3e13 Dualität 1 year ago
Marco Ammon 37889964a3 RandRoundSC[r] 1 year ago
Marco Ammon 2237bdd266 RandRoundingSC[r] 1 year ago
Marco Ammon 22813a82eb DetRoundSC für SetCover 1 year ago
Marco Ammon 56b2303a68 Arithmetisierung von SetCover 1 year ago
Marco Ammon 83d260cd04 Ganzzahligkeitslücke 1 year ago
Marco Ammon 1abcc1f9e2 Hilfsmakros 1 year ago
Marco Ammon 787ccff53f Derandomisierung 1 year ago
Marco Ammon 72bd59a01d Reorganisation: "allgemeine" Definitionen am Anfang gesammelt 1 year ago
Marco Ammon 8f93dc3b39 Hybrider Ansatz 1 year ago
Marco Ammon fea7865c92 Algorithmus B und Randomized Rounding 1 year ago
Marco Ammon 740223ec7e Algorithmus A mit probabilistischer Methode 1 year ago
Marco Ammon 70b26c4291 Max-SAT definiert 1 year ago
Marco Ammon c8c7987747 Starke NP-Vollständigkeit und Unmöglichkeitsergebnisse für (F)PAS 1 year ago
Marco Ammon 134f00e6b3 Approximationschema für das Rucksackproblem 1 year ago
Marco Ammon 2ac590b369 Reorganisation: Probleme am Anfang gesammelt 1 year ago
Marco Ammon 9237b63ad4 Approximationsschemata 1 year ago
Marco Ammon d4a1ca3f2c Unmöglichkeitsergebnis für volles TSP 1 year ago
Marco Ammon e2a72e9edd GreedyCol2 mit GreedyIS 1 year ago
Marco Ammon d39dd519e4 Independent Set 1 year ago
Marco Ammon e27c1ab651 Umsortierung -> zuerst Definitionen, dann Probleme und Algorithmen 1 year ago
Marco Ammon c97b71f070 Metrisches TSP und Christofides' Algorithmus 1 year ago
Marco Ammon f868db6427 Definition relative Güte 1 year ago
Marco Ammon 38911033ee Unmöglichkeitsergebnis Rucksackproblem mit absoluter Güte 1 year ago
Marco Ammon 5e754e1cab Graphfärben angefangen 1 year ago
Marco Ammon 12c315d439 Definition der konstanten Gütegarantie 1 year ago
Marco Ammon a0801bb7b8 Zusammenfassung von Kapitel 1 1 year ago
Marco Ammon 6d160a7686 README, .gitignore angelegt 1 year ago