Lehrstuhl Diskrete Mathematik

Forschungsgebiete

• Solving the Capacitated Vehicle Routing Problem with Time Windows with Deep Learning and Quantum-Inspired Computing
• Connector-Breaker games on random boards
• Maker-Breaker games on randomly perturbed graphs
• Random perturbation of sparse graphs
• Research Area: Extremal Set Theory
• Walker-Breaker games on G(n,p)
• Research Area: Positional Games
• Research Area: Ramsey Theory
• Research Topic: Maker-Breaker games on random graphs
• Research Topic: Maker-Breaker games with restrictions
• r-cross t-intersecting families via necessary intersection points

Forschungsprojekte

Aktuelle Forschungsprojekte

• Positional Games and their interconnection with Random Graph Theory (project funded by DFG)

Beendete Forschungsprojekte

• Spanning subgraphs in dense graphs via the regularity method (project funded by DFG)
• Random discrete structures and average case analysis of algorithms
• Network reliability
• Discrete methods for image restoration in MRI (joint with K.P.Pruessmann, Zurich)
• Stochastic models for biological networks (joint with J.Mueller, Munich)
• Vehicle routing problems (joint with EADS, Munich)
• Efficient algorithms for emergency control systems (joint with Novotec Engineering, St Wolfgang)
• Complex networks (within the DFG research center Matheon, Berlin)