>
you're reading...
Announcements

SACT Talk: Introduction to fixed-parameter algorithms

Time: 11am Friday, 16th March, 2012
Location: SIT 124 Boardroom
Speaker: Sebastian Ordyniak, Vienna University of Technology

Abstract:
In this talk I will give a short introduction into the main techniques used for the design
of fixed-parameter algorithms. After a short introduction into the topic of Parameterized Complexity
I will briefly introduce a number of techniques such as kernelization, branching and bounded search trees,
Graph Minors, and Color Coding.

Advertisements

Discussion

No comments yet.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

Enter your email address to subscribe to receive notifications of new announcements by email.

Join 64 other followers

%d bloggers like this: