Osion kuvaus

    • Sivu icon
      Lecture 1 (9 January): Introduction. Algorithms and Structures Sivu
      Saatavilla vasta, kun: You are a(n) Opiskelija
    • Sivu icon
      Lecture 2 (16 January): Graph Coloring Sivu
      Saatavilla vasta, kun: You are a(n) Opiskelija

      In this class, we will go through some classical greedy and local recoloring based algorithms for graph coloring.


    • Sivu icon
      Lecture 3 (23 January): Matching Sivu
      Saatavilla vasta, kun: You are a(n) Opiskelija
    • Sivu icon
      Lecture 4 (30 January): Compression of graphs Sivu
      Saatavilla vasta, kun: You are a(n) Opiskelija
    • Sivu icon
      Lecture 5&6 (6, 13 February): Treewidth Sivu
      Saatavilla vasta, kun: You are a(n) Opiskelija
    • Sivu icon
      Lecture 7 (27 February): Randomized Algorithm for Matching & Intro to Probability Sivu
      Saatavilla vasta, kun: You are a(n) Opiskelija
    • Sivu icon
      Lecture 8 (13 March): Probabilistic Method. Linearity of Expectations. Alterations. Chernoff Bounds Sivu
      Saatavilla vasta, kun: You are a(n) Opiskelija
    • Sivu icon
      Lecture 9 (20 March): Lovasz Local Lemma and Satisfiability Sivu
      Saatavilla vasta, kun: You are a(n) Opiskelija
    • Sivu icon
      Lecture 10 (27 March): Optimal Packet Routing. Sivu
      Saatavilla vasta, kun: You are a(n) Opiskelija
    • Sivu icon
      Lecture 11 (3 April): Final exam information & project discussions Sivu
      Saatavilla vasta, kun: You are a(n) Opiskelija