adk15

Problems

Name Solved / Tries Average tries Average tries to solve
A Reduktion av graffärgning till rollbesättning 80/802 (10%) 9.55 8.96
B Reduktion av hamiltonsk cykel till rollbeättning 0/17 (0%) 5.67 --
C Heuristik för rollbesättning 17/634 (3%) 30.19 32.29
D Rättstavning 100/1690 (6%) 14.44 14.04
E Maximal bipartit matchning 81/767 (11%) 8.62 8.67
F Maximalt flöde 83/1564 (5%) 15.80 16.37
G Reduktion av bipartit matchning till flöde 96/656 (15%) 6.31 6.51