Third Colloquium on Mathematics and Computer Science

Algorithms, Trees, Combinatorics and Probabilities

September 13-17, 2004, Vienna, Austria

Welcome to the homepage of the Third Colloquium on Mathematics and Computer Science, which will be held from September 13-17, 2004, at the Vienna University of Technology in Vienna, Austria.

On this site you can find the following informations:

Scope

This colloquium is the fourth one in a series of events that began at the University of Versailles Saint-Quentin with the ``Colloque Arbres'' in June 1995, then went on to the First Colloquium on Mathematics and Computer Science in September 2000, again in Versailles. These meetings aim at creating a forum for researchers working on the closely related domains of probabilities, trees, algorithms and combinatorics. Basic data structures of Computer Science, such as trees or graphs, can, and should, be studied from several points of view: as the data structure underlying some algorithms, or as a combinatorial or probabilistic object... The first meeting in 1995 was well received both by mathematicians and by computer science researchers, and was followed by an increasing cooperation between both communities. The next step was the organization of the First Colloquium on Mathematics and Computer Science in September 2000. With the organization of the 2004 Colloquium, we hope to make further progress towards establishing a regular meeting place for discussion of topics at the boundary between probabilities, statistics, and fundamental computer science. A closely related event is the annual Seminar on the Analysis of Algorithms: there, the emphasis is on the analysis of algorithms by analytical, probabilistic or combinatorial methods. Here we wish to attain a balance between Mathematics and Computer Science: On the one hand, mathematicians find a new source of difficult and interesting questions in the analysis of models for Computer Science. On the other hand, the analysis of algorithms and data structures requires the use of existing tools and methods in probability, statistics and combinatorics, and the development of new ones. The scope of the colloquium covers:

random trees
stochastic processes
large deviations
branching processes
random walks
discrete probabilities
analytical and enumerative combinatorics
analysis of algorithms and data structures
performance evaluation
random generation of combinatorial structures
statistics

Program Committee

The program committee for the conference consists of the following people:

Brigitte Chauvin (Université de Versailles, France), brigitte.chauvin@math.uvsq.fr
Luc Devroye (McGill University, Canada), luc@cs.mcgill.ca
Michael Drmota, Chair (Vienna University of Technology, Austria), michael.drmota@tuwien.ac.at
Danièle Gardy (Université de Versailles, France), Daniele.Gardy@prism.uvsq.fr
Philippe Flajolet (INRIA Rocquencourt, France), Philippe.Flajolet@inria.fr
Michał Karonski (Adam Mickiewicz University, Poland), karonski@amu.edu.pl
Abdelkader Mokkadem (Université de Versailles, France), mokkadem@math.uvsq.fr
Helmut Prodinger (University of Witwatersrand, South Africa), helmut@staff.ms.wits.ac.za
J. Michael Steele (Philadelphia, USA), steele@wharton.upenn.edu
Brigitte Vallée (Université de Caen, France), Brigitte.Vallee@info.unicaen.fr

Invited Speakers

The following invited speakers already confirmed their participation:

Location of the Conference Site

The conference will take place in the second floor of the building called "Freihaus". The address of the Freihaus is

Wiedner Hauptstraße 8-10
1040 Wien

Map of the area around the Freihaus

Registration

The registration fee covers participation to the conference, proceedings, lunches, coffee breaks, excursion and conference dinner.

Registration fee:

Before July 31, 2004	After July 31, 2004
Regular: EUR 200,- Student: EUR 120,- Accomp. persons: EUR 40,-	Regular: EUR 250,- Student: EUR 160,- Accomp. persons: EUR 40,-

In order to register, please download the registration form (also available in pdf), fill it in, and send it back to us (see registration form for details). Payment is possible either by credit card (Visa or Master Card) or by bank transfer (see registration form for details).

Conference Proceedings

The conference proceedings will be published by Birkhäuser.

Poster

A poster for the conference will be mailed to all participants. The poster was designed by Claudia Pfleger. You can get a larger version here or by clicking the small version above.