15 Commits

This Branch

This Branch

All Branches

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