7th Annual European Symposium on Algorithms

July 16-18, 1999,  Prague, Czech Republic 

 The conference is hosted  by DIMATIA (Center for Discrete Mathematics, Theoretical Computer Science and Applications), Prague, and by KAM (Department of Applied Mathematics), Charles University, Prague.
The local arrangements will be provided by CONFORG, Prague. 


Related pages


The 7th Annual European Symposium on Algorithms (ESA'99) will be held in Prague, the capital of the Czech Republic. With respect to the positive experience from previous meetings (and other similar meetings like SODA), ESA'99 will keep and enhance the format of previous meetings.

ESA'99 & ICALP'99

As an innovation, ESA'99 will be organized tail to head with the ICALP'99 -- the 26-th International Colloquium on Automata, Languages, and Programming. The participation in both meetings is encouraged by the fact that, in contrast to the previous meetings, ICALP'99 starts already on Sunday, July 11 and lasts till Thursday, July 15, 1999. This leaves room for  ESA'99 to  start on Friday, July 16 and to finish on Sunday, July 18, 1999. ESA'99 and ICALP'99 take place in the same hotel in a residential area of Prague. Each conference has its own program commitee and its own local organizing committee. A special discount for participants in both meetings will be provided. 

Scientific Program

Call for Papers

You can have a look at the full text of the Call for Papers in HTML and in a postscript file . Here is an open letter (ps file) composed by Peter Winkler as an explanation what SODA is and why to submit. We view ESA as kind of European SODA and think that this text may be relevant even in European context.


Authors are invited to submit an extended abstract or full draft paper of at most 10 pages, including e-mail address, to arrive by January 17, 1999. For hard copy submissions mail 22 copies to
Jaroslav Nesetril -- ESA '99
Malostranske nam. 25
CZ-11800 Praha 1
Czech Republic
Alternatively (and preferably), a standard postscript version of the manuscript may be sent to esa99pro@kam.ms.mff.cuni.cz. The e-mail message should have following format:
Author:   ...name of the author.....
Title:    ...the title of the paper.....
Abstract: ...short abstract...
%!PS      ...the Postscipt file of the manuscript...
Notification of acceptance will follow by March 28, 1999 via e-mail. Accepted papers will be published in the proceedings of the Symposium, which will appear in the series Lecture Notes in Computer Science of Springer-Verlag. The camera-ready copy is due before April 25, 1999. All participants will receive a copy of the proceedings.

Important Dates

Invited Speakers

Program Committee

H. Attiya (Haifa)
G. Ausiello (Rome)
G. Bilardi (Padua)
H. Boadlander (Utrecht)
W. Cook (Houston)
J. Diaz (Barcelona)
A. Frieze (Pittsburgh)
M. Goemans (Louvain)
A. Goldberg (Princeton)
G. Italiano (Venezia)
H. Karloff (Atlanta)
M. Kaufmann (Tuebingen)
J. K. Lenstra (Eindhoven)
J. Matousek (Prague)
E. Mayr (Munich)
B. Monien (Paderborn)
J. Nesetril (Prague) -- Chair
B. Shepherd (Murray Hill)
P. Widmayer (Zurich)
J. Wiederman (Prague)
G. Woeginger (Graz)
A. Zvonkin (Bordeaux)

Organizing Committee

V. Janota
A. Kotesovcova
J. Kratochvil
L. Kucera
J. Nesetril -- Chair
H. Nesetrilova
V. Novak
J. Sgall
P. Valtr

ESA'99 Location

ESA'99 will take place in Prague in the Czech Republic on July 16-18, 1999. Prague is one of the most beautiful cities in the world. Its magical atmosphere has been shaped over ten centuries. Places of the greatest tourist interest are on the Royal Route running from the Powder Tower through Celetna Street to the Old Town Square, then across the Charles Bridge through the Lesser Town up to the Hradcany Castle. One should not miss the Jewish Town, the National Gallery with its fine collection of Czech gothic art, collection of old European art, and a beautiful collection of French art. Prague has a population of roughly 1.3 million.

ESA'99 will take place at the PRAHA Hotel***** (Susicka 20, Prague 6), which is located in the residential area of green gardens in suburban district Hanspaulka in Prague 6. The hotel is situated in the middle of an eight hectares park (i.e. nearly twenty acres). The hotel complex offers spacious interior and exterior areas dominated by terraced layout of the hotel itself, overlooking the marvelous Prague castle. The five-star PRAHA Hotel is a luxury residential hotel built in the 1980's for official governmental VIP guests. The Prague International Airport is within 15-20 minutes reached by a car. To get into the very heart of the city, you can take hotel's shuttle mini-bus. After your scientific program you can enjoy the opportunities for active relaxation: indoor swimming pool, sauna, massage room, tennis and volleyball courts. A garage with service is at guests' disposal.

Conference Facilities: Conference Hall (in the style of a cinema hall). There are other rooms suitable for all types of smaller separated meetings. The hotel is well equipped with audiovisual technology and projection facilities for all media as well as with Internet access, which will be available to the participants of the conference. The PRAHA Hotel will be reserved only for ESA participants.

Accommodation in the hotel KRYSTAL: The hotel PRAHA offering special prices for conference participants is recommended by the organizers. Another option, meant mainly for students, is a modest accommodation in the hotel KRYSTAL. The participants thinking about this option are warned that the distance from the hotel KRYSTAL to the hotel PRAHA is ca. 30 minutes (by tram and walk).


Directions to the hotel Praha

Taxi: approximate cost from the airport or any major railway station is 400-600 CZK (10-15 EUR).

Van from the airport: microbus (CEDAZ) for a fixed price of 360 CZK (approx. EURO 9) for 1-4 persons door to door.

From the airport by public traffic: Take the bus no. 119 to "Divoka Sarka" (next to "Nova Sarka"), which is the endstation of trams. Continue 8 stops by any tram (20 or 26) to "Hadovka" (next to "Borislavka"), the hotel is to the left, uphill, approx. 10 minutes walk, follow the map (the hotel is above the writting "DEJVICE", denoted by large H; the tram stop is below it, slightly to the left, denoted by a red disk on the crossing of Evropska street with the U Hadovky street).

From the railway stations: All major railway stations are on the subway. Take the subway to the endstation "Dejvicka" on the line A (green), then continue 2-3 stops by tram 20 or 26 (direction Divoka Sarka) to "Hadovka", and follow the instructions above.

Directions to the hotel Krystal

Taxi: approximate cost from the airport is 400 CZK (10 EUR) and from any major railway station 600 CZK (15 EUR).

From the airport by public traffic: Take the bus no. 119 to "Divoka Sarka" (next to "Nova Sarka"), which is the endstation of trams. Continue 2 stops by any tram (20,26) to "Nad Dzbanem", the hotel is to the right of the main street (Evropska), approx. 5 minutes walk, follow the map (the hotel is in its center, denoted by large H; the tram stop is the red disk on Evropska Street to the left of it)

From the railway stations by public traffic: All major railway stations are on the subway. Take the subway to the endstation "Dejvicka" on the line A (green), then continue 8-9 stops by tram 20 or 26 (direction Divoka Sarka) to "Nad Dzbanem", and follow the instructions above.

Map of Prague trams (the hotels Praha and Krystal are at the stops "Hadovka" and "Nad Dzbanem" on the horizontal line in the left top part. The airport is further to the left (west) from there).

Registration, Accommodation, Fees


Order Form and Payment Form

Those wishing to participate at the ESA'99 are requested to fill in the bym and the Payment Form and to pay the registration and accommodation fees. To assist us in planning the conference and to register for the conference, please return the forms by ordinary mail at your earliest convenience. The deadline for the early registration is May 10, 1999. The registration desk will be open in the entrance hall of the Hotel Praha on Thursday, July 15 from 14:00 to 20:00 and each following day of the conference from 9:00 to 18:00, except on Sunday, when it will be open till 14:00 only.

Registration Fees

The full ESA conference registration fee includes a copy of the proceedings, other conference materials, lunches, refreshments during breaks, welcome party, excursion, reception, and use of conference facilities. The student fee includes all of the above except for excursion and reception. The accompanying person fee includes welcome party, excursion and reception.

before May 10
after May 10
Proceedings Lunches
coffee breaks
Welcome party Excursion & reception
ESA registration fee 400 (205 EUR) 450 (230 EUR) YES YES YES YES
ESA discount registration fee 360 (184 EUR) 400 (205 EUR) YES YES YES YES
ESA student registration fee 190 (97 EUR) 220 (113 EUR) YES YES YES NO
ESA student discount registration fee 170 (87 EUR) 198 (101 EUR) YES YES YES NO
Accompanying person registration fee 100 (52 EUR) 120 (62 EUR) NO NO YES YES
All prices are in German Marks (DM). The deadline for the early registration is May 10, 1999.

All ESA participants having registered for ICALP'99 and ESA'99 will receive 10% discount.


The hotel PRAHA ***** (Susicka 20, Prague 6) offers accommodation in 124 fully air-conditioned rooms. For the participants of ESA'99 single and double rooms are available. Each room has a terrace, TV set with satellite reception, telephone, cocktail cabinet, spacious bathroom.
The hotel KRYSTAL *** (J.Martiho 2/407, Prague 6) offers single and double rooms of the standard quality, each with a bathroom.
Prices per night in DM (incl. breakfast) Price for one person Price for two persons Deposit
Hotel PRAHA - single room 140 (72 EUR) - 100 (52 EUR)
Hotel PRAHA - double room 90 (46 EUR) 180 (92 EUR) 100 (52 EUR)
Hotel KRYSTAL - single room 50 (26 EUR) - 100 (52 EUR)
Hotel KRYSTAL - double room 35 (18 EUR) 70 (36 EUR) 100 (52 EUR)


All prices (registration, lunches, accommodation, social program) are in German Marks. All payments can be made Please include with your Payment Form a proof of your payment (of the registration fee, the accommodation deposit, and the social program if requested). If you choose to pay by a credit card, the accommodation balance will be charged automatically after June 10, 1999. A confirmation of your payment will be sent to you by e-mail. The hard copy will be given to you at the registration desk.

Order Form and Payment Form

Cancellation Policy

75% of the registration fee will be refunded for all written cancellations postmarked no later than June 10, 1999. After that date no refund of registration fee will be provided. Refunds of accommodation payments will be granted in full for all written cancellations postmarked no later than June 10, 1999. Any cancellation after that date will result in a one-night charge.

Social Program

We prepared a rich social program for the late afternoon and evening on July 17. We are happy to offer you a visit to the most beautiful parts of the historical Prague and to spend lovely evenings there.

First we will attend St. Nicholas Church, one of the most important historical monuments in Prague. It's picture is tightly connected with the panorama of Prague Castle and Charles Bridge.

The church is regarded as the most outstanding building of baroque Prague. It stands adjacent to the 17th century Jesuit College (today the seat of the Faculty of Mathematics and Physics, Charles University) on the site of a 13th century parish church. The magnificent St. Nicholas Church was built in 1704-1756 by Christoph and K.I. Dientzenhofer, father and son, for the Jesuits. A. Lurago finished the mighty tower and designed interior decorations. The church frescos are the work of J.I. Kracker and are among the largest in Europe, approx. 1500 square meters in size. For the participants of ESA the concert for trumpets and organ is prepared in the church. It will be performed by famous solists J. Pokorna (organ) and V. Kozderka (trumpet).

Nearby St. Nicholas Church and Lesser Town Square one can find many important historical monuments. We want to mention two of the palaces - palaces of Ledeburg (adaptation of originally 16th century renaissance houses by G. Santini and I.J. Palardi) and palaces of Palffyi (built in 1713). Behind the palaces lies charming terraced garden with a salla terrena. The garden goes up to Prague Castle. The evening illumination provides unforgettable romantic atmosphere of Prague.

The short performance by Mr. Noriyuki Sawa will be offered. Mr. Sawa is a Japanese puppeteer now living in Prague. In his work the Japanese traditional art is successfully combined with the European one. He is known internationally and appreciated for his creative ideas.

After the performance the reception follows. The garden as well as all the rooms will be open and accessible to the ESA participants.

Excursion to the National Art Gallery (Thursday 15)
We will meet at the registration desk in the hotel Praha. You can visit the beautiful exposition of art with the unexpected and special guide. Comments in English.

Welcome party (Friday 16)
The welcome party will be held in the hotel Praha.
Additional ticket: DM 50.00 (26 EUR)

Cultural event and the reception (Saturday 17)
The evening will be devoted to the cultural program offering both the music and short theater performance. A reception in the historical part of Prague will follow.
Additional ticket: DM 80.00 (41 EUR)

Local Arrangements, Registration, Accommodation

Anna Kotesovcova
7. kvetna 959
CZ-14900 Prague 4
Czech Republic
phone: +420-2-7934120
e-mail: kote@login.cz

Questions about scientific program

All questions concerning scientific program should be mailed to esa99@kam.ms.mff.cuni.cz or to the conference chair J. Nesetril, nesetril@kam.ms.mff.cuni.cz, fax:\ +420-2-57320726, phone: +420-2-21914230.

Our sponsors

Komercni banka, a.s.
SPT Telecom a.s.