Search

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

    /departments/automation-of-logic/teaching/summer-2015/decision-procedures

    slots and which is a representative paper. The task is to turn it into to a talk that Presburger for the existential fragment is decidable and NP-complete. We expect you to be able to extract and understand [...] already registered and don't feel comfortable with such a task, please ask Jennifer Müller (jmueller@mpi-inf.mpg.de) to remove you from the list. Representative Paper: ScarpelliniComplexityPresburger84.pdf

  2. Decision Procedures for Specific Theories

    /departments/automation-of-logic/teaching/winter-2024/2025/decision-procedures-for-specific-theories

    Jennifer Müller . Requirements Successful participation in the lectures Automated Reasoning and Algorithmic Quantifier Elimination. Schedule Intorductory Meeting: Wednesday, October 30, 2024, 3 p.m. Talks: [...] Kroening, Ofer Strichman: Decision Procedures - An Algorithmic Point of View Springer-Verlag Berlin Heidelberg, 2016. Automated Reasoning Exercises and Tutorials Literature Decision Procedures for Specific [...] Registration https://seminars.cs.uni-saarland.de/seminars2425 We study state-of-the-art articles on algorithmic decision procedures for specific theories such as arithmetic, bit vectors, or theories defined

  3. Departments

    /departments

    D1 Algorithms and Complexity Prof. Danupon Na Nongkai, Ph.D. Algorithmic Game Theory Prof. Dr. Kurt Mehlhorn Approximation Algorithms Evangelos Kipouridis, PhD Fine-Grained Complexity and Algorithm Design [...] theoretical and practical aspects of modern algorithmics. We design new algorithms and algorithmic techniques, analyze their efficiency and the quality of their solutions, develop provably efficient and correct [...] Design Prof. Dr. Karl Bringmann Graph Algorithms Prof. Dr. Danupon Na Nongkai, PhD Optimization Dr. Andreas Karrenbauer Parameterized and Counting Algorithms and Complexity Karol Wegrzycki, PhD Robust Learning

  4. Departure

    /services/international-office/international-office-restricted/departure

    navigation Institute D1 Algorithms & Complexity D2 Computer Vision and Machine Learning D3 Internet Architecture D4 Computer Graphics D5 Databases and Information Systems D6 Visual Computing and Artificial Intelligence [...] Departments D1 Algorithms & Complexity D2 Computer Vision and Machine Learning D3 Internet Architecture D4 Computer Graphics D5 Databases and Information Systems D6 Visual Computing and Artificial Intelligence [...] RG2 Network and Cloud Systems RG3 Multimodal Language Processing Publications Algorithms & Complexity Computer Vision and Machine Learning Internet Architecture Computer Graphics Databases and Information

  5. Designing optimal menus with no effort

    /news/press-release-articles/2013/designing-optimal-menus-with-no-effort

    IT-Security, Privacy and Accountability, the recently renewed Cluster of Excellence "Multimodal Computing and Interaction", the German Research Center for Artificial Intelligence (DFKI), and the Intel Visual [...] Informatics and Saarland University have constructed a menu optimizer for a GUI builder. Based on a model of user performance, MenuOptimizer evaluates the efficiency of the current menu and suggests im [...] possible menu systems – which is beyond any manageable limit. Designing user interfaces is a complex, expensive, and time-consuming process. To support the software developers, computer scientists from Saarbrücken

  6. Digital Infrastructure

    /departments/inet/research/digital-infrastructure

    flow of information, services, and data across the digital landscape. From the cables and hardware that form the physical infrastructure to the software and protocols that govern communication, digital in [...] the conduit for innovation, economic growth, and societal advancement. Understanding and nurturing this infrastructure is essential for ensuring a prosperous and interconnected future. Analyzing the Cloudification [...] Lichtblau, C. H. Gañán, A. Feldmann, O. Gasser, and T. Fiebig. How ready is DNS for an IPv6-only world? In A. Brunstrom, M. Flores, and M. Fiore, eds., Passive and Active Measurement (PAM 2023), Virtual Event

  7. Dinner

    /departments/alumni/ganzinger/workshop-on-programming-logics/pictures/dinner

    navigation Institute D1 Algorithms & Complexity D2 Computer Vision and Machine Learning D3 Internet Architecture D4 Computer Graphics D5 Databases and Information Systems D6 Visual Computing and Artificial Intelligence [...] Intelligence BIO Research Group Computational Biology RG1 Automation of Logic RG2 Network and Cloud Systems RG3 Multimodal Language Processing Alumni Deutsch Departments Alumni Ganzinger Workshop on Programming

  8. Directions

    /services/international-office/directions

    navigation Institute D1 Algorithms & Complexity D2 Computer Vision and Machine Learning D3 Internet Architecture D4 Computer Graphics D5 Databases and Information Systems D6 Visual Computing and Artificial Intelligence [...] Departments D1 Algorithms & Complexity D2 Computer Vision and Machine Learning D3 Internet Architecture D4 Computer Graphics D5 Databases and Information Systems D6 Visual Computing and Artificial Intelligence [...] RG2 Network and Cloud Systems RG3 Multimodal Language Processing Publications Algorithms & Complexity Computer Vision and Machine Learning Internet Architecture Computer Graphics Databases and Information

  9. Disability

    /services/equal-opportunities/diversity/disability

    navigation Institute D1 Algorithms & Complexity D2 Computer Vision and Machine Learning D3 Internet Architecture D4 Computer Graphics D5 Databases and Information Systems D6 Visual Computing and Artificial Intelligence [...] Departments D1 Algorithms & Complexity D2 Computer Vision and Machine Learning D3 Internet Architecture D4 Computer Graphics D5 Databases and Information Systems D6 Visual Computing and Artificial Intelligence [...] RG2 Network and Cloud Systems RG3 Multimodal Language Processing Publications Algorithms & Complexity Computer Vision and Machine Learning Internet Architecture Computer Graphics Databases and Information

  10. Discrete Optimization

    /departments/algorithms-complexity/teaching/summer24/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 2024 Discrete Optimization Discrete Optimization Core Course, 4+2 Basic Information Lecturer: Andreas Karrenbauer Lectures: Wednesday + Thursday