Workshop on Realistic Models for Algorithms in Wireless Networks

 

Draft Schedule (as of 17 June)

 

Saturday 19 June 2010

 13:30 - 14:15 : Tutorial

   - Magnús M. Halldórsson: Wireless algorithms in the physical model

 

 14:25 - 14:30 : Opening remarks

 

 14:30 - 15:20 : Session 1 : Scheduling

  - Tigran Tonoyan: On the problem of wireless scheduling with linear power levels

  - Markus Völker : Energy Efficient Scheduling with Power Control

           for Wireless Networks

 

15:20 - 15:50 : Coffee

 

 15:50 - 17:10 : Session 2 : Online algorithms

  - Alexander Fanghänel: Online Capacity Maximization in Wireless Networks

  - Thomas Erlebach : Scheduling Multicast Transmissions under SINR Constraints

  - Andre Berger :  The k–Constrained Bipartite Matching Problem --

      Approximation Algorithms and Applications to Wireless Networks

 

Sunday 20 June 2010

  9:00 - 10:00 : Invited session:  
  - 
Roger Wattenhofer : Wireless Algorithms

 

 10:00 - 10:40 : Coffee

 

 10:40 - 12:00 : Session 3 : Distributed algorithms and games

 

  - Thomas Kesselheim: Distributed Contention Resolution in Wireless Networks

  - Michael Dinitz: Wireless Capacity Through Games and Learning

  - TBD

 

 12:00 - 14:00 : Lunch

 

 14:00 - 15:20 : Session 4 : Capacity and scheduling

  - Pradipta Mitra: Wireless capacity under general metrics

  - TBD

 

 15:20 - 16:00 : Coffee

 

 16:00 – 16:45 : Special session: Future directions and open problems

 

 17:30 - 19:30 : Reception [Joint with SWAT at Christies gate 18]