MAPSP

2009

Home   Program &
Invited Speakers		   Committees   Information & Accommodation   CfP &
Submission		   Pictures & Sheets   Important Dates

Program & Invited Speakers

Conference Schedule
 
Sunday June 28   Arrival
Monday June 29 8:50-18:20 Scientific program
    19:00 Welcome reception
Tuesday June 30 9:00-18:20 Scientific program
Wednesday July 1 9:00-12:00 Scientific program
    14:00 Social event
    18:30 Conference dinner
Thursday July 2 9:00-18:20 Scientific program
Friday July 3 9:30-12:20 Scientific program
    14:30 Closing

Invited Speakers

Sanjoy K.
Baruah 		University of North Carolina
Chandra Chekuri University of Illinois
Friedrich Eisenbrand École Polytechnique Fédérale de Lausanne
Tim Roughgarden Stanford University
Frits C.R. Spieksma Katholieke Universiteit Leuven

A printable version of the program can be found here
 

Detailed Program per Day

Monday Tuesday Wednesday Thursday Friday

Program Wednesday
9:00 Invited Speaker: Friedrich Eisenbrand.
 Real-time Scheduling: Approximation Algorithms and Hardness Results
9:50 Plenary
Chris N. Potts and Vitaly A. Strusevich
Fifty Years of Scheduling: A Survey of Milestones
10:40  Coffee Break
11:20 Parallel Sessions
  Session A Session B
  Christos Koufogiannakis and Neal E. Young.
Beating simplex for fractional packing and covering linear programs 		Akiyoshi Shioura, Natalia V. Shakhlevich and Vitaly A. Strusevich.
A divide-and-conquer algorithm for polymatroidal formulation of scheduling with controllable processing times: Applications
  Alex Sherman, Jason Nieh and Cliff Stein.
Fair Distributed Scheduling Algorithm for a P2P System		 Günther Blaschek, Aleksei V. Fishkin, Peter Feigl, Hans Heller, Norbert Lebersorger, Martin Müller, and Thomas Scheidl.
On Solving Scheduling Problems by Using OptLets
12:00 Lunch
14:00 Social Event
18:30 Conference Dinner in "La Caverne De Geulhem"