ICE-TCS Algorithms Day

Wednesday June 9, 2010,

Reykjavik University, Room M.1.05

Program:

 

14:05 - 14:45

Jens Gustedt, INRIA Nancy:

Generalized Attachment Models for the Genesis of Graphs with High Clustering Coefficient

 

14:45 - 15:00 Tea

 

15:00 - 15:40

Riko Jacob, Technical University of Munich

A Distributed Polylogarithmic Time Algorithm for Self-Stabilizing Skip Graphs

 

15:40 - 15:55 Coffee

 

15:55 - 16:55

Vit Jelinek, RU:

Algorithms for planar embedding extensions

 

Pradipta Mitra, RU:

Partitioning axis-aligned Gaussians

 

Magnus M. Halldorsson, RU:

Recent progress on wireless scheduling in the SINR-model