21st ARCO-meeting 2015 at DTU – University of Copenhagen

Forward this page to a friend Resize Print kalender-ikon Bookmark and Share

ARCO > ARCO Events > 21st ARCO-meeting 2015...

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

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