Search

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

    /departments/automation-of-logic/software/waldmeister/primer

    Waldmeister and find this example in the distribution. Just move to the Waldmeister directory and type bin/waldmeister example.pr Output from a successful proof A system header appears, and Waldmeister [...] from the specification and - if successful - decides if the conjectives hold. SORTS ANY % ANY1 ANY2 In section SORTS, the identifiers of the sorts the operators shall work on and the variables may belong [...] s, and all sorts are considered disjoint. SIGNATURE e: i: ANY f: ANY ANY sk: -> ANY -> ANY -> ANY -> ANY Section SIGNATURE contains the declaration of identifiers for operators, i.e. functions and constants

  2. Professor Kurt Mehlhorn appointed member of the Scientific Council of the ERC

    /news/press-release-articles/2016/professor-kurt-mehlhorn-appointed-member-of-the-scientific-council-of-the-erc

    Professor Kurt Mehlhorn , Founding Director of the Max Planck Institute for Informatics and Professor of Algorithms and Complexity at Saarland University, will be a member of the Scientific Council of the ERC (European [...] Mehlhorn heads the department "Algorithms and Complexity" at the Max Planck Institute for Informatics in Saarbrücken. He is author or co-author of approx. 300 research papers and has published six books. 80 [...] the National Academy of Sciences, of acatech, the National Academy of Science and Engineering, the Academia Europaea, and the Indian National Academy of Engineering. Last year, members of the US National

  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. Projects

    /departments/automation-of-logic/projects

    Projects VeriDis: Modeling and Verification of Distributed Algorithms and Systems The VeriDis project aims to exploit and further develop the advances and integration of interactive and automated theorem proving [...] proving applied to the area of concurrent and distributed systems. The goal of the project is to assist algorithm and system designers to carry out formally proved developments, where proofs of relevant [...] theorem provers—superposition provers and SMT (satisfiability modulo theories) solvers—through middleware such as Sledgehammer for Isabelle/HOL and HOLyHammer for HOL Light and HOL4; but this research has now

  5. Property Testing

    /departments/algorithms-complexity/teaching/winter20/property-testing

    Research Departments Algorithms and Complexity Teaching Winter 2020/21 Property Testing Property Testing Advanced Course, 2+1 Basic Information Lectures: Tuesday, 14:00 - 16:00, Zoom Lecturer: Themis Gouleakis [...] of such sublinear time algorithms has been applied to problems from a wide range of areas, including algebra, graph theory, geometry, string and set operations, optimization and probability theory. This [...] basic probability theory (e.g http://www.wisdom.weizmann.ac.il/~oded/PDF/pt-apdx.pdf ) and randomized algorithms. Announcements There will be a regular lecture in the tutorial time slot ( 4pm ) today

  6. Protein Structure and Interactions

    /news/spotlight-articles/bioinformatics/protein-structure-and-interactions

    occasions, assemble into complexes to perform their task. These complexes can be a hundred times larger than a single protein. The prediction and analysis of properties of protein complexes is one of the major [...] Home News & Events Bioinformatics Protein Structure and Interactions Protein Structure and Interactions Olga Kalinina Protein Structure and Interactions Proteins as biological machines Proteins are biological [...] of higher organisms and use them to replicate and multiply. They are small systems, typically containing 10-20 types of proteins. Using this limited toolkit, they engage in a complex network of interactions

  7. Protein structure and interactions

    /news/spotlight-articles/protein-structure-and-interactions

    they are molecular engines that synthesize and decompose molecular building blocks such as nucleic and amino acids; convert energy; and facilitate regulation and communication inside cells. They can do so [...] occasions, proteins assemble into complexes to perform their task. These complexes can comprise hundred of proteins. Prediction and analysis of properties of protein complexes is one of the major tasks in [...] Events Protein structure and interactions Protein structure and interactions: Bioinformatics-supported fight against viral diseases Olga Kalinina combines genomic-, modeling-, and biophysics-based methods

  8. Publications

    /publications

    Journal, Conference, Book and Report Publications Department Publications D1: Algorithms and Complexity 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

  9. Publications

    /departments/network-and-cloud-systems/publications

    {COVID}-19 and Beyond}, AUTHOR = {Xia, Yiting and Zhang, Ying and Zhong, Zhizhen and Yan, Guanqing and Lim, Chiunlin and Ahuja, Satyajeet Singh and Bali, Soshant and Nikolaidis, Alexander and Ghobadi, Kimia [...] ent and Uncertainty-resilient Backbone Network Planning with Hose}, AUTHOR = {Ahuja, Satyajeet Singh and Gupta, Varun and Dangui, Vinayak and Bali, Soshant and Gopalan, Abishek and Zhong, Hao and Lapukhov [...] Inference Time Combining Model Deployment and Communication Scheduling}, AUTHOR = {Li, Jialong and Tripathi, Shreyansh and Rastogi, Lakshay and Lei, Yiming and Pan, Rui and Xia, Yiting}, LANGUAGE = {eng}, URL

  10. Publications

    /departments/inet/publications

    {Chen, Yixin and Ludwig, Heiko and Tu, Yicheng and Fayyad, Usama and Zhu, Xingquan and Xu, Xiaohua and Byna, Suren and Liu, Xiong and Zyhang, Jianping and Pan, Shirui and Papalexakis, Vagelis and Wang, Jianwu [...] {Seufert, Michael and Dietz, Katharina and Wehner, Nikolas and Gei{\ss}ler, Stefan and Sch{\"u}ler, Joshua and Wolz, Manuel and Hotho, Andreas and Casas, Pedro and Ho{\ss}feld, Tobias and Feldmann, Anja} [...] {Feldmann, Anja and Gasser, Oliver and Lichtblau, Franziska and Pujol, Enric and Poese, Ingmar and Dietzel, Christoph and Wagner, Daniel and Wichtlhuber, Matthias and Tapiador, Juan and Vallina-Rodriguez