Jonathan Gross

Courses Taught

Statement

"See course bulletin"

Profile

"I have been at Columbia since 1969. My research is concerned with structural analysis of mathematical objects and improving methods for representation of mathematical objects. These self-sufficient goals sometimes lead to improved algorithmic performance. My particular interest is interconnection networks and their layouts. My methods are from the geometric side of algebraic topology and from the algebra of permutation groups. Here are several aspects of my recent research: 1) Algebraic Specification of Interconnection Network Relationships; 2) Algebraic Specification of Network Layouts and their Duals; 3) Probabilistic Algorithms for Graph Isomorphism Testing."

Education

B.S., Massachusetts Institute of Technology, 1964; M.A., Dartmouth, 1966; Ph.D., 1968

Contact Information

gross@cs.columbia.edu

http://www.cs.columbia.edu/~gross

CUNIX ID: jlg2