Campus Event Calendar: Michael Fellows (10/09/2008 in E1 4/023)

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

More on W[1]-hardness

Michael Fellows

Max-Planck-Institut für Informatik - D1

Talk

AG 1, AG 3, AG 5, RG2, AG 2, AG 4, RG1, SWS

AG Audience

English

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

Date, Time and Location

Thursday, 9 October 2008

11:00

45 Minutes

E1 4

023

Saarbrücken

Abstract

This is the final talk of Michael's visit to Saarbrücken.

There will be a rehash of the basic notions (especially for all who missed the first talks). Additionally there will be another W[1]-hardness proof using multicolored clique and an edge representation strategy.

Contact

Stefan Kratsch

--email hidden

System used:

Meeting URL:

Meeting ID:

Passcode:

passcode not visible

Code Visible for:

logged in users only

Stefan Kratsch, 10/07/2008 13:56 -- Created document.

Imprint / Impressum | Data Protection / Datenschutzhinweis