Commit Graph

10 Commits

Author SHA1 Message Date
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