Algorithms and Probability

Spring Semester 2024

Hi, I'm Georg!👋🏼

I teach the Fokusgruppe (German) on Thursdays at 16:15 in HG F 26.5.

Class Material

Week 14

Probabilistic dynamic programming

Week 13

Kantenschnitte, Minimale Schnitte, Bootstrapping

Week 12

Netzwerke, Flüsse, Ford-Fulkerson

Week 10

Lange Pfade, Konvexe Hülle, Jarvis Wrap

Week 9

Kleinster umschliessender Kreis

Week 8

Las-Vegas/Monte-Carlo Algorithmen, Target Shooting

Week 7

Wichtige Verteilungen, Coupon Collector, Varianz, Markov/Chebyshev/Chernoff Ungleichungen

Week 6

Indepencence, Random Variables, Expected Value

Week 5

(Conditional) Probability, Siebformel, Indepencence

Week 4

3/2-approximation for metric TSP, Greedy Coloring, Coloring

Week 3

Matchings, Augmenting Paths, Hopcroft-Karp

Week 2

Hamilton DP, TSP, 2-approximation for metric TSP

Week 1

AnD recap, Zusammenhang, cut vertices, bridges