democratic societies for over 200 years,” explains Javier Cembrano, a postdoctoral researcher in the “Algorithms and Complexity” department at the Max Planck Institute for Informatics. Over time, two main families [...] mathematics. The study is therefore not only relevant for electoral systems but also discusses an algorithmic challenge, which the researchers tackled using established methods from theoretical computer science [...] Insights for Monotone Apportionment”, was published at the 2025 ACM-SIAM Symposium on Discrete Algorithms (SODA), one of the world’s leading conferences in theoretical computer science. Co-authors include
decomposition and tensor rank Variants and applications of and algorithms for the CP decomposition The Tucker decompositions, their algorithms and applications The tensor train decomposition Choosing the [...] students should be able to understand the basic algorithmic ideas used in computing the decompositions, and to read and implement basic tensor decomposition algorithms. The students should be able to choose the [...] cover a number of different factorizations, their applications, their strengths and weaknesses, and algorithms for finding them. In addition, we will also cover other important topics related to tensors in
in the TA's inbox). 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 Winter 2020/21 Theory of Distributed Systems Theory of Distributed Systems Advanced Course, 2+2 Basic Information Q&A Sessions: Tuesday, 12:00 - [...] 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
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
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
novel routing algorithm for minimizing the delays experienced by latency-sensitive flows and summarize our contributions as follows [1]: (a) we present a Hop-On Hop-Off (HOHO) routing algorithm that provides [...] to such prior work, we propose a simple solution that leverages programmable switches: a routing algorithm with the specific objective of accelerating mice flows. The idea of leveraging routing to accelerate [...] minimize their arrival time at the destination; (b) we prove the optimality and robustness of the HOHO algorithm, and sketch its implementation on programmable switches, including the time synchronization, routing
Architecture Software CoCo-Beholder CoCo-Beholder: Highly-Customizable Testing of Congestion Control Algorithms Published: 2019 Author: Evgeniya Khasina Description: CoCo-Beholder is a human-friendly virtual [...] of the Master Thesis "The CoCo-Beholder: Enabling Comprehensive Evaluation of Congestion Control Algorithms" in 2019 under the supervision of Professor Anja Feldmann and Dr. Corinna Coupette. Download:
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
