Salta al contenido principal
WueCampus
  • Nützliche Links
    Veranstaltungssuche
    Rechenzentrum
    Häufige Fragen
    Lehre Digital
    Forschung Digital
    Lecture - Videoupload
    CaseTrain
    Toolbox
  • Más
Español - Internacional ‎(es)‎
Català ‎(ca)‎ Deutsch ‎(de)‎ Deutsch (du) ‎(de_du)‎ English ‎(en)‎ Español - Internacional ‎(es)‎ Français ‎(fr)‎ Italiano ‎(it)‎ Português - Portugal ‎(pt)‎ Svenska ‎(sv)‎ Türkçe ‎(tr)‎ Русский ‎(ru)‎ العربية ‎(ar)‎
En este momento está usando el acceso para invitados
Acceder
WueCampus
Nützliche Links Colapsar Expandir
Veranstaltungssuche Rechenzentrum Häufige Fragen Lehre Digital Forschung Digital Lecture - Videoupload CaseTrain Toolbox
Expandir todo Colapsar todo
  1. Página Principal
  2. Archiv
  3. Wintersemester 2020/2021
  4. Master- und Aufbaustudiengänge
  5. Recursos
 

Kursinformationen

 Kursbeschreibung

This course provides an overview of the different subject areas within algorithms, including a sampling of material on exact, approximation, geometric, and randomized algorithms and on advanced data structures. As such, the course is the basis of the corresponding master-level courses. The course covers improvements on classical algorithms as well as ways to approach NP-hard problems. These approaches range from understanding "good" algorithms to solve the problem exactly to efficient algorithms that solve the problem approximately, and also to randomized approaches which perform well in expectation. Along the way we will see some interesting data structures that can be leveraged. By the end of this course participants should have a broad overview of advanced topics concerning algorithms (i.e., regarding exact, approximate, geometric, and randomized computations) as well as some advanced data structures. They should be able to analyze and design algorithms of each type and understand the appropriate use of the data structures.

 Lehrende

Oksana Firman
Jonathan Klawitter
BK
Boris Klemz
Alexander Wolff
JZ
Johannes Zink

|

WS20: Advanced Algorithms

Sección Nombre Descripción
Themen und Vorlesungen Archivo Lecture #0: Intro
Archivo Lecture video #0: Intro
Archivo Lecture #1: The push-relabel algorithm for the maximum flow problem
Archivo Lecture #1: The push-relabel algorithm for the maximum flow problem (long)
Archivo Lecture #2: Exact algorithms
Archivo Lecture #2: Exact algorithms (long)
Archivo Lecture #3: Approximation Algorithms
Archivo Lecture #3: Approximation Algorithms (long)
Archivo Lecture #4: Quadratic Program for MaxCut
Archivo Lecture #4: Quadratic Program for MaxCut (long)
Archivo Lecture #6: Rearrangemnet distance of phylogenetic trees
Archivo Lecture #6: Rearrangemnet distance of phylogenetic trees (long)
Archivo Lecture #8: Online Algorithms
Archivo Lecture #8: Online Algorithms (long)
Archivo Lecture #9: Succinct data structures
Archivo Lecture #9: Succinct data structures (long)
Archivo Lecture #10: Optimal Binary Search Trees and Splay Trees
Archivo Lecture #10: Optimal Binary Search Trees and Splay Trees (long)
Übungen und Übungsblätter Archivo LaTeX Template for exercise submissions
Literatur und zusätzliche Materialien URL [Goldberg, Tarjan '88] A new approach to the maximum-flow problem
URL [Mann '17] The Top Eight Misconceptions about NP-Hardness
URL [GW '95] Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
URL [BS '05] On the computational complexity of the rooted subtree prune and regraft distance
URL [RSW '06] The maximum agreement forest problem: Approximation algorithms and computational experiments
URL [Jacobson '89] Space-efficient static trees and graphs

Impressum | Datenschutzerklärung - WueCampus |  Erklärung zur Barrierefreiheit | Kontakt | Bildnachweise

Navigationsleiste - WueStudy: University icons created by justicon - Flaticon
Navigationsleiste - Rechenzentrum: Data center icons created by Eucalyp - Flaticon
Navigationsleiste - Website Support: Consultant icons created by Vitaly Gorbachev - Flaticon
Navigationsleiste - Häufige Fragen: Files and folders icons created by Freepik - Flaticon
Navigationsleiste - Lehre Digital: Training icons created by vectorspoint - Flaticon
Navigationsleiste - Forschung Digital: Research icons created by Eucalyp - Flaticon
Navigationsleiste - Lecture: Video icons created by Freepik - Flaticon
Navigationsleiste - Toolbox: Toolbox icons created by Freepik - Flaticon
Werbefeld 2 - WueLogin: Login icons created by Freepik - Flaticon
Werbefeld 3 - Upgrade WueCampus 4.4: Update icons created by Freepik - Flaticon