Skip to main content
Kurssidor
  • English ‎(en)‎
    English ‎(en)‎ Svenska ‎(sv)‎
You are currently using guest access (Log in)

Algorithms and Complexity HT25

  1. Home
  2. Courses
  3. Computer Science & Scientific computing Fall 25
  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 ►
Skip Navigation
Navigation

  • Home

    • My courses

    • Courses

      • Computer Science & Scientific computing Fall 25

        • DA2005 campus HT25

        • DA2005 distans HT25

        • DA4001 HT25

        • DA4005 HT25

          • Course information

            • FolderPart 6 Approximation Algorithms

        • DA4007 HT25

        • DA5001 HT25

        • DA7067 HT25

      • Mathematics Fall 25

      • Mathematical Statistics Fall 25

      • Summer courses ST25

      • Degree Project

      • Bachelor programs

      • Master's programmes

      • Basåret

      • Doktorandkurser läsåret 25/26

      • Doktorandkurser läsåret 24/25

      • Previously given courses

      • Archive

      • Studentinflytande och karriär

You are currently using guest access (Log in)
DA4005 HT25
  • English ‎(en)‎
    • English ‎(en)‎
    • Svenska ‎(sv)‎
Data retention summary