Search

Research Departments Algorithms and Complexity People Tomasz Kociumaka Tomasz Kociumaka Address Max-Planck-Institut für Informatik Saarland Informatics Campus Campus E1 4 66123 Saarbrücken Location E1 [...] 9325 1099 E-mail tkociuma@mpi-inf.mpg.de Website mimuw.edu.pl/~kociumaka Research Interests Text algorithms Pattern matching Edit distance Compressibility measures Data structures Publications Consult my [...] my personal website , Google Scholar , or DBLP . Teaching Co-organizer of Reading Group: String Algorithms Service Program Committees ICALP 2024 (track A) STOC 2024 SPIRE 2023 CPM 2023 IWOCA 2023 ESA 2022

Meeting on Algorithm Engineering and Experiments (ALENEX) , 2012, pp. 45 - 54, DOI: 10.1137/1.9781611972924.4 Accelerated Bend Minimization S. Cornelsen , A. Karrenbauer Journal of Graph Algorithms and Applications [...] in the Algorithms and Complexity department at the Max Planck Institute for Informatics . Education October 2004 - December 2007: Ph.D. student in Computer Science at Saarland University and at the Max [...] Research Departments Algorithms and Complexity People Andreas Karrenbauer Dr.-Ing. Andreas Karrenbauer Address Max-Planck-Institut für Informatik Saarland Informatics Campus Campus E1 4 66123 Saarbrücken

Research Departments Algorithms and Complexity People Yonggang Jiang Yonggang Jiang Address Max-Planck-Institut für Informatik Saarland Informatics Campus Campus E1 4 66123 Saarbrücken Location E1 4 -

Research Departments Algorithms and Complexity People Martin Herold Martin Herold Address Max-Planck-Institut für Informatik Saarland Informatics Campus Campus E1 4 66123 Saarbrücken Location E1 4 - 308 [...] 9325 1131 Fax +49 681 9325 1099 E-mail mherold@mpi-inf.mpg.de Research Interests Approximation Algorithms Hardness of Approximation Clustering Education 2022 - present: PhD in Computer Science at Max-

Research Departments Algorithms and Complexity People Sagnik Dutta Sagnik Dutta Address Max-Planck-Institut für Informatik Saarland Informatics Campus Campus E1 4 66123 Saarbrücken Location E1 4 - 327 [...] Interests Quantum computing Algebraic complexity theory Previous publications Improved lower bound, and proof barrier, for constant depth algebraic circuits with C.S. Bhargav and Nitin Saxena MFCS 2022 [ Best [...] for Complexity Theory Summer 2019: Teaching assistant for Advanced Programming Education 2021 - 2023: MSc in Computer Science at Chennai Mathematical Institute 2018 - 2021: BSc in Mathematics and Computer

Research Departments Algorithms and Complexity People Simon Döring Simon Döring Address Max-Planck-Institut für Informatik Saarland Informatics Campus Campus E1 4 66123 Saarbrücken Location E1 4 - 324 [...] 9325 1099 E-mail sdoering@mpi-inf.mpg.de Research Interests Counting Problems Parameterized Algorithms Complexity Theory Graph Theory Combinatorics Publications Counting Small Induced Subgraphs: Scorpions [...] ( STOC 2024 ) Teachings (Tutor) Sommer 2024: Discrete Optimization (Tutor) Winter 2023/2024: Algorithms and Data Structures (block course) (Tutor) Winter 2022/2023: Introduction to Theoretical Computer

Research Departments Algorithms and Complexity People Anita Dürr Anita Dürr Address Max-Planck-Institut für Informatik Saarland Informatics Campus Campus E1 4 66123 Saarbrücken Location E1 4 - 328 Phone [...] Monotone Min-Plus Convolution and Balancing Karl Bringmann, Anita Dürr, Adam Polak, ESA 2024 ( Best Paper Award Track A ) Improved bounds for rectangular monotone Min-Plus Product and applications Anita Dürr [...] 106358 (2023) An Approximation Algorithm for the Exact Matching Problem in Bipartite Graphs Anita Dürr, Nicolas El Maalouly, Lasse Wulf, APPROX/RANDOM 2023 See my DBLP and Google Scholar pages for the full

Research Departments Algorithms and Complexity People Elisa Schaaf Elisa Schaaf Address Max-Planck-Institut für Informatik Saarland Informatics Campus Campus E1 4 66123 Saarbrücken Location E1 4 - 302

Research Departments Algorithms and Complexity People Danupon Na Nongkai Prof. Danupon Na Nongkai, Ph.D. Address Max-Planck-Institut für Informatik Saarland Informatics Campus Campus E1 4 66123 Saarbrücken

into how data networks work, and how they work together to create the network of networks we know as the Internet. After going on this journey from the history of networks and protocols to newest developments [...] every layer of the stack – from the physical wire to the applications – like the Web and Email – everyone knows and uses. After successful completion of this course, you will be able to: Describe the relevant [...] Network, Transport, and Application) to a given case, e.g., use a routing protocol to determine how packets would traverse a given network. Analyze multiple protocols for a given use-case and evaluate which