Capital Area Theory Seminar: Spring 1996

The Capital Area Theory Symposia is an NSF sponsored series of symposia in theoretical computer science bringing computer scientists from around the world to the Capital area. The Symposia are given at the University of Maryland in cooperation with the Computer Science Department and UMIACS. NSF support under grant CCR-9401842 is gratefully acknowledged.

The seminar normally meets at 4pm on Wednesday's in AVW 2120. There will be a few special talks as well.

• Jan 31: S.Sahinalp (Maryland), An Efficient Data Structure for Dynamic Text Indexing

• Feb 8(Th, 4pm): Anne Condon (Wisconsin), DNA Models and Algorithms for NP-Complete Problems

• Feb 13(Tu, 4pm): Carl Smith (Maryland), Computing, Learning and Proving with Confidence

• Feb 21: David Bader (Maryland), Practical Parallel Algorithms for Personalized Communication and Integer Sorting

• Feb 28: Dana Randall (DIMACS/Princeton), Markov Chain Algorithms for Planar Lattice Structures

• Mar 6: Bill Gasarch (Maryland), An introduction to inductive inference

• Mar 13: Martin Farach (Rutgers), Efficient Algorithms for Inverting Evolution

• Mar 27: Yoram Sussmann (Maryland) On the Balanced K-Center problem

• Apr 3: Randeep Bhatia (Maryland) Towards an architecture independent analysis of parallel algorithms

• Apr 12 (Fr, 3pm, 4185): Assaf Schuster (Technion) Self-Simulation for the Passive Optical Star

• April 17: Krishna Palem (NYU) CANCELLED

• Apr 24: Haim Kaplan (Princeton) Redundant counters and their use in data structure design

• May 1: Barbara Simons Computer Science Colloquium Series

• May 10 (Fr, 2pm) : Piotr Berman (Penn State) Applications of parity problem in linear matroids for finding steiner trees in graphs

• May 20 (Mo, 11am): Ramki Thurimella (Univ of Denver) Fast Algorithms for k-Shredders and k-Node Connectivity Augmentation

• May 20 (Mo, 4pm): R"udiger Reischuk (Univ of Luebeck) Observable Clock Synchronization

• May 21 (Tu, 11am): Peter van emde Boas (Univ of Amsterdam) Two Sequential Models with Parallel Power

Talks from previous semesters:

• Fall 1995

Contact: Send email to samir@cs.umd.edu for additional information. To join the theory-local mailing list, send email to smith@cs.umd.edu.