Clear
NrSubjectsTypeTaskDifficultyCreditsTagsFlagsNote
1Theoretical computer scienceCalculateGegeben ist ein Graph ´G = (V, E)´. Eine Überdeckung von ´G´ ist eine Menge ´V'…0.6
5hpigraphgraph coloringclique problemHPI, 2014-06-12, Theoretische Informatik 2, Blatt 9, Aufgabe 3
2Theoretical computer scienceProofZeige, dass es genau dann einen polynomialen Algorithmus für das Cliquenproblem …0.6
3hpiclique problemHPI, 2014-06-20, Theoretische Informatik 2, Blatt 10, Aufgabe 2