Gå direkt till huvudinnehåll
Sidopanel
Moodle
Högskolor
Handelshögskolan (BIZ)
Högskolan för elektroteknik (ELEC)
Högskolan för ingenjörsvetenskaper (ENG)
Högskolan för kemiteknik (CHEM)
Högskolan för konst, design och arkitektur (ARTS)
Högskolan för teknikvetenskaper (SCI)
Andra studier
Språkcentret
Open University
Biblioteket
Aalto university pedagogical training programme
UNI (exams)
Sandbox
Kursrespons
Länkar till tjänster
ALLWELL?
- Studiekompetens
- Vägledning och stöd för studerande
- Starting Point of Wellbeing
- Om AllWell? -enkäten
MyCourses
- MyCourses instructions for Teachers
- Anvisningar för studerande
- Teacher book your online session with a specialist
- Digital tools for teaching
- Data protection instructions for teachers
- Workspace for thesis supervision
Sisu
Studentguide
Courses.aalto.fi
Metacampus
- About Metacampus learning environment and Unite! alliance
Unverisitets bibliotek
- Resourcesguides
- Imagoa / Öppen vetenskap och användning av bilder
IT-tjänster
Campus
- Byggnads öppettider
Restaurants in Otaniemi
AUS Aalto-universitetets studentkår
Aalto Marketplace
Intelliboard
Student raport
Lärare raportit
IntelliBoard system raport (admin only)
Mer
Sök
Stäng
Sök
Course search
Close
Sök
Search courses also:
Sisu
or
Courses.aalto.fi
Växla sökinmatning
sv
en
fi
sv
Du är för tillfället inloggad som gästanvändare
Logga in
Moodle
Högskolor
Fäll ihop
Expandera
Handelshögskolan (BIZ)
Högskolan för elektroteknik (ELEC)
Högskolan för ingenjörsvetenskaper (ENG)
Högskolan för kemiteknik (CHEM)
Högskolan för konst, design och arkitektur (ARTS)
Högskolan för teknikvetenskaper (SCI)
Andra studier
Språkcentret
Open University
Biblioteket
Aalto university pedagogical training programme
UNI (exams)
Sandbox
Kursrespons
Länkar till tjänster
Fäll ihop
Expandera
ALLWELL?
- Studiekompetens
- Vägledning och stöd för studerande
- Starting Point of Wellbeing
- Om AllWell? -enkäten
MyCourses
- MyCourses instructions for Teachers
- Anvisningar för studerande
- Teacher book your online session with a specialist
- Digital tools for teaching
- Data protection instructions for teachers
- Workspace for thesis supervision
Sisu
Studentguide
Courses.aalto.fi
Metacampus
- About Metacampus learning environment and Unite! alliance
Unverisitets bibliotek
- Resourcesguides
- Imagoa / Öppen vetenskap och användning av bilder
IT-tjänster
Campus
- Byggnads öppettider
Restaurants in Otaniemi
AUS Aalto-universitetets studentkår
Aalto Marketplace
Intelliboard
Fäll ihop
Expandera
Student raport
Lärare raportit
IntelliBoard system raport (admin only)
Öppna kurskatalog
Öppna blockmeny
CS-E4070 - Approximation Algorithms, 26.02.2019-22.05.2019
This course space end date is set to 22.05.2019
Search Courses: CS-E4070
Kursens beskrivning
Moodle
Kurser
högsko...
departm...
cs-e407...
Sektioner
Material
Kurs
Kursrespons
Mer
Översikt
Material
Lecture 1 (February, 26) - Introduction
Fil
PDF-dokument
Lecture 1 (print version)
Fil
PDF-dokument
Lecture 2 (March, 5) - Set Cover, Shortest Superstring, Reductions
Fil
PDF-dokument
Lecture 2 (print version)
Fil
PDF-dokument
Lecture 3 (March, 11) - Steiner Tree, Multiway Cut
Fil
PDF-dokument
Lecture 3 (Print version)
Fil
PDF-dokument
Lecture 4 (March, 18) - Linear Programming
Fil
PDF-dokument
Lecture 4 (print version)
Fil
PDF-dokument
Lecture 5 (March, 26) - LP-based Approaches for Set Cover
Fil
PDF-dokument
Lecture 5 (print version)
Fil
PDF-dokument
Lecture 6 (April, 2) - k-Center via Parametric Pruning
Fil
PDF-dokument
Lecture 6 (print version)
Fil
PDF-dokument
Lecture 7 (April, 16) - Min-Degree Spanning Tree via Local Search
Fil
PDF-dokument
Lecture 7 (print version)
Fil
PDF-dokument
Lecture 8 (April, 23) - FPTAS for Knapsack via Scaling
Fil
PDF-dokument
Lecture 8 (print version)
Fil
PDF-dokument
Lecture 9 (April, 30) - An Approximation Scheme for Euclidean TSP
Fil
PDF-dokument
Lecture 9 (print version)
Fil
PDF-dokument
Lecture 10 (May, 7) - Scheduling Jobs on Parallel Machines
Fil
PDF-dokument
Lecture 10 (print version)
Fil
PDF-dokument
Lecture 11 (May, 13) - Maximum Satisfyability
Fil
PDF-dokument
Lecture 11 (print version)
Fil
PDF-dokument
Glossary
Fil
PDF-dokument
Next section
►
Uppgifter