Results for Exercise Sheet 3 (Arc Flags results)
Add your row to the table below, following the examples already there. Again, provide the query times in milliseconds (ms) please, rounded to the next integer. For the third to last column, upload your point set on Google Fusion Tables, click on Visualize -> Map in the menu in the upper left and then, on the map, on Get link in the upper right corner, and copy&paste the link. Last two columns as usual, see the result tables for Exercise Sheet 1, Exercise Sheet 2, and Exercise Sheet 3.
Note: Please make sure that your point set in Google Fusion Table is public (select the data set, click on the first button in the top row, then change from private to public). Otherwise nobody can see it except you.
Name |
Arc Flags: query time |
Arc Flags: #settled nodes |
Arc Flags: precomp. time |
Typical search space |
Processor / RAM |
Language |
Example |
11ms / 111ms |
111,111 / 1,111,111 |
1m11s / 11m01s |
Intel X5560 @ 2.8Ghz / 96 GB |
C++ |
|
Stefan W |
31ms / 72ms |
11,784 / 19,539 |
3m33s / 139m15s |
Intel 2670QM @ 2.2Ghz / 6 GB |
Java |
|
SE KF |
5ms / 8ms |
11,335 / 20,126 |
11s / 2m28s |
Intel P8600 @ 2.4Ghz / 4 GB |
C++ |
|
K.R. |
7ms / TODO |
11,254 / TODO |
26s / TODO |
Intel M430 @ 2.3Ghz / 4 GB |
Java |
|
niklas m |
4ms / 13ms |
10,005 / 21,079 |
11s / 1m49s |
TODO |
Intel 2410M @ 2.3GHz / 4 GB |
C++ |
Viktor K |
11ms / 30ms |
11,653 / 18,711 |
45s / 30m30s |
Intel T9300 @ 2.5GHz / 6 GB |
Java |