Skip to
main content
or
main navigation
Institute
D1
Algorithms and Complexity
D2
Computer Vision and Machine Learning
D3
Internet Architecture
D4
Computer Graphics
D5
Databases and Information Systems
D6
Visual Computing and Artificial Intelligence
RG1
Automation of Logic
RG2
Network and Cloud Systems
RG3
Multimodal Language Processing
Algorithms and Complexity
People
Current Members
Former Members
Research
Algorithmic Game Theory
Approximation Algorithms
Fine-Grained Complexity and Algorithm Design
Graph Algorithms
Optimization
Parameterized and Counting Algorithms and Complexity
Robust Learning
Offers
Postdoc Application
Teaching
Winter 2024/25
Introduction to Algorithms and Data Structures
Summer 2024
Fine-Grained Complexity Theory
Topics in Computational Social Choice Theory
Discrete Optimization
Winter 2023/24
Algorithms and Data Structures
Sublinear Algorithms
Ideen und Konzepte der Informatik
Summer 2023
Techniques for Counting Problems
Parametrized Algorithms (external)
Seminar: Foundations of Machine Learning
Winter 2022/23
Randomized Algorithms and Probabilistic Analysis of Algorithms
Approximation Algorithms
Ideen und Konzepte der Informatik
Summer 2022
Winter 2021/22
Summer 2021
Winter 2020/21
Summer 2020
Winter 2019/20
Summer 2019
Winter 2018/19
Summer 2018
Seminars
Algorithms with Predictions
Quantum Lecture Series
Virtual Theory Seminar
Publications
Current Year
Last Year
The Year Before Last
Reports
ADFOCS
News
Deutsch
Departments
Algorithms and Complexity
People
Current Members
Xinkai Shu
Xinkai Shu
Address
Max-Planck-Institut für Informatik
Saarland Informatics Campus
Campus E1 4
66123 Saarbrücken
Location
E1 4 - 316
Phone
+49 681 9325 0
Fax
+49 681 9325 5719
E-mail
Get email via email