Search

We found 527 hits for your search of 'Algorithms and Complexity'.
  1. Registration

    /departments/algorithms-complexity/adfocs/2025/registration

    Research Departments Algorithms and Complexity ADFOCS 25th Max Planck Advanced Course on the Foundations of Computer Science Registration Registration The registration fee is 300 EUR for early registration [...] registration (deadline 14 July, 2025 ) and 350 EUR for late registration (deadline 4 August, 2025 ). This fee covers course material, lunches (all days), coffee and snacks, and the excursion; it does not cover [...] "Pending", while we process and confirm your payment. If the status of your transaction shows, "Pending", please ignore. We can see who had made an attempt to make the payment, and we consider it as a valid

  2. Course Material

    /departments/algorithms-complexity/adfocs/2025/course-material

    Research Departments Algorithms and Complexity ADFOCS 25th Max Planck Advanced Course on the Foundations of Computer Science Course Material Course Material This webpage will contain all materials related [...] related to the course lectures: slides and tutorial sheets. Welcome Program Course Material Registration Grants Accommodation Travel Information History Code of Conduct

  3. Program

    /departments/algorithms-complexity/adfocs/2025/program

    workshop, members of our Algorithms and Complexity Group at MPI-INF will introduce the group by presenting their own work. The exact details (the schedule, the list of speakers and the topics) will be announced [...] Research Departments Algorithms and Complexity ADFOCS 25th Max Planck Advanced Course on the Foundations of Computer Science Program Program TBA Lunch Here you can find the daily menu of our restaurant [...] except for the options at Mensa cafe. Note: In order to switch to English, you can select a date, and then click on the gear next to date. In the box that appears, at the bottom there is a dropdown for

  4. Computer Science Students from Saarland University Again Succeed in International Programming Competition

    /news/detail/three-in-a-row-computer-science-students-from-saarland-university-again-succeed-in-international-programming-competition

    must solve a series of complex algorithmic problems and implement their solutions on a single computer within five hours. This year’s challenges included optimizing Morse codes and determining the optimal [...] Institute for Informatics and organized in cooperation with the university. This year, Egor Gorbachev (Saarland University), himself a highly successful ICPC participant in 2023 and 2024, and Simon Schwarz (MPI-INF) [...] Programming Contest (ICPC). This achievement secured the team, jointly trained by Saarland University and the Max Planck Institute for Informatics, a spot at the world championship, which will take place in

  5. Photorealistic Avatars for VR: A New Method Advances Accessibility

    /news/detail/photorealistic-avatars-for-vr-a-new-method-advances-accessibility

    detailed movement patterns and the interaction between body, clothing, and lighting conditions. Based on this data, a model is generated that learns how a specific person moves and how their clothing responds [...] captures both body shape and fine details of clothing and surface textures. During this process, the pre-trained model is refined to align exactly with the egocentric camera perspective and produce lifelike movements [...] its paper, “EgoAvatar: Egocentric View-Driven and Photorealistic Full-body Avatars,” at the 2024 ACM SIGGRAPH Conference and Exhibition on Computer Graphics and Interactive Techniques in Asia (SIGGRAPH ASIA)

  6. PhD for Denis Sumin

    /news/detail/denis-sumin-defended-his-phd-thesis

    color bleeding and blurring. Using Monte Carlo light transport simulation and a calibration procedure to obtain material scattering parameters, we achieve superior detail preservation and color fidelity [...] dataset, and conduct perceptual experiments to assess artifacts in light-field processing. Our findings highlight the need for specialized metrics to better predict perceived quality in complex fabrication [...] developed dataset will aid future research in spatially and angularly varying appearance reproduction, contributing to the advancement of 3D printing and computational fabrication. Editor: Bertram Somieski

  7. How Computer Scientists Study the Allocation of Parliamentary Seats

    /news/detail/how-computer-scientists-study-the-allocation-of-parliamentary-seats

    researcher in the “Algorithms and Complexity” department at the Max Planck Institute for Informatics. Over time, two main families of methods have emerged for distributing seats: quota methods and divisor methods [...] the k-level problem. Specifically, the researchers were able to determine upper and lower bounds for this variability and demonstrate that it remains within a defined mathematical limit. This finding reaffirms [...] to areas of theoretical computer science and discrete mathematics. The study is therefore not only relevant for electoral systems but also discusses an algorithmic challenge, which the researchers tackled

  8. Discrete Optimization

    /departments/algorithms-complexity/teaching/summer-2025/discrete-optimization

    The simplex algorithm and the ellipsoid method will be presented. The lecture concludes with exact and approximation algorithms for NP-hard optimization problems. There will be theoretical and practical [...] calculus, algorithms, and complexity. At Saarland University these topics are covered in the bachelor courses Mathematik für Informatiker 1 & 2 , Grundzüge der Theoretischen Informatik , and Grundzüge [...] Research Departments Algorithms and Complexity Teaching Summer 2025 Discrete Optimization Discrete Optimization Core Course, 4+2 Basic Information Lecturer: Andreas Karrenbauer , Sander Borst Lectures:

  9. Reshaping Neural Networks for Their Improvement

    /news/detail/reshaping-artificial-intelligence-for-better-performance

    analyzed and experimentally validated for their scientific significance. In their study, the researchers tested DASH on synthetic data and on real-world datasets related to yeast cell cycle dynamics and human [...] in medicine, where they help decipher genetic patterns and develop new therapeutic approaches. However, as these models grow increasingly complex, it often remains unclear why they arrive at certain p [...] new insights and validate existing knowledge. A team involving the Max Planck Institute for Informatics in Saarbrücken, Germany, has now developed a method that enhances both the efficiency and interpretability

  10. Data Networks - Summer 2025

    /departments/inet/teaching/data-networks-lecture-summer-2025

    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