Project Details
Projekt
GRK 1408: Methods for Discrete Structures
Subject Area
Mathematics
Term
from 2006 to 2015
Project identifier
Deutsche Forschungsgemeinschaft (DFG) - Project number 20088418
In the course of the last forty years, discrete mathematics has been established as an independent field of study at the intersection of mathematics and computer science. Its tools, models, methods and algorithms have made substantial contributions to key application fields such as logistics, telecommunications, transportation, computer graphics and image processing, as well as to DNA sequencing and other problems of bioinformatics.
Modern methods of discrete mathematics show a remarkable diversity, variety and flexibility: Their spectrum includes algorithmic, randomised, geometric, topological, algebraic and optimisation methods. The combination and interaction of such tools has enormously increased the power and the range of combinatorial reasoning in recent years, especially for applications in computer science, optimisation, and operations research.
The students of the Research Training Group learn to use the current tools and methods from a number of different directions and fields of mathematics and computer science and become familiar with the successful mathematical use, combination and integration of these methods, and are thus actively involved in mathematical research. During their doctoral research, they are provided with an overview and a toolbox of methods which offer a much broader scope than could be acquired in any single advisor's research group.
At the centre of the Research Training Group there is, therefore, the weekly monday colloquium, whose location alternates between the three Berlin universities. Here everyone involved in the programme meets for the "Lecture" and then the "Colloquium", and also for tea and discussions in between.
The Research Training Group is conceived as an international programme in all its components, such as the expected community of doctoral students, the cooperation and collaboration with colleagues and research groups abroad, the guest and lecturer programme for the Research Training Group, the range of courses offered (in English), as well as the study and conference programme that is accessible to the participants of the Research Training Group.
Modern methods of discrete mathematics show a remarkable diversity, variety and flexibility: Their spectrum includes algorithmic, randomised, geometric, topological, algebraic and optimisation methods. The combination and interaction of such tools has enormously increased the power and the range of combinatorial reasoning in recent years, especially for applications in computer science, optimisation, and operations research.
The students of the Research Training Group learn to use the current tools and methods from a number of different directions and fields of mathematics and computer science and become familiar with the successful mathematical use, combination and integration of these methods, and are thus actively involved in mathematical research. During their doctoral research, they are provided with an overview and a toolbox of methods which offer a much broader scope than could be acquired in any single advisor's research group.
At the centre of the Research Training Group there is, therefore, the weekly monday colloquium, whose location alternates between the three Berlin universities. Here everyone involved in the programme meets for the "Lecture" and then the "Colloquium", and also for tea and discussions in between.
The Research Training Group is conceived as an international programme in all its components, such as the expected community of doctoral students, the cooperation and collaboration with colleagues and research groups abroad, the guest and lecturer programme for the Research Training Group, the range of courses offered (in English), as well as the study and conference programme that is accessible to the participants of the Research Training Group.
DFG Programme
Research Training Groups
Applicant Institution
Technische Universität Berlin
Participating Institution
Zuse-Institut Berlin (ZIB)
Participating Researchers
Professorin Dr. Susanne Albers; Professor Dr. Helmut Alt; Professor Dr. Stefan Felsner; Professor Dr. Martin Grohe; Professor Dr. Martin Grötschel; Professor Dr. Rolf H. Möhring; Professor Dr. Günter Rote; Professor Dr. Tibor Szabó; Professor Dr. Günter M. Ziegler
Spokesperson
Professor Dr. Martin Skutella
