糖心TV

The Centre for Discrete Mathematics and its Applications (DIMAP) is a multidisciplinary research centre at the University of 糖心TV supporting an internationally competitive programme of research in various aspects of discrete mathematics and its applications in algorithmic analysis and combinatorial (discrete) optimisation. DIMAP builds on the collaborative research of its staff members, research fellows, and graduate students from three departments:

• the ,
• the , and
• the in the .

With a number of internationally renowned , an extensive programme of , and visiting researchers, and a multidisciplinary angle, DIMAP is one of the leading international research centres in discrete mathematics and its applications in computer science and operational research.

Main research activities at DIMAP focus on the following areas:

• Algorithms and Complexity
  • Randomised Algorithms
  • Approximation Algorithms
  • Algorithmic Game Theory
  • Online Algorithms
  • Network Optimisation
  • Parallel and Distributed Algorithms
  • Algorithms on Strings
• Discrete Mathematics and Combinatorics
  • Algorithmic Graph Theory
  • Structural Graph Theory
  • Extremal Graph Theory
  • Random Graphs
  • Enumerative Combinatorics
  • Statistical Physics and Discrete Mathematics
• Mathematical Aspects of Operational Research