Gå direkt till huvudinnehåll
Kurssidor
  • Svenska ‎(sv)‎
    English ‎(en)‎ Svenska ‎(sv)‎
Du besöker oss just nu som gäst (Logga in)

Algorithms and Complexity HT25

  1. Startsida
  2. Kurser
  3. Beräkningsteknik & Datalogi HT25
  4. DA4005 HT25
  5. Course information
  6. Part 6 Approximation Algorithms

Part 6 Approximation Algorithms

In Part6-video1 there is a typo at 36:44min:
r + Σ(1/i) - r must be r + Σ(r/i) - r



    • Part7-Script.pdfPart7-Script.pdf
    • Part7-Slides.pdfPart7-Slides.pdf
    • Part7-video1.mp4Part7-video1.mp4
    • Part7-video2.mp4Part7-video2.mp4
◄ Part 5 Greedy Algorithms and Matroids
Part 7 Fixed parameter algorithms ►
Hoppa över Navigering
Navigering

  • Startsida

    • Mina kurser

    • Kurser

      • Beräkningsteknik & Datalogi HT25

        • DA2005 campus HT25

        • DA2005 distans HT25

        • DA4001 HT25

        • DA4005 HT25

          • Course information

            • MappPart 6 Approximation Algorithms

        • DA4007 HT25

        • DA5001 HT25

        • DA7067 HT25

      • Matematik HT25

      • Matematisk statistik HT25

      • Sommarkurser ST25

      • Självständiga arbeten

      • Kandidatprogram

      • Masterprogram

      • Basåret

      • Doktorandkurser läsåret 25/26

      • Doktorandkurser läsåret 24/25

      • Föregående kursomgångar

      • MSR

Du besöker oss just nu som gäst (Logga in)
DA4005 HT25
  • Svenska ‎(sv)‎
    • English ‎(en)‎
    • Svenska ‎(sv)‎
Sammanfattning av kvarhållningsprinciper för data