Suche

chaften Acatech. Nach der Gründung des Instituts leitete Kurt Mehlhorn die Abteilung „ Algorithms and Complexity ”. 1991 wurde Harald Ganzinger zweiter Direktor des Instituts und leitete bis zu seinem [...] Nongkai Mitglied der Max-Planck-Gesellschaft und kam als neuer Direktor der Abteilung „ Algorithms and Complexity “ ans Institut. Neben den oben genannten Abteilungen arbeiten drei unabhängige Forschungsgruppen [...] „Computational Biology and Applied Algorithmics“ ans Institut berufen, eine Position, die er bis zu seiner Emeritierung im Jahr 2018 innehatte. Im Oktober 2003 nahm die Abteilung „ Databases and Information Systems

Forschung Abteilungen Algorithms and Complexity Teaching Summer 2025 Teaching - Summer 2025 Discrete Optimization Core Course (4+2). Lecturer: Andreas Karrenbauer. mehr Mechanism Design Without Money Seminar

Forschung Abteilungen Algorithms and Complexity Teaching Summer 2025 Mechanism Design Without Money Mechanism Design Without Money Seminar Basic Information Given by: Kurt Mehlhorn , Javier Cembrano , [...] mathematical maturity (in 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 [...] paper/topic. The seminar is open for all interested students and postdocs. Students aiming to get credit points must give a regular talk and write a short summary about the paper. The presentation needs

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 [...] Forschung Abteilungen Algorithms and Complexity Teaching Summer 2025 Discrete Optimization Discrete Optimization Core Course, 4+2 Basic Information Lecturer: Andreas Karrenbauer , Sander Borst Lectures:

demokratischer Gesellschaften“, erklärt Javier Cembrano, Postdoktorand in der Abteilung „Algorithms and Complexity“ am Saarbrücker Max-Planck-Institut für Informatik. Im Wesentlichen haben sich in dieser [...] Untersuchung ist somit nicht nur für Wahlsysteme potenziell relevant, sondern erörtert auch ein algorithmisches Problem, das die Forschenden mit etablierten Methoden aus der theoretischen Informatik und der [...] Katholische Universität (PUC) Chile) bei der 2025er Auflage des „ACM-SIAM Symposium on Discrete Algorithms“ (SODA), einer der weltweit führenden Fachkonferenzen der theoretischen Informatik. Originalpu

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

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

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

Abteilungen 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

Forschung Abteilungen Algorithms and Complexity ADFOCS 25th Max Planck Advanced Course on the Foundations of Computer Science Accommodation Accommodation The participants are responsible for their acc [...] 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