| All Pairs Shortest Path |
643 |
132 |
21% |
0.03 |
66 |
49 |
74% |
|
|
| Aspen Avenue |
317 |
54 |
17% |
0.00 |
63 |
31 |
49% |
|
|
| Bag of Tiles |
51 |
27 |
53% |
0.28 |
8 |
4 |
50% |
|
|
| Barking Up The Wrong Tree |
16 |
4 |
25% |
0.01 |
4 |
3 |
75% |
|
|
| Board Wrapping |
39 |
18 |
46% |
0.01 |
17 |
14 |
82% |
|
|
| Chinese Remainder |
342 |
61 |
18% |
0.00 |
44 |
31 |
70% |
|
|
| Chinese Remainder Theorem (non-relatively prime moduli) |
88 |
32 |
36% |
0.00 |
22 |
19 |
86% |
|
|
| Chopping Wood |
635 |
209 |
33% |
0.03 |
108 |
99 |
92% |
|
|
| Circular Lock |
41 |
6 |
15% |
0.00 |
6 |
5 |
83% |
|
|
| Closest Pair |
155 |
36 |
23% |
0.09 |
19 |
14 |
74% |
|
|
| Closest Pair (Uniform) |
153 |
46 |
30% |
0.11 |
22 |
15 |
68% |
|
|
| Code Theft |
72 |
9 |
12% |
0.07 |
10 |
6 |
60% |
|
|
| Convex Hull |
185 |
43 |
23% |
0.03 |
27 |
18 |
67% |
|
|
| Councilling |
100 |
19 |
19% |
0.04 |
12 |
9 |
75% |
|
|
| Cudak |
220 |
37 |
17% |
0.00 |
35 |
22 |
63% |
|
|
| Dead Fraction |
143 |
31 |
22% |
0.00 |
30 |
23 |
77% |
|
|
| Dictionary Attack |
109 |
20 |
18% |
0.01 |
22 |
15 |
68% |
|
|
| Dominant Strings |
195 |
21 |
11% |
0.16 |
23 |
9 |
39% |
|
|
| Eulerian Path |
240 |
81 |
34% |
0.03 |
32 |
24 |
75% |
|
|
| Evil Straw Warts Live |
274 |
92 |
34% |
0.00 |
74 |
73 |
99% |
|
|
| Factovisors |
180 |
35 |
19% |
0.00 |
29 |
22 |
76% |
|
|
| Fenwick Tree |
898 |
253 |
28% |
0.78 |
108 |
86 |
80% |
|
|
| Frogger |
120 |
31 |
26% |
0.00 |
14 |
12 |
86% |
|
|
| Full Tank? |
112 |
37 |
33% |
0.09 |
18 |
16 |
89% |
|
|
| Funny Games |
174 |
8 |
5% |
3.33 |
12 |
5 |
42% |
|
|
| George |
59 |
35 |
59% |
0.00 |
31 |
29 |
94% |
|
|
| Get Shorty |
207 |
85 |
41% |
0.04 |
49 |
46 |
94% |
|
|
| Getting Gold |
196 |
116 |
59% |
0.00 |
95 |
94 |
99% |
|
|
| Gokigen Naname |
60 |
14 |
23% |
0.00 |
14 |
13 |
93% |
|
|
| Happy Happy Prime Prime |
252 |
142 |
56% |
0.00 |
80 |
79 |
99% |
|
|
| Help! |
836 |
90 |
11% |
0.00 |
106 |
60 |
57% |
|
|
| Hiding Places |
177 |
111 |
63% |
0.00 |
97 |
95 |
98% |
|
|
| How many 0's? |
268 |
137 |
51% |
0.00 |
130 |
110 |
85% |
|
|
| Ignore the Garbage |
264 |
119 |
45% |
0.00 |
90 |
87 |
97% |
|
|
| Intellectual Property |
27 |
13 |
48% |
0.30 |
2 |
1 |
50% |
|
|
| Interval Cover |
1111 |
224 |
20% |
0.03 |
116 |
90 |
78% |
|
|
| Introspective Caching |
414 |
68 |
16% |
0.01 |
52 |
40 |
77% |
|
|
| Island Hopping |
208 |
121 |
58% |
0.02 |
71 |
66 |
93% |
|
|
| Jack and Jill |
111 |
49 |
44% |
0.23 |
8 |
5 |
62% |
|
|
| Killing Aliens in a Borg Maze |
98 |
30 |
31% |
0.04 |
20 |
15 |
75% |
|
|
| Knapsack |
730 |
217 |
30% |
0.15 |
95 |
83 |
87% |
|
|
| Life Forms |
32 |
11 |
34% |
0.33 |
8 |
4 |
50% |
|
|
| Linear Equation Solver |
299 |
49 |
16% |
0.01 |
34 |
18 |
53% |
|
|
| Linear Recurrences |
14 |
7 |
50% |
0.81 |
7 |
6 |
86% |
|
|
| Line Segment Distance |
79 |
44 |
56% |
0.00 |
26 |
22 |
85% |
|
|
| Line Segment Intersection |
275 |
51 |
19% |
0.00 |
38 |
25 |
66% |
|
|
| Ljutnja |
1077 |
129 |
12% |
0.01 |
122 |
93 |
76% |
|
|
| Longest Increasing Subsequence |
544 |
152 |
28% |
0.03 |
85 |
70 |
82% |
|
|
| Maximum Flow |
1030 |
226 |
22% |
0.01 |
82 |
61 |
74% |
|
|
| Maximum Loot |
84 |
19 |
23% |
0.31 |
7 |
1 |
14% |
|
|
| Maximum Number of Colinear Points |
161 |
59 |
37% |
0.05 |
22 |
20 |
91% |
|
|
| Messages from Outer Space |
127 |
36 |
28% |
0.00 |
30 |
24 |
80% |
|
|
| Minimum Cost Maximum Flow |
274 |
43 |
16% |
0.42 |
29 |
18 |
62% |
|
|
| Minimum Cut |
159 |
75 |
47% |
0.01 |
40 |
37 |
92% |
|
|
| Minimum Spanning Tree |
690 |
221 |
32% |
0.05 |
88 |
78 |
89% |
|
|
| Modular Arithmetic |
263 |
106 |
40% |
0.00 |
55 |
55 |
100% |
|
|
| Organising the Organisation |
15 |
9 |
60% |
0.01 |
6 |
5 |
83% |
|
|
| Partial Linear Equation Solver |
100 |
17 |
17% |
0.01 |
19 |
9 |
47% |
|
|
| Perfect Pth Powers |
510 |
77 |
15% |
0.00 |
64 |
54 |
84% |
|
|
| Point in Polygon |
245 |
62 |
25% |
0.00 |
43 |
31 |
72% |
|
|
| Polygon Area |
211 |
109 |
52% |
0.00 |
71 |
67 |
94% |
|
|
| Polynomial Multiplication 2 |
309 |
92 |
30% |
0.08 |
42 |
31 |
74% |
|
|
| Prime Sieve |
891 |
281 |
32% |
0.01 |
132 |
118 |
89% |
|
|
| Proving Equivalences |
64 |
24 |
38% |
0.09 |
21 |
16 |
76% |
|
|
| Rasterized Lines |
40 |
6 |
15% |
0.60 |
5 |
2 |
40% |
|
|
| Rational Arithmetic |
412 |
151 |
37% |
0.00 |
71 |
68 |
96% |
|
|
| Risk |
62 |
16 |
26% |
0.01 |
7 |
7 |
100% |
|
|
| Single source shortest path, negative weights |
792 |
167 |
21% |
0.04 |
78 |
64 |
82% |
|
|
| Single source shortest path, non-negative weights |
1176 |
327 |
28% |
0.04 |
108 |
97 |
90% |
|
|
| Single source shortest path, time table |
375 |
145 |
39% |
0.02 |
74 |
65 |
88% |
|
|
| So you want to be a 2^n-aire? |
39 |
24 |
62% |
0.00 |
22 |
21 |
95% |
|
|
| Spiderman's Workout |
503 |
89 |
18% |
0.00 |
91 |
62 |
68% |
|
|
| Square Fields (Hard) |
62 |
15 |
24% |
0.00 |
16 |
13 |
81% |
|
|
| String Matching |
406 |
183 |
45% |
0.02 |
83 |
79 |
95% |
|
|
| String Multimatching |
415 |
137 |
33% |
0.19 |
52 |
34 |
65% |
|
|
| Suffix Array Re-construction |
526 |
122 |
23% |
0.16 |
63 |
62 |
98% |
|
|
| Suffix Sorting |
292 |
72 |
25% |
0.03 |
37 |
25 |
68% |
|
|
| The SetStack Computer |
435 |
82 |
19% |
0.04 |
65 |
45 |
69% |
|
|
| The Uxuhul Voting System |
215 |
93 |
43% |
0.00 |
76 |
75 |
99% |
|
|
| Three Digits |
491 |
83 |
17% |
0.00 |
60 |
47 |
78% |
|
|
| Towers of Powers 2: Power Harder |
86 |
2 |
2% |
0.00 |
11 |
1 |
9% |
|
|
| Triangle Trilemma |
328 |
79 |
24% |
0.00 |
68 |
65 |
96% |
|
|
| Turbo |
261 |
92 |
35% |
0.01 |
66 |
46 |
70% |
|
|
| (un)Fair Play |
396 |
70 |
18% |
0.00 |
52 |
43 |
83% |
|
|
| Union-Find |
1057 |
361 |
34% |
0.05 |
123 |
105 |
85% |
|
|
| Whac-a-Mole |
475 |
101 |
21% |
0.02 |
51 |
45 |
88% |
|
|
| White Water Rafting |
77 |
31 |
40% |
0.00 |
29 |
27 |
93% |
|
|
| Who owns the Amiga? |
17 |
3 |
18% |
0.00 |
5 |
3 |
60% |
|
|
| XYZZY |
124 |
18 |
15% |
0.01 |
10 |
7 |
70% |
|
|
| Yet Satisfiability Again! |
499 |
167 |
33% |
0.00 |
80 |
80 |
100% |
|
|
