Fourth Colloquium on Mathematics and Computer Science
Algorithms, Trees, Combinatorics and Probabilities
September 18-22, 2006,
Institut Élie Cartan, Nancy, France
Welcome to the homepage of the Fourth Colloquium on Mathematics and Computer Science, which will be held from September 18-22, 2006, at the Université Henri Poincaré in Nancy, France.
On this site you will find the following informations:
This colloquium is the fifth 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 meetings in 1995, 2000, 2002 and 2004 were well received both by mathematicians and by computer science researchers, and were followed by a continuously increasing cooperation between both communities. On the one hand, mathematicians found 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 experienced significant developments with the use of existing tools and methods in probability, statistics and combinatorics, and with the development of new ones. With the organization of the 2006 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. The scope of the colloquium covers: