MPI-INF Logo
Campus Event Calendar

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

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
passcode not visible
logged in users only

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