 | New: SCS-1: An Efficient Self-Stabilizing Algorithm for BFS Tree Construction |
| Spring 2008: CS 477/677 Analysis of Algorithms |
| Spring 2008: CS 715 Advanced Analysis of Algorithms |
| Fall 2007: CS 302 Introduction to Data Structures |
| Fall 2007: CS 456/656 Automata and Formal Languages |
| 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 |
| 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 |