CompSci 269S, Winter 2017: Theory Seminar

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

Below is this quarter's schedule.

Jan. 13:: Organizational meeting
Jan. 20:: Will Devanny; Square Dissections and Square Contact Representations
Jan. 27:: Nil Manano; Automatic Evaluation of Context-Free Grammars
Feb. 3:: Jordan Jorgensen; Solving $k$-SUM Using Few Linear Queries
Feb. 10:: Tim Johnson; LR-Drawings of Ordered Rooted Binary Trees
Feb. 17:: Juan Besa; An $O(nm)$ Time Algorithm for Finding the Min Length Directed Cycle in a Graph
Feb. 24:: Grady Yu; Irrational Guards are Sometimes Needed
Mar. 3:: Elham Havvaei; On the Planar Split Thickness of Graphs
Mar. 10:: Pedro Matias; Anti-persistence: History Independent Data Structures
Mar. 17:: Sid Gupta; Improved Algorithms for Decremental Single-Source Reachability on Directed Graphs