you're reading...

SACT Talk: Computational gadget design for vertex cover kernelisation

Time: 11am Friday, 1st June, 2012
Location: SIT 124 Boardroom
Speaker: Cameron Silvestrini, University of Sydney

In this talk I will first discuss a method of vertex cover kernelisation, and will then introduce a method that will allow us to extend these rules by generating additional gadgets computationally to handle some of the more complicated cases. It can be shown that no such gadgets exist to handle certain vertices of degree 4 or higher.



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 )

Google+ photo

You are commenting using your Google+ 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 )


Connecting to %s

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

Join 68 other followers

%d bloggers like this: