Problems from KTH CSC Popup 2005

	Add	Remove

Name	Fastest	Shortest	Total	Acc.	Ratio	Difficulty	Languages
All Pairs Shortest Path	0.00	427	19760	3843	19%	5.4Medium	en
Calculator	0.00	5	3730	1356	36%	2.9Medium	en
Catalan Numbers	0.00	5	4303	1641	38%	3.6Medium	en
Chinese Remainder	0.00	5	5857	1600	27%	4.5Medium	en
Chinese Remainder Theorem (non-relatively prime moduli)	0.00	5	3968	1436	36%	3.9Medium	en
Closest Pair	0.06	1099	7708	1434	19%	6.9Hard	en
Closest Pair (Uniform)	0.05	570	8150	2220	27%	4.8Medium	en
Convex Hull	0.01	644	14433	3811	26%	4.2Medium	en
Eulerian Path	0.01	617	4560	1329	29%	4.7Medium	en
Line Segment Distance	0.00	806	2134	870	41%	4.3Medium	en
Line Segment Intersection	0.00	689	4569	1018	22%	6.7Hard	en
Linear Equation Solver	0.01	892	3518	1048	30%	6.1Hard	en
Maximum Flow	0.01	402	14045	4166	30%	4.4Medium	en
Maximum Number of Colinear Points	0.04	376	2673	1012	38%	4.4Medium	en
Minimum Cost Maximum Flow	0.01	1377	3956	1482	37%	5.0Medium	en
Minimum Spanning Tree	0.04	356	15325	4064	27%	4.3Medium	en
Modular Arithmetic	0.00	202	3346	1604	48%	2.9Medium	en
Partial Linear Equation Solver	0.01	1452	2047	389	19%	7.5Hard	en
Point in Polygon	0.00	378	5360	1404	26%	5.6Hard	en
Polygon Area	0.00	118	6860	2808	41%	2.5Easy	en
Prime Sieve	0.00	266	12901	4187	32%	4.8Medium	en
Rational Arithmetic	0.00	64	6732	2121	32%	3.4Medium	en
Single source shortest path, negative weights	0.01	396	13466	3073	23%	4.3Medium	en
Single source shortest path, non-negative weights	0.02	331	25863	8100	31%	3.0Medium	en
Single source shortest path, time table	0.01	378	7080	2213	31%	3.5Medium	en
String Matching	0.01	173	10895	3560	33%	3.7Medium	en
String Multimatching	0.10	416	5870	1510	26%	5.8Hard	en
Suffix Sorting	0.02	307	3963	1320	33%	5.5Hard	en