Suche

Forschung Abteilungen 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 Standort E1 4 - 328 Telefon [...] 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

Forschung Abteilungen 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 Standort 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

Forschung Abteilungen Algorithms and Complexity People Sagnik Dutta Sagnik Dutta Address Max-Planck-Institut für Informatik Saarland Informatics Campus Campus E1 4 66123 Saarbrücken Standort 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

Forschung Abteilungen Algorithms and Complexity People Martin Herold Martin Herold Address Max-Planck-Institut für Informatik Saarland Informatics Campus Campus E1 4 66123 Saarbrücken Standort 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-

Forschung Abteilungen Algorithms and Complexity People Yonggang Jiang Yonggang Jiang Address Max-Planck-Institut für Informatik Saarland Informatics Campus Campus E1 4 66123 Saarbrücken Standort E1 4 -

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 [...] Forschung Abteilungen 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

Forschung Abteilungen Algorithms and Complexity People Tomasz Kociumaka Tomasz Kociumaka Address Max-Planck-Institut für Informatik Saarland Informatics Campus Campus E1 4 66123 Saarbrücken Standort 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

Forschung Abteilungen Algorithms and Complexity People Nidhi Rathi Dr. Nidhi Rathi Address Max-Planck-Institut für Informatik Saarland Informatics Campus Campus E1 4 66123 Saarbrücken Standort E1 4 - 311D [...] de Research Interests Computational Social Choice Theory Algorithmic Game Theory Approximation Algorithms Publications Publications of Dr. Nidhi Rathi Recent Positions 2021 - 2023 Postdoctoral Research

Symposium on Discrete Algorithms (SODA), European Symposia on Algorithms (ESA), Autonomous Agents and Multiagent Systems (AAMAS), Web and Internet Economics (WINE), Stabilization, Safety, and Security of Distributed [...] Forschung Abteilungen Algorithms and Complexity People Golnoosh Shahkarami Address Max-Planck-Institut für Informatik Saarland Informatics Campus Campus E1 4 66123 Saarbrücken Standort E1 4 - 309 Telefon [...] E-mail gshahkar@mpi-inf.mpg.de Personal Information I am a fifth-year Ph.D. student in the Algorithms and Complexity department at the Max Planck Institute for Informatics, where I am supervised by Prof. Kurt

Forschung Abteilungen Algorithms and Complexity People Zihang Wu Zihang Wu Address Max-Planck-Institut für Informatik Saarland Informatics Campus Campus E1 4 66123 Saarbrücken Standort E1 4 - 321 Telefon [...] present: Ph. D. student in Computer Science at the Universität des Saarlandes, Saarbrücken , Germany and the Max-Planck-Institut für Informatik