Fakultät für Informatik der Technischen Universität München
Lehrstuhl für Effiziente Algorithmen
Postadresse: 80290 München; Hausadresse: Arcisstr.21, 80333 München

12th Symposium on
Theoretical Aspects of Computer Science
March 2-4, 1995, München

General Information

You also can get this information as a Postscript-File.

About STACS'95

The Symposium on Theoretical Aspects of Computer Science is held annually, alternating between Germany and France. STACS is organized jointly by the Special Interest Group for Theoretical Computer Science of Gesellschaft für Informatik (GI) and the Special Interest Group for Applied Mathematics of afcet. STACS '95, the 12th in this series, will be held in Munich, March 2-4, 1995.

The symposium will feature invited talks and the presentation of original research papers. The proceedings will be published by Springer in Lecture Notes in Computer Science.

180 papers have been submitted from all over the world, e.g. United States, Australia, Japan, Russia and nearly every European country. They discuss new results from many areas of computer science, including algorithms and data structures, automata and formal languages, computational complexity, computational geometry, cryptography, learning theory, logic in computer science, parallel algorithms, semantics of programming languages, theory of data bases, theory of parallel and distributed computation, and VLSI structures.

53 papers have been selected for presentation in this symposium, giving you an overview on outstanding research results in computer science. We encourage you to participate in what promises to be an exciting and important event.


Munich (1.3 mio. inhabitants) is the capital of Bavaria and is located about 50 km north of the Alps in Central Europe. Munich was founded in 1158 by duke Heinrich dem Löwen. All conference events, except for the banquet, will take place in the Robert Sauer-Buildings (Arcisstraße 16 or Barerstraße 23) at the Technische Universität München, which is located in the center of Munich.


The weather at the beginning of March is usually cold and wet. Day heights vary from 5 to 10 degrees Celsius, night lows vary from 0 to -5 degrees Celsius. Rain or snow is likely.


The international airport Munich II is located about 40 km northeast of Munich. Munich airport is served by the S-Bahn, a fast urban railway. It runs every 20 minutes except from 1:15 to 3:55 at night. The trip to the city of Munich takes 40 minutes and costs roughly DM 13,-. The rates for a cab are approximately DM 100,-. The main railway station of Munich is located in the center, a 15 minute walk away from the Technische Universität München. The conference hotels are located near the main railway station.


Please fill in the registration form (type or use block letters) and send it together with a euro-check or international money order made out in German marks and payable to Ernst W. Mayr/STACS '95 to:

Ernst W. Mayr
Institut für Informatik
Technische Universität München
D-80290 München

The non-student registration fee includes the Wednesday night reception, the Friday excursion and conference dinner, coffee breaks (Thursday, Friday and Saturday) and lunches (Thursday and Friday), and a copy of the proceedings. The student fee includes the reception, coffee breaks and lunches. Students must include a note from their department or supervisor verifying student status. To qualify for the early registration fee, your registration application must be received by Friday, December 30. Full payment in DM must accompany registration. Make sure that ALL bank charges are included.

before Dec 30 after Dec 30
AFCET-GI member 290,- 390,-
Non-member 340,- 440,-
Student 130,- 230,-

You also have the possibility to transfer the fee directly to Postbank München (BLZ 700 100 80), Account Ernst W. Mayr, keyword STACS '95, Acct. No. 5720 66-805.

The registration desk will be open from 15:00 until 21:00 on Wednesday, March 1, and during the day on Thursday and Friday.

Conference Events

A reception will be held on Wednesday from 17:00 until 20:00 at the Technische Universität München. Drinks and Brezn (a bavarian speciality) will be served. Details on the excursion and the banquet will be provided on site. For accompanying persons, please ask at the registration desk for additional tickets. Lunches will be served in the Mensa on Thursday and Friday.


Additional copies of the proceedings will be sold during the conference at the registration desk.


Blocks of rooms have been reserved at various hotels at favorable rates, but reservations must be received by the hotel by December 30. These hotels are located near the main railway station, a 15 minute walk away from the Technische Universität München. The rooms are divided into two categories.

Rates per room and per night, including breakfast and taxes:

Single room: Double room:
Category 1: DM 87,- DM 130,-
Category 2: DM 118,- to 146,- DM 150,- to 176,-

For reservation in category 1, please fill in the hotel reservation form. Note that there are 50 single rooms and 40 double rooms available in category 1. The organizers will consider the reservations on a first-come-first-served basis. If no more rooms are available in category 1 you will automatically get a room in a hotel of category 2. For reservation in category 2, please contact yourself one of the hotels listed below. Please be sure to identify yourself as a STACS (at the Technische Universität München) attendee when making your reservation and at check-in.

Hotel Category 2

* Hotel Meier
Schützenstraße 12
D-80335 München, Germany
Phone: +49-89-59 56 23, Fax: +49-89-55 38 29
Single room: DM 118,-
Double room: DM 166,-
* Hotel ATRIUM
Landwehrstraße 59
D-80336 München, Germany
Phone: +49-89-55 50 25, Fax: +49-89-59 84 91
Single room: DM 120,-
Double room: DM 170,-
(Please note, address and phone has changed!)
* Hotel Europäischer Hof
Bayerstraße 31
D-80335 München, Germany
Phone: +49-89-55 15 10, Fax: +49-89-55 15 12 22
Komfort Superior
Single room: DM 125,- DM 146,-
Double room: DM 150,- DM 176,-

All rates are per room and per night, including breakfast and taxes.

Points of Interest

The main sights are located in or near the Old Town of Munich. The heart of the Old Town is the Marienplatz with the Old and New Town Hall. Near the Marienplatz you will find the well-known Cathedral of Munich named Frauenkirche and, in the opposite direction, the Viktualienmarkt, a large food market. Another interesting sight is the Royal Residence located north of the New Town Hall. Located at east of the Old Town, the German Museum offers you one of the biggest collection of science and technology exhibits in the world. The Old and New Pinakothek at the northern border of the Old Town exhibit paintings from the 14th century on. Further away from the center you will find the Nymphenburg Palace and the Olympic Park, where the Olympic Games took place in 1972. Of course, this is only a small and very incomplete list of sights to be found in Munich. Also note that the stout season starts at the beginning of March. Several bavarian breweries offer their own stout in their numerous beer halls. But be careful, don't get drunk.


STACS'95 is sponsored by the GI, afcet, BMW, Cray, DFG, EU, HP, IBM, and Sun Microsystems.

Organizing Committee

E. Bayer, Th. Erlebach, V. Heun, U. Koppenhagen, K. Kühnle, E.W. Mayr, A. Schmidt, H. Stadtherr, I. Wohlrab.

Program Committee

M. Ben-Or, I. Castellani, J.-P. Delahaye, M. Dietzfelbinger, Z. Ésik, H. Ganzinger, D. Krob, E.W. Mayr, P. Pudlák, C. Puech, A. Restivo, P. Schmitt, U. Schöning, J. Stern, M. Yung.

Further Information

Please contact:

Ernst W. Mayr
Institut für Informatik
Technische Universität München
D-80290 München

Phone: +49-89-2105-2680
FAX: +49-89-2105-5297
Email: stacs@informatik.tu-muenchen.de

Volker Heun , 1994-12-01, 1994-12-16