Algoritmer, datastrukturer och komplexitet – DD1352/adk11

Assignments

• adk11 (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

Teachers