ICS Theory Group

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

Previous quarters' theory seminars