Skip to main content
Side panel
Home
Schools
School of Arts, Design, and Architecture (ARTS)
School of Business (BIZ)
School of Chemical Engineering (CHEM)
School of Electrical Engineering (ELEC)
School of Engineering (ENG)
School of Science (SCI)
Language Centre
Open University
Library
Aalto university pedagogical training programme
UNI (exams)
Sandbox
Course feedback
Service Links
ALLWELL?
-Study Skills
- Guidance and support for students
- Starting Point of Wellbeing
- About AllWell? study well-being questionnaire
MyCourses
- MyCourses instructions for Teachers
- MyCourses instructions for Students
- Teacher book your online session with a specialist
- Digital tools for teaching
- Personal data protection instructions for teachers
- Workspace for thesis supervision
- Course feedback instructions
Sisu
Student guide
Courses.aalto.fi
Metacampus
- About Metacampus learning environment and Unite! alliance
Library Services
- Resourcesguides
- Imagoa / Open science and images
IT Services
Campus maps
- Search spaces and see opening hours
Restaurants in Otaniemi
ASU Aalto Student Union
Aalto Marketplace
Intelliboard
Learner Metrics
Teacher Metrics
IntelliBoard system raport (admin only)
More
Search your content
Close
Search your content
Course search
Close
Search your content
Search courses also:
Sisu
or
Courses.aalto.fi
Toggle search input
en
en
fi
sv
Hi guest!
Log in
Home
Schools
Collapse
Expand
School of Arts, Design, and Architecture (ARTS)
School of Business (BIZ)
School of Chemical Engineering (CHEM)
School of Electrical Engineering (ELEC)
School of Engineering (ENG)
School of Science (SCI)
Language Centre
Open University
Library
Aalto university pedagogical training programme
UNI (exams)
Sandbox
Course feedback
Service Links
Collapse
Expand
ALLWELL?
-Study Skills
- Guidance and support for students
- Starting Point of Wellbeing
- About AllWell? study well-being questionnaire
MyCourses
- MyCourses instructions for Teachers
- MyCourses instructions for Students
- Teacher book your online session with a specialist
- Digital tools for teaching
- Personal data protection instructions for teachers
- Workspace for thesis supervision
- Course feedback instructions
Sisu
Student guide
Courses.aalto.fi
Metacampus
- About Metacampus learning environment and Unite! alliance
Library Services
- Resourcesguides
- Imagoa / Open science and images
IT Services
Campus maps
- Search spaces and see opening hours
Restaurants in Otaniemi
ASU Aalto Student Union
Aalto Marketplace
Intelliboard
Collapse
Expand
Learner Metrics
Teacher Metrics
IntelliBoard system raport (admin only)
Open course index
Open block drawer
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
Syllabus
Home
Courses
school ...
departm...
cs-e407...
Sections
Materials
Course
Course feedback
More
Topic outline
Materials
Lecture 1 (February, 26) - Introduction
File
PDF document
Lecture 1 (print version)
File
PDF document
Lecture 2 (March, 5) - Set Cover, Shortest Superstring, Reductions
File
PDF document
Lecture 2 (print version)
File
PDF document
Lecture 3 (March, 11) - Steiner Tree, Multiway Cut
File
PDF document
Lecture 3 (Print version)
File
PDF document
Lecture 4 (March, 18) - Linear Programming
File
PDF document
Lecture 4 (print version)
File
PDF document
Lecture 5 (March, 26) - LP-based Approaches for Set Cover
File
PDF document
Lecture 5 (print version)
File
PDF document
Lecture 6 (April, 2) - k-Center via Parametric Pruning
File
PDF document
Lecture 6 (print version)
File
PDF document
Lecture 7 (April, 16) - Min-Degree Spanning Tree via Local Search
File
PDF document
Lecture 7 (print version)
File
PDF document
Lecture 8 (April, 23) - FPTAS for Knapsack via Scaling
File
PDF document
Lecture 8 (print version)
File
PDF document
Lecture 9 (April, 30) - An Approximation Scheme for Euclidean TSP
File
PDF document
Lecture 9 (print version)
File
PDF document
Lecture 10 (May, 7) - Scheduling Jobs on Parallel Machines
File
PDF document
Lecture 10 (print version)
File
PDF document
Lecture 11 (May, 13) - Maximum Satisfyability
File
PDF document
Lecture 11 (print version)
File
PDF document
Glossary
File
PDF document
Next section
►
Assignments