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% |
|
|