Differences between revisions 33 and 58 (spanning 25 versions)

Results for Exercise Sheet 2 (Dijkstra results)

Add your row to the table below, following the examples already there. LCC refers to the largest connected components. In columns 4 - 6 enter the averages (= total / number of queries) for the execution time of Dijkstra's algorithm (in seconds, with exactly two digits after the fraction point), number of nodes settled, and cost of the shortest path (in minutes + seconds). If possible, provide the figures for columns 2 - 6 for both Saarland and Ba-Wü (Saarland / Ba-Wü). Last two columns as usual, see the result table for Exercise Sheet 1.

Name	#nodes LCC	#arcs LCC	av. query time	av. #settled nodes	av. SP cost	Processor / RAM	Language
Example	1,111,111 / 11,111,111	1,111,111 / 11,111,111	1.11s / 11.11s	111,111 / 1,111,111	11m01s / 111m11s	Intel X5560 @ 2.8Ghz / 96 GB	C++
SE KF	213,567 / 2,458,230	225,506 / 2,613,338	0.03s / 0.54s	111,639 / 1,210,910	28m46s / 88m15s	Intel P8600 @ 2.4Ghz / 4 GB	C++
Jens S	213,567 / 2,458,230	225,506 / 2,613,338	0.02s / 0.33s	100,854 / 1,231,154	32m11s / 102m04s	AMD X2 250 @ 3.0Ghz / 4GB	C++
viktor	213,567 / 2,458,230	225,506 / 2,613,338	0.15s / 58.44s	111,607 / 1,301,940	22m49s / 80m45s	Intel T9300 @ 2.5GHz / 4 GB	Java
niklas	213,567 / 2,458,230	225,506 / 2,613,338	0.07s / 0.90s	113,016 / 1,140,220	24m02s / 77m17s	Intel 2410M @ 2.3GHz / 4 GB	C++
Stefan W	213,567 / 2,458,230	225,506 / 2,613,338	0.86s / 48.02s	118,024 / 1,245,194	24m12s / 80m18s	Intel 2670QM @ 2.2GHz / 4 GB	Java
K.R	213,567 / TODO	225,506 / TODO	0.17s / TODO	111,055 / TODO	22m36s / TODO	Intel M430 @ 2.3Ghz / 4 GB	Java
nils	213,567 / 2,458,230	225,506 / 2,613,338	0.10s / 0.71s	110,698 / 1,267,278	22m42s / 80m26s	AMD X2 BE2350 @ 2.1GHz / 4 GB	C++
Felix	213,567 / TODO	225,508 / TODO	0.14s / TODO	99,182 / TODO	??? / TODO	Intel i5-2410M @ 2.3GHz / 4 GB	Java
Tobias	213,567 / 1,102,453	225,506 / 1,163,108	0.07s / 0,33s	107,832 / 536,537	2m50s / 65m2s	Intel N450 @ 1,66GHz / 2 GB	C++
CB SG	213,567 / TODO	225,506 / TODO	0.26s / TODO	103,932 / TODO	27m7s / TODO	Intel T5870 @ 2.0GHz / 4 GB	Java
fabian	213,567 / 2,458,230	225,506 / 2,613,338	0.02s / 0.38s	107,428 / 1,187,385	27m14s / 89m5s	Intel Q6600 @ 2.4GHz / 3 GB	C++
Antony	213,567 / 2,458,230	225,506 / 2,613,338	0.07s / 1.14s	107,340 / 1,211,303	22m41s / 77min54s	Intel 560M @ 2.7GHz / 8 GB	Java
André	213,567 / 2,458,230	225,506 / 2,613,338	0.02s / 0.46s	103,571 / 1,381,994	22m37s / 83m44s	Intel i5-2500 @ 3.3GHZ / 8 GB	Java
Kevin	213,567 / TODO	225,506 / TODO	TODO / TODO	TODO / TODO	TODO / TODO	Intel T6500 @ 1,83GHZ / 2 GB	C++
Matthias	213,567 / TODO	225,506 / TODO	TODO / TODO	TODO / TODO	TODO / TODO	Intel T2390 @ 1.86GHz	C++
KE	213,567 / 2,458,230	225,506 / 2,613,338	0.02s / 0.33s	101,667 / 1,290,213	26m52s / 98m21s	Intel 2630QM @ 2.0GHz / 4 GB	C++
Diego	213,567 / TODO	225,506 / TODO	0.37s / TODO	TODO / TODO	23m51s / TODO	Intel T5450 @ 1.7GHz / 2 GB	C++
Ant-Cyn	213,567 / TODO	225,368 / TODO	-- / TODO	112,480 / TODO	30m45s / TODO	Intel Core(TM)2 Duo @ 2.10GHZ / 4 GB	Java

-  ⇤ ← Revision 33 as of 2012-05-08 18:44:27 → 
  Size: 2158
  Editor: frbg-4d028a44
  Comment:
+   ← Revision 58 as of 2012-05-15 01:28:52 → ⇥
  Size: 3507
  Editor: dslb-088-066-023-023
  Comment:
-Deletions are marked like this.
+Additions are marked like this.
 Line 7:
-||Jens S ||213,567 / 2,458,230 ||225,506 / 2,613,338 ||0.04s / 0.66s ||100,854 /  1,231,154 ||2006m31s / 6830m04s (möööp.TODO!) ||AMD X2 250 @ 3.0Ghz / 4GB ||C++ ||
+||Jens S ||213,567 / 2,458,230 ||225,506 / 2,613,338 ||0.02s / 0.33s||100,854 / 1,231,154||32m11s / 102m04s||AMD X2 250 @ 3.0Ghz / 4GB ||C++ ||
 Line 11:
-||K.R||213,567 / TODO ||225,506 / TODO ||0.17s / TODO||111,055 / TODO||22m36s / TODO ||Intel M430 @ 2.3Ghz / 4 GB||Java||
||nils||213,567 / 2,458,230||225,506 / 2,613,338||0.10s / 0.71s||110,698 / 1,267,278||22m42s / 80m26s||AMD X2 BE2350 @ 2.1GHz / 4 GB||C++||
||Felix||213,567 / TODO||225,508 / TODO||0.14s / TODO||99,182 / TODO||??? / TODO||Intel i5-2410M @ 2.3GHz / 4 GB||Java||
+||K.R ||213,567 / TODO ||225,506 / TODO ||0.17s / TODO ||111,055 / TODO ||22m36s / TODO ||Intel M430 @ 2.3Ghz / 4 GB ||Java ||
||nils ||213,567 / 2,458,230 ||225,506 / 2,613,338 ||0.10s / 0.71s ||110,698 / 1,267,278 ||22m42s / 80m26s ||AMD X2 BE2350 @ 2.1GHz / 4 GB ||C++ ||
||Felix ||213,567 / TODO ||225,508 / TODO ||0.14s / TODO ||99,182 / TODO ||??? / TODO ||Intel i5-2410M @ 2.3GHz / 4 GB ||Java ||
||Tobias ||213,567 / 1,102,453 ||225,506 / 1,163,108 ||0.07s / 0,33s ||107,832 / 536,537 ||2m50s / 65m2s ||Intel N450 @ 1,66GHz / 2 GB ||C++ ||
||CB SG ||213,567 / TODO ||225,506 / TODO ||0.26s / TODO ||103,932 / TODO ||27m7s / TODO ||Intel T5870 @ 2.0GHz / 4 GB ||Java ||
||fabian ||213,567 / 2,458,230 ||225,506 / 2,613,338 ||0.02s / 0.38s ||107,428 / 1,187,385 ||27m14s / 89m5s ||Intel Q6600 @ 2.4GHz / 3 GB ||C++ ||
||Antony ||213,567 / 2,458,230 ||225,506 / 2,613,338 ||0.07s / 1.14s ||107,340 / 1,211,303 ||22m41s / 77min54s ||Intel 560M @ 2.7GHz / 8 GB ||Java ||
||André||213,567 / 2,458,230||225,506 / 2,613,338||0.02s / 0.46s||103,571 / 1,381,994||22m37s / 83m44s||Intel i5-2500 @ 3.3GHZ / 8 GB ||Java ||
||Kevin||213,567 / TODO||225,506 / TODO||TODO / TODO||TODO / TODO||TODO / TODO||Intel T6500 @ 1,83GHZ / 2 GB ||C++ ||
||Matthias||213,567 / TODO||225,506 / TODO||TODO / TODO||TODO / TODO||TODO / TODO||Intel T2390  @ 1.86GHz||C++||
||KE ||213,567 / 2,458,230||225,506 / 2,613,338||0.02s /  0.33s ||101,667 / 1,290,213||26m52s / 98m21s|| Intel 2630QM @ 2.0GHz / 4 GB ||C++||
||Diego ||213,567 / TODO||225,506 / TODO||0.37s / TODO ||TODO / TODO||23m51s / TODO|| Intel T5450 @ 1.7GHz / 2 GB ||C++||
||Ant-Cyn||213,567 / TODO||225,368 / TODO||-- / TODO||112,480 / TODO||30m45s / TODO||Intel Core(TM)2 Duo @ 2.10GHZ / 4 GB ||Java ||