Speakers for the Spring Semester 2010
January 25, 2:15 pm 317 Mudd
!!Please note the unusual time, date and location!!
Harmen Bouma (The University of Groningen)
Minimizing the Total Weighted Completion Time for
Preemptive Equal-length Jobs on a Single Machine is Pseudo-Polynomially
January 26 303 Mudd
Tony Wirth
(The University of Melbourne)
A Polynomial Time Approximation Scheme for k-Consensus Clustering
February 2, 303 Mudd
Natalia Mosina (CUNY)
Probability on graphs and groups with applications to
group-based cryptanalysis
February 9, 303 Mudd
Bill Cook (Georgia Tech)
Computing the chromatic number of graph
February 16 303 Mudd
Zeev Dvir (IAS)
Monotone expanders - constructions and applications
February 23, No seminar
March 2, 303 Mudd
March 9, 303 Mudd
March 16 No seminar---Spring Break
March 23, 303 Mudd
March 30, 303 Mudd
April 6, 303 Mudd
Per Austrin (NYU)
TBA
April 13, 303 Mudd
April 20, 303 Mudd
April 27, 303 Mudd
Past Talks
Fall 2009
Spring 2009
Fall 2008
Spring 2008
Fall 2007
If you have any questions, or would like to be added to the seminar
mailing list,
please e-mail
mchudnov@columbia.edu