Algorithms and Complexity

High computing performance can only be achieved with a combination of powerful computer systems and algorithms that make the capabilities of such systems usable. A particular challenge represent systems that consist of many components and have no fixed structure, but change over time. Our research focuses on such systems, such as the Internet, wireless and mobile communication networks, peer- to-peer networks, multicores, or robot swarms. Central focus of our current research is the development, theoretical analysis and experimental evaluation of algorithms that improve the effectiveness and efficiency of such systems.