APPOL II Workshop

November 8-9, 2002

Leuven, Belgium



Workshop information:

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 02.10
08.30-09.00: Reception

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".
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".
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:

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 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 or

Option 3: you come by car. Drive safely!

If these instructions do not satisfy your needs, please let me know.



Hotel information:

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

Brusselsestraat 52

B-3000 Leuven


Phone: +32-16-293111

Fax: +32-16-238792