Siirry pääsisältöön
Sivupaneeli
Etusivu
Koulut
Insinööritieteiden korkeakoulu (ENG)
Kauppakorkeakoulu (BIZ)
Kemian tekniikan korkeakoulu (CHEM)
Perustieteiden korkeakoulu (SCI)
Sähkötekniikan korkeakoulu (ELEC)
Taiteiden ja suunnittelun korkeakoulu (ARTS)
Kielikeskus
Avoin yliopisto
Kirjasto
Aalto-yliopiston pedagoginen koulutus
UNI (tentit)
Sandbox
Kurssipalaute
Palvelulinkit
ALLWELL?
-Opiskelutaidot
-Opiskelijan ohjaus ja tuki
-Starting Point of Wellbeing
-AllWell?-opiskeluhyvinvointikyselystä
MyCourses
- MyCourses ohjeita opettajille
- MyCourses ohjeita opiskelijoille
- Varaa online aika digitaalisen opetuksen asiantuntijalta (opetttajille)
- Opetuksen digitaaliset työvälineet
- Opetuksen tietosuojaa opettajille
- Työtila opinnäyteohjaukseen
- Kurssipalautetyökalun ohjeeseen
Sisu
Opiskelijan opas
Courses.aalto.fi
Metacampus
- Lisätietoja Metacampus oppimisympäristöstä sekä Unite! yhteistyöstä
Kirjasto- ja tietopalvelut
- Tiedonhakijan oppaat
- Imagoa / Avoin tiede ja kuvien käyttö
Tietotekniikkapalvelut
Kampuskartat
- Etsi tiloja ja tarkista rakennusten aukioloajat
Lounaat Otaniemi
AYY Aalto-yliopiston ylioppilaskunta
Aallon yhteisötori
Intelliboard
Oppijan raportit
Opettajan raportit
IntelliBoard system raport (admin only)
Lisää
Hae sisältöjä kursseiltasi
Sulje
Hae sisältöjä kursseiltasi
Course search
Close
Hae sisältöjä kursseiltasi
Etsi kursseja myös:
Sisu
tai
Courses.aalto.fi
Vaihda hakusyöttöä
fi
en
fi
sv
Käytät vierailijatunnusta
Kirjaudu
Etusivu
Koulut
Sulje
Laajenna
Insinööritieteiden korkeakoulu (ENG)
Kauppakorkeakoulu (BIZ)
Kemian tekniikan korkeakoulu (CHEM)
Perustieteiden korkeakoulu (SCI)
Sähkötekniikan korkeakoulu (ELEC)
Taiteiden ja suunnittelun korkeakoulu (ARTS)
Kielikeskus
Avoin yliopisto
Kirjasto
Aalto-yliopiston pedagoginen koulutus
UNI (tentit)
Sandbox
Kurssipalaute
Palvelulinkit
Sulje
Laajenna
ALLWELL?
-Opiskelutaidot
-Opiskelijan ohjaus ja tuki
-Starting Point of Wellbeing
-AllWell?-opiskeluhyvinvointikyselystä
MyCourses
- MyCourses ohjeita opettajille
- MyCourses ohjeita opiskelijoille
- Varaa online aika digitaalisen opetuksen asiantuntijalta (opetttajille)
- Opetuksen digitaaliset työvälineet
- Opetuksen tietosuojaa opettajille
- Työtila opinnäyteohjaukseen
- Kurssipalautetyökalun ohjeeseen
Sisu
Opiskelijan opas
Courses.aalto.fi
Metacampus
- Lisätietoja Metacampus oppimisympäristöstä sekä Unite! yhteistyöstä
Kirjasto- ja tietopalvelut
- Tiedonhakijan oppaat
- Imagoa / Avoin tiede ja kuvien käyttö
Tietotekniikkapalvelut
Kampuskartat
- Etsi tiloja ja tarkista rakennusten aukioloajat
Lounaat Otaniemi
AYY Aalto-yliopiston ylioppilaskunta
Aallon yhteisötori
Intelliboard
Sulje
Laajenna
Oppijan raportit
Opettajan raportit
IntelliBoard system raport (admin only)
Näytä kaikki
Sulje kaikki
Avaa kurssisisältö
Avaa lohkot
CS-E4070 - Approximation Algorithms, 26.02.2019-22.05.2019
Kurssiasetusten perusteella kurssi on päättynyt 22.05.2019
Etsi kursseja: CS-E4070
Kurssiesite
Etusivu
Kurssit
perusti...
tietote...
cs-e407...
Osiot
materia...
Kurssi
Kurssipalaute
Lisää
Osion kuvaus
Materiaalit
Valitse aktiviteetti Lecture 1 (February, 26) - Introduction
Lecture 1 (February, 26) - Introduction
Tiedosto
PDF
Valitse aktiviteetti Lecture 1 (print version)
Lecture 1 (print version)
Tiedosto
PDF
Valitse aktiviteetti Lecture 2 (March, 5) - Set Cover, Shortest Superstring, Reductions
Lecture 2 (March, 5) - Set Cover, Shortest Superstring, Reductions
Tiedosto
PDF
Valitse aktiviteetti Lecture 2 (print version)
Lecture 2 (print version)
Tiedosto
PDF
Valitse aktiviteetti Lecture 3 (March, 11) - Steiner Tree, Multiway Cut
Lecture 3 (March, 11) - Steiner Tree, Multiway Cut
Tiedosto
PDF
Valitse aktiviteetti Lecture 3 (Print version)
Lecture 3 (Print version)
Tiedosto
PDF
Valitse aktiviteetti Lecture 4 (March, 18) - Linear Programming
Lecture 4 (March, 18) - Linear Programming
Tiedosto
PDF
Valitse aktiviteetti Lecture 4 (print version)
Lecture 4 (print version)
Tiedosto
PDF
Valitse aktiviteetti Lecture 5 (March, 26) - LP-based Approaches for Set Cover
Lecture 5 (March, 26) - LP-based Approaches for Set Cover
Tiedosto
PDF
Valitse aktiviteetti Lecture 5 (print version)
Lecture 5 (print version)
Tiedosto
PDF
Valitse aktiviteetti Lecture 6 (April, 2) - k-Center via Parametric Pruning
Lecture 6 (April, 2) - k-Center via Parametric Pruning
Tiedosto
PDF
Valitse aktiviteetti Lecture 6 (print version)
Lecture 6 (print version)
Tiedosto
PDF
Valitse aktiviteetti Lecture 7 (April, 16) - Min-Degree Spanning Tree via Local Search
Lecture 7 (April, 16) - Min-Degree Spanning Tree via Local Search
Tiedosto
PDF
Valitse aktiviteetti Lecture 7 (print version)
Lecture 7 (print version)
Tiedosto
PDF
Valitse aktiviteetti Lecture 8 (April, 23) - FPTAS for Knapsack via Scaling
Lecture 8 (April, 23) - FPTAS for Knapsack via Scaling
Tiedosto
PDF
Valitse aktiviteetti Lecture 8 (print version)
Lecture 8 (print version)
Tiedosto
PDF
Valitse aktiviteetti Lecture 9 (April, 30) - An Approximation Scheme for Euclidean TSP
Lecture 9 (April, 30) - An Approximation Scheme for Euclidean TSP
Tiedosto
PDF
Valitse aktiviteetti Lecture 9 (print version)
Lecture 9 (print version)
Tiedosto
PDF
Valitse aktiviteetti Lecture 10 (May, 7) - Scheduling Jobs on Parallel Machines
Lecture 10 (May, 7) - Scheduling Jobs on Parallel Machines
Tiedosto
PDF
Valitse aktiviteetti Lecture 10 (print version)
Lecture 10 (print version)
Tiedosto
PDF
Valitse aktiviteetti Lecture 11 (May, 13) - Maximum Satisfyability
Lecture 11 (May, 13) - Maximum Satisfyability
Tiedosto
PDF
Valitse aktiviteetti Lecture 11 (print version)
Lecture 11 (print version)
Tiedosto
PDF
Valitse aktiviteetti Glossary
Glossary
Tiedosto
PDF
Next section
►
Tehtävät