upcoming seminars

From: Anna Karlin (karlin@cs.washington.edu)
Date: Wed Apr 21 2004 - 14:24:19 PDT

Next message: William Noble: "sequence fragments"

Previous message: Jennifer Janzen: "4/21/2004 Maximizing the Spread of Influence in a Social Network; David Kempe - University of Washington"
Messages sorted by: [ date ] [ thread ] [ subject ] [ author ] [ attachment ]

We will have two different presentation threads over the remainder of the quarter in 590Z.

Starting this Friday we will have a series on Approximation Algorithms for Cut Problems (hopefully culminating with a presentation of the recent breakthrough result on Sparsest Cut).

Matt Cary will lead off this Friday with a brief overview of some of these problems and a presentation of the Garg, Vazirani and Yannakakis approximation algorithm for the minimum multicut problem.

Interspersed with this thread, David Kempe will give 2 lectures (starting Friday, April 30) on self-assembly.

_______________________________________________
Theory-group mailing list
Theory-group@cs.washington.edu
http://mailman.cs.washington.edu/mailman/listinfo/theory-group

Next message: William Noble: "sequence fragments"

Previous message: Jennifer Janzen: "4/21/2004 Maximizing the Spread of Influence in a Social Network; David Kempe - University of Washington"
Messages sorted by: [ date ] [ thread ] [ subject ] [ author ] [ attachment ]

This archive was generated by hypermail 2.1.6 : Wed Apr 21 2004 - 14:24:36 PDT