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.

Link to abstracts


 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