Algoritmer, datastrukturer och komplexitet – DD1352/adk12

Assignments

• adk12 (Ended)
1. Reduktion av graffärgning till rollbesättning
2. Reduktion av hamiltonsk cykel till rollbeättning
3. Heuristik för rollbesättning
4. Rättstavning
5. Flöden och matchningar del 3 - maximal bipartit matchning
6. Flöden och matchningar del 2 - maximalt flöde
7. Flöden och matchningar del 1 - reduktion av bipartit matchning till flöde

Teachers