Suche

Ihre Suche nach “Algorithms+and+Complexity” ergab 287 Treffer.
  1. Publications

    /de/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

  2. Implementation

    /de/departments/automation-of-logic/software/waldmeister/implementation

    sense and contain pairs of terms: namely rules, equations, goals, and critical pairs. Initially, E includes the axioms and G the hypotheses. The set CP(R,E) is a function of the current sets R and E and [...] sense and contain pairs of terms: namely rules, equations, goals, and critical pairs. Initially, E includes the axioms and G the hypotheses. The set CP(R,E) is a function of the current sets R and E and [...] minimized. As only critical pairs built with rules and equations from R and E selected will be added to SUE, we must guarantee that R and E selected holds rules and equations which are minimal in the following

  3. Summer 2018

    /de/departments/algorithms-complexity/teaching/summer18

    Forschung Abteilungen Algorithms and Complexity Teaching Summer 2018 Summer Semester 2018 Keeping Time in Distributed Systems Advanced Course (2+2). Lecturer: Christoph Lenzen. mehr Selected Topics in [...] in Fine-Grained Complexity Theory Seminar (2+0). Lecturers: Karl Bringmann and Marvin Künnemann. mehr A first introduction to geometric complexity theory Advanced Course (2+2). Lecturers: Markus Bläser, [...] Karrenbauer. mehr Reading Group Algorithms Seminar (2+0). Given by: Kurt Mehlhorn, and Daniel Vaz. mehr Keeping Time in Distributed Systems Selected Topics in Fine-Grained Complexity Theory A first introduction

  4. Optimization

    /de/departments/algorithms-complexity/teaching/summer18/opt

    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 [...] (except on May, 7 and May, 22: room 021, E1 4) Friday, 12-14, room 024, E1 4 Credits: 9 Prerequisites: Basics in linear algebra, discrete mathematics, calculus, algorithms, and complexity. At Saarland University [...] Forschung Abteilungen Algorithms and Complexity Teaching Summer 2018 Optimization Optimization Core Course, 4+2 Basic Information Lecturer: Andreas Karrenbauer Lectures: Tuesday + Thursday, 14:00 - 16:00

  5. Reading Group Algorithms

    /de/departments/algorithms-complexity/teaching/summer18/reading-group

    Forschung Abteilungen Algorithms and Complexity Teaching Summer 2018 Reading Group Algorithms Reading Group Algorithms Seminar Basic Information Given by: Kurt Mehlhorn , Daniel Vaz Time: Wednesday, 4:15 [...] Prerequisites: You should bring a solid background in algorithms and data structures. This is an advanced seminar. The papers are challenging and a proper preparation of your talk will require some effort [...] Bounded Treewidth Graphs: Algorithms and Hardness Results Anupam Gupta, Kunal Talwar, David Witmer Daniel Vaz Complex brain networks: graph theoretical analysis of structural and functional systems (alternative

  6. Question Answering

    /de/departments/databases-and-information-systems/research/question-answering

    discriminative when it comes to algorithm design. Other key dimensions are covered within each sub-topic: like the complexity of questions addressed, and degrees of explainability and interactivity introduced [...] dynamically retrieved entity names and relational phrases. It augments this graph with types and semantic alignments, and computes the best answers by an algorithm for Group Steiner Trees. We evaluate [...] projects and their associated publications listed below. Project explorer: https://qa.mpi-inf.mpg.de/projects/ Book: Rishiraj Saha Roy and Avishek Anand, Question Answering for the Curated Web: Tasks and Methods

  7. Selected Topics in Fine-Grained Complexity Theory

    /de/departments/algorithms-complexity/teaching/summer18/fine-complexity

    Abteilungen Algorithms and Complexity Teaching Summer 2018 Selected Topics in Fine-Grained Complexity Theory Selected Topics in Fine-Grained Complexity Theory Seminar Lecturers: Karl Bringmann and Marvin Künnemann [...] intersection of complexity theory and algorithm design which aims at a more fine-grained view of the complexity of polynomial-time problems. As a follow-up to the lecture "Fine-grained complexity theory", we [...] Integer Programming and (min,+)/regular convolution "On Integer programming and Convolution" K. Jansen, L. Rohwedder unpublished (arXiv) 10 - Lower Bounds and Algorithms concerning k-OPT and bitonic TSP "F

  8. Keeping Time in Distributed Systems

    /de/departments/algorithms-complexity/teaching/summer18/ktds

    Forschung Abteilungen Algorithms and Complexity Teaching Summer 2018 Keeping Time in Distributed Systems Keeping Time in Distributed Systems Advanced Course, 2+2 Basic Information Lectures: Friday, 14:15 [...] future videos. Read and believe how we would like to run this course . Subscription to our mailing list is mandatory (1) We will use it to distribute material and information, and we will assume that everyone [...] Distributed Systems Selected Topics in Fine-Grained Complexity Theory A first introduction to geometric complexity theory Optimization Reading Group Algorithms

  9. Lise Meitner Awardees 2018

    /de/career/job-openings/new-lise-meitner-awardees-2018

    in the Computer Science Department at Pohang University of Science and Technology. In March 2018 she joined the Algorithms and Complexity Group of Kurt Mehlhorn. Qiuhong Ke worked as a PhD student at The [...] 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, four young female researchers in computer [...] In May she joined the Computer Vision Group of Bernt Schiele with her topic "Activity Recognition and Prediction". Sophie Tourret completed her PhD at the Grenoble Informatics Laboratory (France) in March

  10. Internships for BHons Students from TU Vienna

    /de/departments/algorithms-complexity/offers/intern-tuwien

    Forschung Abteilungen Algorithms and Complexity Offers Internships for Bacherlor with Honors Students from TU Vienna All departments of MPI for Informatics accept applications for internships by students [...] Please direct applications (in English) and general related questions to Dr. Andreas Karrenbauer . We advise that you identify potential area(s) of interest and encourage you to contact potential supervisors [...] supervisors before filing an application. The webpages of the departments and researchers at MPII inform about our research activities and interests, but we also encourage you to propose own topics. An application