Graph Partitioning

                         Shang-Hua Teng
                A New Faculty Member of CS at UIUC

This talk will present some of our recent progresses in graph
partitioning algorithms and their applications. On the theory side, we
will focus on the partitioning methods that use eigenvectors of the
graph matrices.  On the application side, we will discuss the role of
partitioning in parallel processing, in VLSI design, and in
distributed information gathering over internet.