Min st-cut oracle for planar graphs with near-linear preprocessing time

March 7, 2010

Glencora Borradaile and Christian Wulff-Nilsen
arXiv, March, 2010.

0

Randomly removing g handles at once

March 7, 2010

Glencora Borradaile, James Lee and Anastasios Sidiropoulos
Computational Geometry: Theory and Applications special issue for SoCG’09.

0

Job talks

October 27, 2009

I recently found out that when I gave my job talk at Oregon State University last year, I was being recorded.  I was hesitant to post it, but I hope that, despite this far-from-perfect performance, it might be useful to those on the job market this year.  Note that Oregon State is not a theory [...]

3