21st ARCO-meeting 2015 at DTU
The 21st meeting in ARCO will take place at the Technical University on Nov. 20, 2015. All talks will be in blgd. 308, aud. 13.
Program
| 9.30-10.00 | Coffee and welcome |
| 10.00-10.50 | Jyrki Katajainen, "Adjustable navigation pile" and Thomas Dybdahl Ahle, "On the Complexity of Inner Product Similarity Join" |
| 10.50-11.10 | Coffee |
| 11.10-12.00 | Patrick Cording, "Access, rank, and select in grammar-compressed strings" Stephan Lorenzen, "Steiner Tree Heuristic in Euclidean d-Space Using Bottleneck Distances" |
| 12.00-13.30 | Lunch and business meeting/"PhD playground" |
| 13.30-14.20 | Nodari Sitchinava, "Recent algorithmic advances in GPGPU computing"
Valentin Polishchuk, "Geometric kth shortest paths" |
| 14.20-14.40 | Coffee |
| 14.40-15.30 | Christian Wulff-Nilsen, "Approximate Distance Oracles for Planar Graphs with Improved Query Time-Space Tradeoff" Riko Jacob, "On the Complexity of List Ranking in the Parallel External Memory Model" |
Host: Philip Bille, phbi@dtu.dk