From: Anna Karlin (karlin@cs.washington.edu)
Date: Thu May 20 2004 - 13:19:51 PDT
Tomorrow Ethan Phelps-Goodman will warm us up on applications of semi-definite programming to approximation algorithms by presenting the by now classic Goemans-Williamson MAXCUT algorithm.
_______________________________________________
Theory-group mailing list
Theory-group@cs.washington.edu
http://mailman.cs.washington.edu/mailman/listinfo/theory-group
This archive was generated by hypermail 2.1.6 : Thu May 20 2004 - 13:20:07 PDT