 | SCS-1: An Efficient Self-Stabilizing Algorithm for BFS Tree Construction |
| CS 477/677 Analysis of Algorithms |
| CS 715 Advanced Analysis of Algorithms |
| Courses taught in previous semesters |
| Past Member, Institute for Advanced Study, Princeton, NJ |
| Gastwissenschaftler at the University of Bonn |
|
Dynamic Programming with Emphasis on using Monge Properties, and Applications to String Matching, Matrix Searching, and Optimal Tree Construction |
|
On-line Algorithms with Emphasis on the Server Problem and related problems |
|
Self-Stabilizing Distributed Algorithms |
| Publications in Mathematics |
| Publications in Computer Science |
|
DIMACS Workshop on Codes and Trees October 5-7, 1998, Piscataway, NJ. |
|
STOC 99 May 2-5, 1999, Atlanta, GA. |
|
ESA 99 July 16-18, 1999, Prague, Czech Republic. |
|
Special Year on Computational Complexity 2000-2001, Institute for Advanced Study, Princeton |