APPOL II Workshop
November 8-9, 2002
The next 2002 workshop of the APPOL II project, sponsored by the
European Commission Fifth Framework Programme Thematic
Networks contract number IST-2001-32007, will be held at the
Katholieke Universiteit Leuven in Leuven, Belgium on November 8-9, 2002.
Friday, November 8: Location: Naamsestraat 69, Room
09.00-09.30: Georg Baier, "On the k-splittable flow problem".
09.30-10.00: Alberto Marchetti Spaccamela, "Packing Power, Arranging Codes: Downlink Scheduling for Multirate Wireless Networks."
10.00-10.30: Gabor Galambos, "On the identical coupled task problem".
Coffee + Tea
11.00-11.30: Klaus Jansen, "Scheduling Malleable Parallel Tasks: An Asymptotic Fully Polynomial-Time Approximation Scheme". abstractKJ.txt
11.30-12.00: Sofia Kovaleva, "Improved dynamic programming subroutine in the PTAS for the unit-height rectangle packing problem". abstractSK.ps
12.00-12.30: Yossi Azar, "Minimizing total flow time and total completion time with immediate dispatching". abstractYA.txt
14.00-14.30: Evripidis Bampis, title to be announced.
14.30-15.00: Nicole Megow, "Deterministic on-line scheduling on parallel machines".
15.00-15.30: Alessandro Panconesi, "How to cheaply distribute connected dominating sets". abstractAP.txt
Coffee + Tea
16.00: Guided Tour
Saturday, November 9.
Location: Naamsestraat 69, Room 03.101
09.00-09.30: Anand Srivastav, "Multicast Networks -- Algorithms and Design".
09.30-10.00: Stamatis Stefanakos, "Optical networks".
10.00-10.30: Susanne Albers, "On Randomized Online Scheduling". abstractSA.txt
Coffee + Tea
11.00-11.30: Ekkehard Köhler, "Time-expanded graphs with flow-dependent transit times".
11.30-12.00: Leen Stougie, "The on-line traveling salesman". abstractLS.txt
13.30-14.00: Joris Van De Klundert, "On the complexity of high multiplicity scheduling problems". abstractJK.txt
14.00-14.30: Carsten Witt, "On the optimization of monotone polynomials by simple randomized search heuristics". abstractCW.ps
14.30-15.00: Thomas Erlebach, "Algorithms for call admission control".
A list of participants can be found here: participants.doc
For more information, contact Frits Spieksma: firstname.lastname@example.org
Getting from Hotel Ibis to Naamsestraat 69 (the location of the workshop)
Leave Hotel Ibis and turn left on the Brusselsestraat. Continue walking until you arrive at a square. Turn right just before the townhall (an old decorated building with statues). You are now walking on the Naamsestraat; keep on walking (say 500 meters) until you arrive at number 69 (it is on the left side). From there signs will be provided. The walk should take about 10 minutes.
Travel information (to Hotel Ibis, Leuven):
Option 1: you come by plane.
Arriving at the airport of Brussels (called Zaventem airport), there are at least two convenient ways of getting to Leuven:
i) by taxi. A trip to any destination in Leuven should cost around 60 Euro's.
ii) by train. See http://www.b-rail.be/E/index.html for connections and prices (use Zaventem airport as starting station). Next, go to Option 2.
Option 2: you come by train.
Arriving at Leuven central station, there are at least two convenient ways of getting to Hotel Ibis:
i) by taxi. A trip from the station in Leuven to Hotel Ibis should cost no more than 7 Euro's.
ii) by foot. It is a 20-minute walk from the station to Hotel Ibis. Leave the station via the main exit, and keep on following the "Bondgenotenlaan". This road takes you to the center of Leuven, leading to a square with on the left the townhall (an old building with towers) and on the right a large, old church (the St. Pieter). Arriving there, pass between these two buildings and continue walking. This will bring you in the Brusselsestraat. After about 200 meters, you'll find Hotel Ibis located on the right.See also http://www.econ.kuleuven.ac.be/FETEWLeuven.htm or http://www.leuven.be
Option 3: you come by car. Drive safely!
If these instructions do not satisfy your needs, please let me know.
A block of rooms has been reserved for workshop guests at the
Hotel IBIS Leuven Centrum at a special rate of 86 Euro's per night for single
occupancy. Breakfast costs an additional 8.50 Euro per person per day.
Reservations should be made by October 15 to guarantee the rate.
Late reservations will be accepted based on space availability
and may be subject to the prevailing rate. To make a reservation,
contact the hotel and mention the APPOL II workshop.
The hotel has smoking and non-smoking rooms. Make sure to mention
your preference, otherwise it might not be available upon arrival.
The hotel is located in the center of Leuven and at walking distance
from the workshop location.
For reservations (do not forget to mention APPOL II):
Hotel Ibis Leuven Centrum