Theory Seminar (CSE 590Z)

Autumn 1998

The seminar meets in the new EE/CSE basement classroom 037, Tuesdays at 1:30 pm. This quarter we have organized the seminar to have one week of presentation and one week of follow-up brainstorming on individual topics.

Month DayLead NameSubject Presenters
October 6 Victor KleeThe d-step conjecture and its relatives
13, 20 Dick KarpGroup testing and multi-disease identificationNitin Sharma, Dan Fasulo, Ka Yee Yeung
27 Gerhard WoegingerScheduling
November 3, 10 Richard LadnerStructure packingSumeet Sobti, Agatha Liu
17, 24 Martin TompaAsymptotic approximate string containment Saurabh Sinha, Jason Hartline, Kurt Partridge, Jeremy Buhler
Dec 1, 8 Paul BeameUnit-cost RAM algorithms for priority queues Matt Cary, Jared Saia, Ed Hong

Previous Quarters: Spring 1998