(Approximation & Randomized Algorithms)
Text Book: Introduction to Theory of Computation
Topics in Algorithm
analysis, and implementation of algorithms:
My main interest is in all sorts of algorithmic problems in computational geometry and graph theory. 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. Also check this web-page for the seminars in our group and I am interested in most of these topics. Have a look into my publications and this will give some ideas on my research interests.
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 typically have a mix of theory and implementation in the broad area of design and analysis of algorithms. 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: