Search

We found 527 hits for your search of 'Algorithms and Complexity'.
  1. Two International Recognitions for Max Planck Researcher Karol Myszkowski

    /news/detail/two-international-recognitions-for-max-planck-researcher-karol-myszkowski

    perception and the development of imaging algorithms with embedded computational models of the human visual system. His scholarly output includes 39 publications at Eurographics conferences and in the journal [...] the field of computer graphics and interactive techniques. Academy members are regarded as principal leaders in the discipline whose work has shaped both academic research and industrial innovation. Karol [...] generation that are guided by human visual perception – and to High Dynamic Range Imaging, a technique that enables particularly rich contrasts and detailed image representations. The appointment as Eurographics

  2. STOC Best Paper Award: How to Find the Shortest Path—Faster

    /news/detail/stoc-best-paper-award-how-to-find-the-shortest-path-faster

    structure that allows insertion and extraction in groups," explains Xinkai Shu, a postdoctoral researcher in the "Algorithms and Complexity" department at the Max Planck Institute for Informatics in Saarbrücken [...] total. "Our new algorithm recursively shrinks the size of the frontier being considered by mixing Dijkstra's and another textbook algorithm, called Bellman-Ford, along with a cleverly designed data structure [...] the overall algorithm run faster. For their work with the title "Breaking the Sorting Barrier for Directed Single-Source Shortest Paths", Xinkai Shu and his co-authors Ran Duan, Jiayi Mao, and Longshui Yin

  3. Max Losch receives PhD

    /news/detail/max-losch-receives-phd

    entitled “Improving Trustworthiness of Deep Learning via Inspectable and Robust Representations”. Max Losch joined Saarland University and the Max Planck Institute for Informatics in 2017 as a doctoral candidate [...] applied in the real world and have potential impact on people’s lives: autonomous cars, assisted medical diagnosis or social scoring. Attributable to training increasingly complex models on increasingly large [...] weak points of deep learning persisting since its inception. Firstly, the complexity of used models render it difficult to explain and understand causes for incorrect predictions – coined as black box property

  4. Welcome

    /departments/algorithms-complexity/adfocs/2025/welcome

    Neuen , and Marek Sokolowski as part of the activities of the Algorithms and Complexity Group and the International Max Planck Research School of the Max Planck Institute for Informatics . Logo and T-shirt [...] Sparsity and efficient algorithms for First-Order model checking ( Michał Pilipczuk ) Expander decompositions and their variants, and their applications to design (near) linear-time algorithms ( Thatchaphol [...] Research Departments Algorithms and Complexity ADFOCS 25th Max Planck Advanced Course on the Foundations of Computer Science Welcome 25th Max Planck Advanced Course on the Foundations of Computer Science

  5. Girls’Day 2025: Girls Dive into Computer Science at the Saarbrücken Max Planck Institutes

    /news/detail/girlsday-2025-girls-dive-into-computer-science-at-the-saarbruecken-max-planck-institutes

    Salesman Problem,” and a walk-through sorting algorithm – the girls took part in two workshops. Guided by Carina Schmitt and Christian Klein, they received an introduction to soldering and assembled their [...] sciences, and technology. Once again this year, the Max Planck Institutes for Informatics and Software Systems in Saarbrücken supported this initiative. On April 3, 14 girls aged between ten and sixteen [...] clocks. In a second workshop, led by Pascal Hennen and Cristian Munteanu, they programmed an Arduino microcontroller and took apart old computers and smartphones to explore their inner workings. “I especially

  6. History

    /departments/algorithms-complexity/adfocs/history

    Division ADFOCS 20 2019 Games, Brains, and Distributed Computing ADFOCS 19 2018 Fine-Grained Complexity and Algorithms ADFOCS 18 2017 Algebraic Complexity Theory and Computer Algebra ADFOCS 17 2016 Foundations [...] Topic ADFOCS 24 2024 Algorithmic Game Theory ADFOCS 23 2023 Algorithmic Foundations of Data Analysis ADFOCS 22 2021 Convex Optimization and Graph Algorithms ADFOCS 21 2020 Market Design and Computational Fair [...] on Algorithms and Algorithmic Game Theory ADFOCS 10 2009 Optimization under Uncertainty ADFOCS 9 2008 Approximation Algorithms for Hard Optimization Problems ADFOCS 8 2007 Learning, Prediction and Games

  7. Code of Conduct

    /departments/algorithms-complexity/adfocs/2025/code-of-conduct

    Research Departments Algorithms and Complexity ADFOCS 25th Max Planck Advanced Course on the Foundations of Computer Science Code of Conduct Code of Conduct ADFOCS supports the recommendations of the SafeTOC [...] harassment and discrimination in the Theory of Computing community. By participating in the ADFOCS program, you agree to not exercise any demeaning, discriminatory, or harassing behavior and speech. More [...] you feel unsafe, intimidated or harrassed during ADFOCS, please contact the organizers immediately and we will start an (anonymous) investigation. The organizers reserve the right to remove any participant

  8. Travel Information

    /departments/algorithms-complexity/adfocs/2025/travel-information

    Research Departments Algorithms and Complexity ADFOCS 25th Max Planck Advanced Course on the Foundations of Computer Science Travel Information Travel Information We strongly recommend to carry some Euros [...] bus/tram stop in the "von" field, the destination in the "nach" field, and in the next two, date and time). Getting to the MPII and back All buses to the MPII will have "Universität" as part of their d [...] you. We highly recommend purchasing a Deutschlandticket . It costs 58 EUR/month and gives access to buses, the tramway, and most local trains. Note: The Deutschlandticket is only available by subscription

  9. Accommodation

    /departments/algorithms-complexity/adfocs/2025/accommodation

    Research Departments Algorithms and Complexity ADFOCS 25th Max Planck Advanced Course on the Foundations of Computer Science Accommodation Accommodation The participants are responsible for their accommodation [...] accommodation. In Saarbrücken, per-night prices including taxes and breakfast typically range from 50 EUR (youth hostel) to about 105 EUR (hotel, single room). We have reserved a certain number of rooms in

  10. Grants

    /departments/algorithms-complexity/adfocs/2025/grants

    Departments Algorithms and Complexity ADFOCS 25th Max Planck Advanced Course on the Foundations of Computer Science Grants Grants We will offer a limited number of travel grants for graduate students and young [...] on the strength of your application, the grant can be used to cover a part of the registration fee and/or hotel cost. Application If you wish to apply for a grant, please send an email with a brief CV (name [...] it will not be sufficient to cover flight costs! Please send both emails to adfocs@mpi-inf.mpg.de and indicate as subject "ADFOCS grant application". You will receive a confirmation of receipt of your