Forschung Abteilungen AlgorithmsandComplexity Teaching Winter 2023/24 Teaching - Winter 2023/24 Algorithmsand Data Structures Core Course (4+2). Lecturers: Karl Bringmann and Philip Wellnitz mehr Sublinear [...] Sublinear Algorithms Advanced Course (2+1). Lecturers: Karl Bringmann and Nithin Varma mehr Ideen und Konzepte der Informatik Veranstaltung für Studierende anderer Fakultäten (2+2). Dozenten: Kurt Mehlhorn [...] Mehlhorn und Corinna Coupette mehr Algorithmsand Data Structures Sublinear Algorithms Ideen und Konzepte der Informatik
computer science and mathematics, and published nine conference papers while he was still a student. As a doctoral and postdoctoral researcher, he presented his work on algorithmsandcomplexity theory at many [...] production control at the Saarland site. With the help of multidimensional algorithmsand artificial intelligence, production and work processes at the Saarlouis plant are to be further optimized. Andreas [...] scientists from Max Planck and Fraunhofer Institutes presented their latest research results to chancellor Angela Merkel, secretary for education and research Johanna Wanka, and science state secretary Rainer
Journal, Conference, Book and Report Publications Department Publications D1: AlgorithmsandComplexity This Year Last Year The Year Before Last Research Reports D2: Computer Vision and Multimodal Computing [...] Year Before Last Research Reports D5: Databases and Information Systems This Year Last Year The Year Before Last Research Reports D6: Visual Computing and Artificial Intelligence This Year BIO: Research [...] Year Before Last Research Reports RG2: Visual Computing and Artificial Intelligence This Year Further Publications Research Reports (all departments and research groups; including former) Scientific Advisory
Since 2023, she has been working in the Algorithms & Complexity group of Danupon Na Nongkai, and her research areas include “Computational Social Choice Theory” and “Algorithmic Game Theory”. Lise Meitner [...] University. In 2022 she joined parallel the "Computer Vision and Machine Learning" group of Bernt Schiele. Her topics are “image recoginition” and “incremental learning”. Jiang Li was a PhD at The Chinese [...] scientific ideas without exertion of influence. It consists of a two-year tax-free research fellowship and business expenses. For the strech of the next two years, up to four young female researchers in computer
Forschung Abteilungen AlgorithmsandComplexity Teaching Summer 2024 Topics in Computational Social Choice Theory Topics in Computational Social Choice Theory Seminar Basic Information Given by: Kurt Mehlhorn [...] 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 [...] for Indivisible Chores and Mixed Resources [BSV'21] July 23 Debabrata Banerjee Simplification and Improvement of MMS Approximation [AGST'23] Papers Authors EFX: A Simpler Approach and an (Almost) Optimal
Forschung Abteilungen AlgorithmsandComplexity Teaching Summer 2024 Teaching - Summer 2024 Fine-Grained Complexity Theory Core Course (4+2). Lecturer: Karl Bringmann. mehr Topics in Computational Social [...] mehr Discrete Optimization Core Course (4+2). Lecturer: Andreas Karrenbauer. mehr Fine-Grained Complexity Theory Topics in Computational Social Choice Theory Discrete Optimization
The simplex algorithmand 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, andcomplexity. 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 AlgorithmsandComplexity Teaching Summer 2024 Discrete Optimization Discrete Optimization Core Course, 4+2 Basic Information Lecturer: Andreas Karrenbauer Lectures: Wednesday + Thursday
Forschung Abteilungen AlgorithmsandComplexity Seminars Our Seminars Algorithms with Predictions Talks by invited experts on learning-augmented algorithms. mehr Quantum Lecture Series Our series of talks
Forschung Abteilungen AlgorithmsandComplexity People Danupon Na Nongkai Prof. Danupon Na Nongkai, Ph.D. Address Max-Planck-Institut für Informatik Saarland Informatics Campus Campus E1 4 66123 Saarbrücken