Studium

192
Teilnahmepflicht

Wenn eine Veranstaltungsinstanz aus einer Schablone erstellt wird, befindet sie sich in diesem Zustand.

  • Die Daten sind in der Regel noch nicht vollständig und es kann noch alles bearbeitet werden.
  • Dozenten und Sekretariate können den Zuständ auf Bearbeitet setzen.

Titel: Algorithmic Combinatorics

Topics of the course

  • Algorithms (sorting, Dijkstra, TSP, maximum matchings, certificates (Tutte's Theorem), network flows and its applications (Menger's Theorem, Baranyai's Theorem), Stable Matching and its application (list coloring))
  • Linear Programming (Simplex Algorithm), Duality and its applications in Combinatorics and Algorithms
  • Randomized algorithms (randomized matching algorithms, hypergraph-coloring, derandomization, Erdős-Selfridge Criterion, algorithmization of Local Lemma)

Further information about the course will be available at the course website: http://discretemath.imp.fu-berlin.de/DMII-2016-17/

Titel: Algorithmic Combinatorics

Topics of the course

  • Additive Combinatorics (basic cardinality inequalities, covering lemmas, Ruzsa's power trick, Freiman isomorphisms, additive energy and Balog-Szemeredi-Gowers Theorem, sum-product estimates, Szemer\'edi-Trotter Theorem and/or Bourgain-Katz-Tao Theorem)
  • Algorithms (sorting, TSP, maximum matchings, certificates (Tutte's Theorem), network flows and its applications (Menger's Theorem, Baranyai's Theorem), Stable Matching and its application (list coloring))
  • Linear Programming (Simplex Algorithm), Duality and its applications in Combinatorics and Algorithms
  • Randomized algorithms (randomized matchiung algorithms, hypergraph-coloring, derandomization, Erdos-Selfridge Criterion, algorithmization of Local Lemma)

Sprachübergreifend

192 058
Teilnahmepflicht

Werdende Mütter

Keine Gefährdungen vorliegend
Teilweise Gefährdungen vorliegend
Alternative Lehrveranstaltung
Gefährdungen vorliegend
Mutterschutzbogen anzeigen

Stillende Mütter

Keine Gefährdungen vorliegend
Teilweise Gefährdungen vorliegend
Alternative Lehrveranstaltung
Gefährdungen vorliegend
Mutterschutzbogen anzeigen

Begleitveranstaltungen

Übung zu Diskrete Mathematik II

Werdende Mütter

Keine Gefährdungen vorliegend
Teilweise Gefährdungen vorliegend
Alternative Lehrveranstaltung
Gefährdungen vorliegend
Mutterschutzbogen anzeigen

Stillende Mütter

Keine Gefährdungen vorliegend
Teilweise Gefährdungen vorliegend
Alternative Lehrveranstaltung
Gefährdungen vorliegend
Mutterschutzbogen anzeigen