(Logo)   IMADA
University of Southern Denmark IMADA - Department of Mathematics and Computer Science


Workshop on On-Line Algorithms 2004 (OLA 2004)

The workshop, On-Line Algorithms 2004 (OLA 2004), will take place at Rungstedgaard in Rungsted Kyst, Denmark, July 5-7, 2004. OLA 2004 will be held in the spirit of the series of three workshops on on-line algorithms, which have been held at Dagstuhl in 1996, 1999, and 2002.

OLA 2004, will be a satellite workshop of SWAT 2004, which will be held at Louisiana, a modern art museum in Humlebæk, a short distance from Rungsted Kyst. Rungstedgaard is also the recommended place for lodging for SWAT participants. SWAT will be held July 8-10, 2004, and ICALP will be in Turku, Finland, July 12-16, 2004.

Invited Speakers

  • Allan Borodin, University of Toronto, Canada
    Beyond Online Algorithms

  • Anna Karlin, University of Washington, USA
    Online Problems in Auction and Mechanism Design

Call for Abstracts

OLA 2004 will be kept as much in the spirit of Dagstuhl workshops as possible, but since OLA 2004 will be a satellite workshop of SWAT, we must require that speakers submit a two-page abstract before February 12, 2004. Authors will be informed of the program committee's decisions by March 23. There will be no proceedings, so authors are encouraged to submit elsewhere also.

Submission Information

A submission should consist of a two-page abstract, plus a bibliography, in PDF or postscript format.

We are using essentially the same submission system as SWAT 2004. The form to be filled out contains an abstract field. Please use that field only to specify who will be giving the talk and a contact email address.

We expect that each speaker will give only one talk, as at Dagstuhl workshops.

The submission deadline was 16:59 GMT on February 12, 2004.

Important Dates

  • Submission deadline: February 12, 2004, 16:59 GMT.
  • Notification: March 13, 2004
  • Registration deadline: May 2, 2004
  • Workshop dates: July 5-7, 2004


There is now a tentative program for the workshop.

Registration Information

It is important to register before the deadline on May 2, 2004, since those rooms which are not reserved will be released. To ensure that we receive the form by May 2, 2004, please fax it, but mail a copy also. Note that the registration fees include the room (the three nights from July 4-7) and all meals. We will acknowledge the receipt of your fax, typically the next working day. If you do not receive an acknowledgment, please contact us, since otherwise we cannot guarantee a room.

Travel Information

Copenhagen's airport, called Kastrup, has a train station at the international terminal. There is a train going from Kastrup to Rungsted Kyst every twenty minutes, at 6 past the hour, 26 past and 46 past, at least until midnight. Tickets should be bought at the DSB ticket office in the terminal, before going down to the platform. The train will be heading towards Helsingør, and the ride to Rungsted Kyst lasts 45 minutes. The station at Rungsted Kyst is within walking distance of the conference center, Rungstedgaard. If you have much luggage, you might want to take a taxi anyway. Call 4916 2525, if no taxi is present.

For participants who will be staying for SWAT, travelling between Rungstedgaard and Louisiana by public transportation, it is probably advisable to purchase a 7-days FlexCard at the airport.

If you are driving from Copenhagen to Rungstedgaard, take the expressway labelled E47 and E55 north. About 8 kilometers after route 19 joins E47 and E55, you should exit at Exit 12. Continue straight on Elleslettegårdsvej for about 600 meters, where it should become Gøngehusvej. Continue for about 3 kilometers to Vedbæk Strandvej, and turn left. In about 1.4 kilometers, it will become Rungsted Strandvej, and after about 2.6 kilometers, you should see Rungstedgaard on your left.

About the Location

Rungstedgaard is a conference center in Rungsted Kyst, on the coast next to the Karen Blixen Museum, a bit north of Copenhagen in Denmark. There is a direct train connection from Copenhagen's airport, every 20 minutes, taking 45 minutes. Please have a look at pictures of the center (click on the film camera icon). The rooms are small and without TVs, but equipped with PCs. In addition to the lecture rooms, there are other comfortable places for meeting, including a sort of bar for evenings, and there is a view over water, with Sweden in the distance.

The address is:

Rungsted Strandvej 107
2960 Rungsted Kyst

The first line is the street name and the number on that street, and the second line is the zip code and the town.

The phone number is +45 4586 4422.

Arrival on July 4

We expect to start the workshop with a buffet dinner between 6 PM and 8 PM on July 4, followed by a reception. For those who are interested, there will be a viewing of the final of the European soccer championships.

If you might arrive after midnight, please contact us at ola@imada.sdu.dk, so we can give you a code to enter the center.

Tourist and Hotel Information

Note that the currency in Denmark is the Danish Crowns (kroner), DKK; not the Euro.

Weather in July in Denmark can vary from cool (high 15C / 60F) and rainy to warm (high 25C / 80F) and sunny. Be prepared for either, and note that there is no air-conditioning (actually almost nowhere in Denmark).

If you are planning to arrive early, a list of hotels in Copenhagen can be found via Copenhagen This Week. It may be possible to book a room at Rungstedgaard before the workshop, but staying in Copenhagen for a day is probably more interesting. After the workshop, all rooms at Rungstedgaard are currently reserved for SWAT. If you attend SWAT, you can make a room reservation when you register for SWAT.

Program Committee

  • Joan Boyar, University of Southern Denmark, Denmark (chair)
  • Amos Fiat, Tel Aviv University, Israel
  • Sandra Irani, University of California, Irvine, USA
  • Elias Koutsoupias, University of Athens, Greece
  • Gerhard Woeginger, University of Twente, The Netherlands

Organizing Committee

  • Joan Boyar, University of Southern Denmark (chair)
  • Lene M. Favrholdt, University of Southern Denmark
  • Kim S. Larsen, University of Southern Denmark

Contact Information

For questions, write to ola@imada.sdu.dk.

Post-Workshop Information



IMADA HOME | SDU HOME | OLA home page: http://ola.imada.sdu.dk
Last modified: Wed Jul 16 09:32:59 CEST 2014 - Kim Skak Larsen <kslarsen@imada.sdu.dk>