ALENEX07 Program Schedule

Program Schedule

8:00 AM
Continental Breakfast

8:30 AM
Improved External Memory BFS Implementations
Deepak Ajwani, Ulrich Meyer and Vitaly Osipov

8:50 AM
Computing Visibility on Terrains in External Memory
Herman Haverkort, Laura Toma and Yi Zhuang

9:10 AM
An Experimental Study of A Parallel Shortest Path Algorithm for Solving Large-Scale Graph Instances
Kamesh Madduri, David A. Bader, Jonathan W. Berry and Joseph R. Crobak

9:30 AM
Computing Many-to-Many Shortest Paths Using Highway Hierarchies
Sebastian Knopp, Peter Sanders, Dominik Schultes, Frank Schulz and Dorothea Wagner


9:50 AM
In Transit to Constant Time Shortest-Path Queries in Road Networks
Holger Bast, Stefan Funke, Domagoj Matijevic, Peter Sanders and Dominik Schultes

10:10 AM
Coffee Break

10:30 AM
ALENEX Invited Plenary Speaker: Madhav Marathe, Virginia Polytechnic Institute and State University
Algorithmic Considerations in Modeling and Simulation of Large Societal Infrastructures

11:30 AM
Lunch Break (attendees on their own)

1:00 PM
ANALCO Invited Plenary Speaker: Luc Devroye, McGill University, Canada
Weighted Heights of Random Trees

2:00 PM
Intermission

2:15 PM
Practical Entropy-Compressed Rank/Select Dictionary
Daisuke Okanohara and Kunihiko Sadakane

2:35 PM
Intersection in Integer Inverted Indices
Peter Sanders and Frederik Transier

2:55 PM
Faster Filters for Approximate String Matching
Juha Karkkainen and Joong Chae Na

3:15 PM
Algorithms to Take Advantage of Hardware Prefetching
Shen Pan, Cary Cherng, Kevin Dick and Richard E. Ladner

3:35 PM
Linearization: Locally Self-Stabilizing Sorting in Graphs
Melih Onus, Andrea Richa and Christian Scheideler

3:55 PM
Coffee Break

4:15 PM
Maximizing Throughput in Minimum Rounds in an Application-Level Relay Service
Fred Annexstein, Ken Berman, Svetlana Strunjas and Chad Yoshikawa

4:35 PM
Locating Guards for Visibility Coverage of Polygons
Yoav Amit, Joseph S. B. Mitchell and Eli Packer

4:55 PM
Engineering an Efficient Canonical Labeling Tool for Large and Sparse Graphs
Tommi Junttila and Petteri Kaski

5:15 PM
ScrewBox: a Randomized Certifying Graph-Non-Isomorphism Algorithm
Martin Kutz and Pascal Schweitzer

5:35 PM
0/1 Vertex and Facet Enumeration with BDDs
Markus Behle and Friedrich Eisenbrand

6:00 PM
Business Meeting

6:30 PM
Welcome Reception

Poster Session

No poster session is scheduled for ALENEX07.

Donate · Contact Us · Site Map · Join SIAM · My Account
Facebook Twitter Youtube linkedin google+