Marco
/
Approximationsalgorithmen
1
0
Fork 0
Code Issues Pull Requests Releases Activity

Commit Graph

  • 9ddc1cfd8d Fehlerbehebung master Marco Ammon 2020-10-20 15:29:36 +0200
  • e9610e5e94 Tippfehler Knotenfärbung -> Kantenfärbung Marco Ammon 2020-10-19 13:01:51 +0200
  • ca3468d742 Disclaimer, Erwähnung des Buchs Marco Ammon 2020-10-19 12:59:28 +0200
  • 19e51ebff6 Fehlerbehebung Marco Ammon 2020-10-19 12:45:22 +0200
  • 8ba3d86a71 Fehlerbehebung Marco Ammon 2020-10-18 13:50:53 +0200
  • 34a09b247d BinPacking Marco Ammon 2020-10-16 21:02:54 +0200
  • fc38c96dac GreedyVC Marco Ammon 2020-10-16 20:42:19 +0200
  • 5304c6547d Übung 3: Planare Graphen Marco Ammon 2020-10-16 20:29:30 +0200
  • 406d69bfd2 Aufgaben Übungen 1, 2 Marco Ammon 2020-10-16 19:50:45 +0200
  • 91dacf4cdc PrimalDualSC_2 Marco Ammon 2020-10-15 20:11:21 +0200
  • e89c61c98d DualPurSC Marco Ammon 2020-10-15 19:32:02 +0200
  • 92e245e9a6 Abstrakte Verwendung der Dualität Marco Ammon 2020-10-15 18:44:48 +0200
  • 6a6cbb3e13 Dualität Marco Ammon 2020-10-15 18:30:07 +0200
  • 37889964a3 RandRoundSC[r] Marco Ammon 2020-10-15 17:29:40 +0200
  • 2237bdd266 RandRoundingSC[r] Marco Ammon 2020-10-15 17:10:56 +0200
  • 22813a82eb DetRoundSC für SetCover Marco Ammon 2020-10-15 16:29:30 +0200
  • 56b2303a68 Arithmetisierung von SetCover Marco Ammon 2020-10-15 16:15:04 +0200
  • 83d260cd04 Ganzzahligkeitslücke Marco Ammon 2020-10-15 15:48:14 +0200
  • 1abcc1f9e2 Hilfsmakros Marco Ammon 2020-10-15 14:53:10 +0200
  • 787ccff53f Derandomisierung Marco Ammon 2020-10-15 13:17:03 +0200
  • 72bd59a01d Reorganisation: "allgemeine" Definitionen am Anfang gesammelt Marco Ammon 2020-10-15 12:36:57 +0200
  • 8f93dc3b39 Hybrider Ansatz Marco Ammon 2020-10-15 12:30:14 +0200
  • fea7865c92 Algorithmus B und Randomized Rounding Marco Ammon 2020-10-15 11:55:48 +0200
  • 740223ec7e Algorithmus A mit probabilistischer Methode Marco Ammon 2020-10-15 10:55:47 +0200
  • 70b26c4291 Max-SAT definiert Marco Ammon 2020-10-14 18:48:44 +0200
  • c8c7987747 Starke NP-Vollständigkeit und Unmöglichkeitsergebnisse für (F)PAS Marco Ammon 2020-10-14 18:29:13 +0200
  • 134f00e6b3 Approximationschema für das Rucksackproblem Marco Ammon 2020-10-14 18:00:11 +0200
  • 2ac590b369 Reorganisation: Probleme am Anfang gesammelt Marco Ammon 2020-10-14 16:42:16 +0200
  • 9237b63ad4 Approximationsschemata Marco Ammon 2020-10-14 16:22:37 +0200
  • d4a1ca3f2c Unmöglichkeitsergebnis für volles TSP Marco Ammon 2020-10-14 15:51:31 +0200
  • e2a72e9edd GreedyCol2 mit GreedyIS Marco Ammon 2020-10-14 15:10:43 +0200
  • d39dd519e4 Independent Set Marco Ammon 2020-10-14 13:28:22 +0200
  • e27c1ab651 Umsortierung -> zuerst Definitionen, dann Probleme und Algorithmen Marco Ammon 2020-10-14 12:49:15 +0200
  • c97b71f070 Metrisches TSP und Christofides' Algorithmus Marco Ammon 2020-10-14 12:23:04 +0200
  • f868db6427 Definition relative Güte Marco Ammon 2020-10-14 11:14:27 +0200
  • 38911033ee Unmöglichkeitsergebnis Rucksackproblem mit absoluter Güte Marco Ammon 2020-10-14 10:32:30 +0200
  • 5e754e1cab Graphfärben angefangen Marco Ammon 2020-10-14 10:10:29 +0200
  • 12c315d439 Definition der konstanten Gütegarantie Marco Ammon 2020-10-13 15:55:22 +0200
  • a0801bb7b8 Zusammenfassung von Kapitel 1 Marco Ammon 2020-10-13 15:31:09 +0200
  • 6d160a7686 README, .gitignore angelegt Marco Ammon 2020-10-13 15:28:11 +0200