Text Book: Introduction to Theory of Computation
Topics in Algorithm
analysis, and implementation of algorithms:
I am interested in sequential, parallel, distributed, multi-core, external memory, big and small data algorithms for problems which fit within the framework of the design and analysis of algorithms.
Discrete Mathematics: All
sorts of discrete math problems - problems in graph
theory, combinatorics, building discrete structures,
finding applications in other fields.
I am also interested in
developing innovative ways to teach Mathematics
to School Age Children, especially designing material
on the web.
I am looking for Ph.D., Masters and Honors Students.
Honors Project will typically be implementation oriented, unless the student comes up with an interesting topic along my research interests.
Masters thesis will have a mix of theory and implementation in the broad area of the design and analysis of algorithms. I do not supervise Masters Projects.
Ph.D. Thesis will have foundational theoretical work possibly supported by experimental studies. The research topics include parallel computation, computational geometry, graph algorithms, discrete mathematics, and problems that in general obey the framework of the design and analysis of discrete algorithms. (See the recent journals and conference proceedings, e.g., Jl. ACM, SIAM Jl. Computing, Algorithmica, Discrete and Computational Geometry, CGTA, Proceedings of the ACM-SIAM Symposium on Discrete Algorithms, Proceedings of Computational Geometry Conference, CCCGs). For list of my graduate students refer to my CV. The following requirements are essential if you want me to supervise: