adk09
Problems
| Name | Solved / Tries | Average tries | Average tries to solve | |
|---|---|---|---|---|
| A | Reduktion av graffärgning till rollbesättning | 70/737 (9%) | 9.57 | 8.87 |
| B | Reduktion av hamiltonsk cykel till rollbeättning | 0/10 (0%) | 3.33 | -- |
| C | Heuristik för rollbesättning | 25/760 (3%) | 18.54 | 15.60 |
| D | Maximal bipartit matchning | 59/317 (19%) | 4.23 | 4.39 |
| E | Maximalt flöde | 72/1573 (5%) | 17.48 | 16.49 |
| F | Reduktion av bipartit matchning till flöde | 94/377 (25%) | 3.89 | 3.91 |
| G | Ordkedjor | 74/415 (18%) | 5.12 | 5.23 |