adk11
Problems
| Name | Solved / Tries | Average tries | Average tries to solve | |
|---|---|---|---|---|
| A | Reduktion av graffärgning till rollbesättning | 45/401 (11%) | 8.35 | 8.13 |
| B | Reduktion av hamiltonsk cykel till rollbeättning | 0/66 (0%) | 13.20 | -- |
| C | Heuristik för rollbesättning | 9/206 (4%) | 12.12 | 10.00 |
| D | Maximal bipartit matchning | 47/351 (13%) | 7.31 | 7.34 |
| E | Maximalt flöde | 47/918 (5%) | 17.00 | 16.83 |
| F | Reduktion av bipartit matchning till flöde | 52/298 (17%) | 5.42 | 5.42 |
| G | Ordkedjor | 61/344 (18%) | 5.29 | 5.48 |