The Theory Group meets Fridays at 1:00pm; this quarter we are in Bren Hall, room 1423. Below is this quarter's schedule.

Jan 11: | Organizational Meeting |

Jan 25: | SODA report |

Feb 15: | Kevin Wortman, Nondecreasing Paths in a Weighted Graph or: How to Optimally Read a Train Schedule |

Feb 22: | Nina Amenta, On the Complexity of Delaunay Triangulations on Manifolds |

Feb 29: | Darren Strash, The Graph Genus Problem is NP-Complete |

Mar 7: | Mike Nelson, Fast Algorithms for Minimum Weight Constant Length Cycles in Edge-Weighted Graphs |

Mar 14: | Nodari Sitchinava, Parallel External Memory Graph Algorithms |