Search

We found 527 hits for your search of 'Algorithms and Complexity'.
  1. Theory of Distributed Systems

    /departments/algorithms-complexity/teaching/winter17/tods

    others, it covers message passing and shared memory, synchrony vs. asynchrony, fault-tolerance, and congestion. The focus lies on key concepts, algorithmic ideas, and mathematical analysis. Despite some [...] nts Read and believe how we would like to run this course . Subscription to our mailing list is mandatory and has two purposes: (1) We will use it to distribute material and information, and we will assume [...] Research Departments Algorithms and Complexity Teaching Theory of Distributed Systems Theory of Distributed Systems Advanced Course, 2+2 Basic Information Lectures: Thursday, 10:15 - 12:00, E1.4 024 Lecturer:

  2. Theory of Distributed Systems

    /departments/algorithms-complexity/teaching/winter15/tods

    far as well as a chapter on notation and preliminaries. Some notation and preliminaries required for this course. Algorithms and Data Structures Approximation Algorithms Theory of Distributed Systems Ideen [...] others, it covers message passing and shared memory, synchrony vs. asynchrony, fault-tolerance, and congestion. The focus lies on key concepts, algorithmic ideas, and mathematical analysis. Despite some [...] Research Departments Algorithms and Complexity Teaching Theory of Distributed Systems Theory of Distributed Systems Advanced Course, 2+2 Basic Information Lectures: Monday, 12:15 - 14:00, E1.4 023 Lecturer:

  3. Things to settle before you arrive

    /services/international-office/international-office-restricted/things-to-settle-before-you-arrive

    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

  4. Thomas Lengauer

    /departments/research-group-computational-biology/people/thomas-lengauer

    International Society of Computational Biology (1999-2000 and 2011-2012) Coordinator of the DFG Priority Program Efficient Algorithms for Discrete Problems and Their Applications (1995-2000) Member of the Board [...] the Institute Max-Planck Institute for Informatics (2001-2018) Director at the Institute for Algorithms and Scientific Computing at GMD (1992-2001) Professor of Computer Science, University of Bonn (1992-2001) [...] Natural Sciences and Engineering" of the German National Academy of Sciences Leopoldina (2013-2016) Speaker of the Standing Committee of Leopoldina on Digitized Society (2014-2022) Senator and Chairman of the

  5. Thomas Lengauer is president of the leading international society for bioinformatics

    /news/press-release-articles/2018/thomas-lengauer-is-president-of-the-leading-international-society-for-bioinformatics

    biologically relevant patterns (data mining) and to develop mathematical models for biological structures and processes. Extensive software systems are developed and used to accomplish these tasks. "Our society [...] ics skills and capabilities among our partners in the life sciences." In pharmaceutical research, health research and biotechnology, for example, a more precise understanding of the complex interactions [...] particular, can benefit from our findings and tools in their research and are increasingly dependent on them." With the development of this area, national and international societies, such as the International

  6. Thomas Lengauer to be next president of the Intl. Society for Computational Biology

    /news/press-release-articles/2016/thomas-lengauer-to-be-next-president-of-the-intl-society-for-computational-biology

    pharmaceutics, agriculture, and biotech research. The power of computers and the sophisticated algorithms running on them have been the key to improving our understanding of the complex interplay between biomolecules [...] The central role of computational biology and bioinformatics comprises supporting the configuration of highly complex lab experiments with mathematical models and analyses, identifying significant patterns [...] via data mining (bioinformatics), and building mathematical models for the relevant biological structures and processes (computational biology). The field produces complex software systems in order to master

  7. Tomasz Kociumaka

    /departments/algorithms-complexity/people/current-members/tomasz-kociumaka

    Research Departments Algorithms and Complexity People Tomasz Kociumaka Tomasz Kociumaka Address Max-Planck-Institut für Informatik Saarland Informatics Campus Campus E1 4 66123 Saarbrücken Location E1 [...] 9325 1099 E-mail tkociuma@mpi-inf.mpg.de Website mimuw.edu.pl/~kociumaka Research Interests Text algorithms Pattern matching Edit distance Compressibility measures Data structures Publications Consult my [...] my personal website , Google Scholar , or DBLP . Teaching Co-organizer of Reading Group: String Algorithms Service Program Committees ICALP 2024 (track A) STOC 2024 SPIRE 2023 CPM 2023 IWOCA 2023 ESA 2022

  8. Topics in Algorithmic Game Theory and Economics

    /departments/algorithms-complexity/teaching/winter20/game-theory

    Research Departments Algorithms and Complexity Teaching Winter 2020/21 Topics in Algorithmic Game Theory and Economics Topics in Algorithmic Game Theory and Economics Advanced Course, 2+1 Basic Information [...] with others. In general, all material (and access to material) provided via the mailing list is for personal use only, and may not be distributed. Algorithms and Data Structures How To Clock Your Computer [...] this course we will cover topics in the areas of Algorithmic Game Theory and Computational Economics, which can be placed at the intersection of economics and theoretical computer science. The course consists

  9. Topics in Computational Social Choice Theory

    /departments/algorithms-complexity/teaching/summer24/fair-div-game-theory

    Research Departments Algorithms and Complexity 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

  10. Topics in Fair Division

    /departments/algorithms-complexity/teaching/winter19/seminar-fairdivision

    fundamental and also more recent papers about different notions of ''fairness", their existential and computational aspects and their mutual relations. The seminar is open for all interested students and postdocs [...] Research Departments Algorithms and Complexity Teaching Winter 2019/20 Topics in Fair Division Topics in Fair Division Seminar Basic Information Given by: Kurt Mehlhorn , Bhaskar Ray Chaudhury Time: Wednesday [...] Introduction and Overview of Discrete Fair Division Oct, 23 Bhaskar Basic Techniques in Approximating EFX and MMS. [Oct23] Oct, 30 Kurt Assigning Papers to Referees [Oct30] Nov, 6 Bhaskar Finding Fair and Efficient