ICS Theory Group

CompSci 269S, Fall 2013: Theory Seminar


The Theory Group normally meets Fridays at 1:00pm; this quarter we were in DBH 1422.

Below is this quarter's schedule.

Oct 4: David Eppstein: Drawing Arrangement Graphs In Small Grids, Or How To Play Planarity
Oct 11: Pawel Pszona: Achieving good angular resolution in 3D arc drawings
Oct 18: Will Devanny: Small superpatterns for dominance drawing
Oct 25: Michael Bannister: Hereditary properties of permutations are strongly testable
Nov 1: Joe Simon: Drawing Graphs Using Modular Decomposition
Nov 8: Jack Cheng : Dynamic graph connectivity in polylogarithmic worst case time
Nov 15: Wileen Chiu: Physarum Can Compute Shortest Paths
Nov 22: Zach Becker Union of Random Minkowski Sums and Network Vulnerability Analysis
Dec 6: Jenny Lam Randomized Primal-Dual Analysis of RANKING for Online Bipartite Matching

Previous quarters' theory seminars