ALENEX05

Program Schedule

All sessions will take place in Pavilion D unless otherwise noted.

8:30 AM Continental Breakfast (Junior Ballroom C&D)

9:00 AM Computational Challenges from the Tree of Life (pdf)
Invited Speaker: Bernard Moret, University of New Mexico, Albuquerque

10:00 AM Coffee Break (Junior Ballroom C&D)

10:20 AM Drawing Graphs to Speed Up Shortest-Path Computations (pdf)
Dorothea Wagner and Thomas Willhalm

10:40 AM An Efficient External Memory Shortest Path Algorithm (pdf)
Andrew V. Goldberg and Renato F. Werneck

11:00 AM An Experimental Analysis of Change Propagation in Dynamic Trees (pdf)
Umut A. Acar, Guy E. Blelloch and Jorge L. Vittes

11:20 AM Flows over Time: Towards a more Realistic and Computationally Tractable Model (pdf)
Alexander Hall and Heiko Schilling

11:40 AM Solving the Prize-Collecting Steiner Tree Problem to Optimality (pdf)
Ivana Ljubic, Rene Weiskircher, Ulrich Pferschy, Gunnar Klau, Petra Mutzel and Matteo Fischetti

12:00 PM Lunch (attendees on their own)

1:20 PM An Incomplex Algorithm for Fast Suffix Array Construction (pdf)
Klaus-Bernd Schuermann and Jens Stoye

1:40 PM Better External Memory Suffix Array Construction (pdf)
Roman Dementiev, Juha Karkkainen, Jens Mehnert and Peter Sanders

2:00 PM Counting and Enumerating Pseudo-triangulations with the Greedy Flip Algorithm (pdf)
Herve Bronnimann, Lutz Kettner, Michel Pocchiola and Jack Snoeyink

2:20 PM Hardware-Assisted Natural Neighbor Interpolation (pdf)
Quanfu Fan, Alon Efrat, Vladlen Koltun, Shankar Krishnan and Suresh Venkatasubramanian

2:40 PM Approximating the True Evolutionary Distance Between Two Genomes (pdf)
Krister M. Swenson, Mark Marron, Joel V. Earnest-De Young and Bernard M.E. Moret

3:00 PM Coffee Break (Junior Ballroom C&D)

3:20 PM On the Adaptiveness of Quicksort (pdf)
Gerth S. Brodal, Rolf Fagerberg and Gabriel Moruz

3:40 PM How Caching Affects Hashing (pdf)
Gregory L. Heileman and Wenbin Luo

4:00 PM Extending STL Maps using LBSTs (pdf)
Leonor Frias

4:20 PM An Experimental Study of Different Approaches to Solve the Market Equilibrium Problem (pdf)
Bruno Codenotti, Benton McCune, Sriram Pemmaraju, Rajiv Raman and Kasturi Varadarajan

4:40 PM A New Decoding Algorithm for Statistical Machine Translation: Design and Implementation (pdf)
Tanveer A Faruquie, Hemanta K. Maji and Raghavendra Udupa U.

5:00 PM ALENEX Business Meeting

6:00 PM ACM-SIAM SODA Welcome Reception (Junior Ballroom C&D)