Theory Seminar (CSE 590Z)

Spring 1998

The seminar meets in Mechanical Engineering 242, Tuesdays at 1:30 pm.

Month DayName Title
April 7 Alon LevyQuery Containment for Conjunctive Queries with Regular Expressions
14 Larry RuzzoA Linear Time Algorithm for Finding All Maximal Scoring Subsequences
21 Paul BeameCounting pigeons after they've hatched: some tales of counting in proof complexity
28 Mike SaksHow much does randomness help in space bounded computation?
May 5 Jeremy BuhlerSequencing and Re-sequencing by Hybridization
12 David ZuckermanHyper-fast leader election protocols in the perfect information model
19 Sumeet SobtiProblems in Optimal Table Layout
26 Anna Karlin
June 2 Jayram Thathachar On Separating the Read-k Branching Program Hierarchy