Algoritmer, datastrukturer och komplexitet – DD1352/adk10

Assignments

• adk10 (Ended)
1. Reduktion av graffärgning till rollbesättning
2. Reduktion av hamiltonsk cykel till rollbeättning
3. Heuristik för rollbesättning
4. Flöden och matchningar del 3 - maximal bipartit matchning
5. Flöden och matchningar del 2 - maximalt flöde
6. Flöden och matchningar del 1 - reduktion av bipartit matchning till flöde
7. Ordkedjor
• Problem session 20101208 (Ended)
1. Vauvau
2. Veci
3. Lektira
4. Muzicari
5. Poklon

Teachers