>
you're reading...
Announcements

SACT Seminar: Approximation algorithms: Theory vs. Practice

Time: 1:30pm Tuesday 1 April.

Location: SIT 459

Speaker: Prof. Markus Chimani, Osnabrück University.

Title: Approximation algorithms: Theory vs. Practice

Abstract:

We know that theory and practice do often not really match up.
Unfortunately, the realm of approximation algorithms seems
particularly prone to generate strong and beautiful theoretic results
without much practical gain. We look into this issue based on two use
cases: Steiner trees and graph crossing number.

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: