required for this course. Algorithms and Data Structures Approximation Algorithms Theory of Distributed Systems Ideen und Konzepte der Informatik Reading Group AlgorithmsAlgorithmic Lower Bound Techniques [...] Research Departments Algorithms and Complexity Teaching Theory of Distributed Systems Theory of Distributed Systems Advanced Course, 2+2 Basic Information Lectures: Monday, 12:15 - 14:00, E1.4 023 Lecturer: [...] memory, synchrony vs. asynchrony, fault-tolerance, and congestion. The focus lies on key concepts, algorithmic ideas, and mathematical analysis. Despite some overlap in topics, the angle is very different from
Skip to main content or main navigation Institute D1 Algorithms & Complexity D2 Computer Vision and Machine Learning D3 Internet Architecture D4 Computer Graphics D5 Databases and Information Systems D6 [...] Institute Hiring: CS/EE postdoc (m/f/d) & PhD positions (m/f/d) on optical networking Departments D1 Algorithms & Complexity D2 Computer Vision and Machine Learning D3 Internet Architecture D4 Computer Graphics [...] Automation of Logic RG2 Network and Cloud Systems RG3 Multimodal Language Processing Publications Algorithms & Complexity Computer Vision and Machine Learning Internet Architecture Computer Graphics Databases
at the Institute Max-Planck Institute for Informatics (2001-2018) Director at the Institute for Algorithms and Scientific Computing at GMD (1992-2001) Professor of Computer Science, University of Bonn [...] for Molecular Biology (ISMB 1999) Organizer and Program Chair of the First European Symposium on Algorithms (ESA 1993) Co-Organizer of the Sixth Annual Symposium on Theoretical Aspects of Computing (STACS [...] Institute , Paderborn (2002-2011) Member of the Board of Trustees of the Fraunhofer Institute for Algorithms and Scientific Computing (2005-2012) Member of the Scientific Advisory Board of the German Plant
cs analyzes the function of living organisms on a molecular level with mathematical models and algorithms. The field gained its central importance with developments in molecular biology, which provide [...] essential; the availability of extensive data collections, computing power and efficient analysis algorithms has opened up new development opportunities. Lengauer continues: "I see it as my task as the president
pharmaceutics, agriculture, and biotech research. The power of computers and the sophisticated algorithms running on them have been the key to improving our understanding of the complex interplay between
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
Research Departments Algorithms and Complexity Teaching Winter 2020/21 Topics in Algorithmic Game Theory and Economics Topics in Algorithmic Game Theory and Economics Advanced Course, 2+1 Basic Information [...] prophet inequalities. References (books) Algorithmic Game Theory by Noam Nisan, Tim Roughgarden, Éva Tardos and Vijay V. Vazirani [NRTV2008] Twenty Lectures on Algorithmic Game Theory by Tim Roughgarden [R2016] [...] not be distributed. Algorithms and Data Structures How To Clock Your Computer Ideen und Konzepte der Informatik Property Testing Theory of Distributed Systems Topics in Algorithmic Game Theory and Economics
Research Departments Algorithms and Complexity Teaching Summer 2024 Topics in Computational Social Choice Theory Topics in Computational Social Choice Theory Seminar Basic Information Given by: Kurt Mehlhorn [...] particular, the ability to understand and write formal mathematical proofs) and a good background in algorithms. A proper preparation of your talk will require non-trivial effort. The target audience of this [...] Allocation Rupert Freeman, Nisarg Shah, Rohit Vaish [FSV'20] Market Equilibrium via a Primal-Dual-Type Algorithm Nikhil Devanur, Christos H. Papadimitriou, Amin Saberi, Vijay Vazirani [DPSV'08] Convex Program
Caragiannis, Nick Gravin, Xin Huang An algorithmic framework for approximating maximin share allocation of chores Xin Huang, Pinyan Lu An Improved Approximation Algorithm for MaxiMin Shares Jugal Garg, Setareh [...] Research Departments Algorithms and Complexity Teaching Winter 2019/20 Topics in Fair Division Topics in Fair Division Seminar Basic Information Given by: Kurt Mehlhorn , Bhaskar Ray Chaudhury Time: Wednesday [...] Meeting: October 16 Credits: 7 credit points Prerequisites: You should bring a good background in algorithms. This is an advanced seminar. The papers are challenging and a proper preparation of your talk
Skip to main content or main navigation Institute D1 Algorithms & Complexity D2 Computer Vision and Machine Learning D3 Internet Architecture D4 Computer Graphics D5 Databases and Information Systems D6 [...] Institute Hiring: CS/EE postdoc (m/f/d) & PhD positions (m/f/d) on optical networking Departments D1 Algorithms & Complexity D2 Computer Vision and Machine Learning D3 Internet Architecture D4 Computer Graphics [...] Automation of Logic RG2 Network and Cloud Systems RG3 Multimodal Language Processing Publications Algorithms & Complexity Computer Vision and Machine Learning Internet Architecture Computer Graphics Databases