Campus Event Calendar: Stefan Kratsch (04/11/2008 in E1 4/024)

Campus Event Calendar

Campus Event Calendar:
- All Upcoming:
  - only for D1
  - only for D2
  - only for INET
  - only for D4
  - only for D5
  - only for D6
  - only for RG1
  - Mailing Lists
  - by Speaker
  - by Type
  - by Category
  - by Title
  - Calendar
  - RSS Feed
- History of Events:

Event Entry

What and Who

A short introduction to parameterized approximation

Stefan Kratsch

Max-Planck-Institut für Informatik - D1

AG1 Mittagsseminar (others' work)

AG 1

AG Audience

English

Note: We use this to send email in the morning.

Date, Time and Location

Friday, 11 April 2008

13:30

30 Minutes

E1 4

024

Saarbrücken

Abstract

This talk is based on a recent survey by Daniel Marx, "Parameterized complexity and approximation algorithms". It covers some ways of combining paramerized complexity with approximation to (hopefully) deal with so far intractable and inapproximable problems.

Contact

Stefan Kratsch

--email hidden

System used:

Meeting URL:

Meeting ID:

Passcode:

passcode not visible

Code Visible for:

logged in users only

Stefan Kratsch, 04/08/2008 09:24 -- Created document.

Imprint / Impressum | Data Protection / Datenschutzhinweis