ramachandran.jpeg

Vijaya Ramachandran

Blakemore Regents Professor of Computer Sciences
The University of Texas at Austin


Research Interests

My research interests are in algorithms and computational theory, primarily in the areas of graph algorithms, data structures, randomized algorithms, parallel algorithms and effective models for computation.

You can access copies of recent papers of mine.

A complete listing of my publications is available in my vita.
[vita in postscript]     [vita in Adobe pdf]

Research Opportunities

Current Graduate students: Check out my CS398T presentation (pdf file) to new doctoral students. Send me email if you are interested in a CS395 independent research course with me.

Current Undergraduate students: Honors thesis projects are available in cache-efficient algorithms and other topics in data structures and algorithm design. Send me email with details on your background if you are interested in a thesis in these or other topics.

Prospective graduate students: Instructions and online application link can be found at the department's graduate admissions website. If you have interest in doing research with me, you are welcome to send me email detailing your background and your research interests. Note that admissions are determined by a committee.

No Summer Internships: I do not have summer internship opportunities available. I regret that I will be unable to respond personally to such requests.


Ph.D. Students and Postdoctoral Associates

Rezaul Alam Chowdhury, current Ph.D. student.

Dan Fernholz, current Ph.D. student.

Ganeshkumar Ganapathy, ``Algorithms and Heuristics for Combinatorial Optimization in Phylogeny,'' Ph.D., University of Texas at Austin, August 2006.

Seth Pettie, ``On the Shortest Path and Minimum Spanning Tree Problems,'' Ph.D., University of Texas at Austin, August 2003.

Chung Keung Poon, Postdoctoral Associate, September 1995 to August 1996.

Philip D. MacKenzie , Postdoctoral Associate, September 1992 to August 1994. Co-supervised by Greg Plaxton.

Tsan-sheng Hsu , ``Graph Augmentation and Related Problems: Theory and Practice,'' Ph.D., University of Texas at Austin, December 1993.

Pierre Kelsen , ``Efficient Computation of Extremal Structures in Graphs and Hypergraphs,'' Ph.D., University of Illinois at Urbana-Champaign, Summer 1992.

Arkady Kanevsky, ``Vertex Connectivity of Graphs: Algorithms and Bounds,'' Ph.D., University of Illinois at Urbana-Champaign, Summer 1988.


Classes

SPRING 2010: CS357: Algorithms

FALL 2009: CS388P: Parallel Algorithms

SPRING 2009: CS357H: Algorithms

FALL 2008: CS388G: Algorithms: Techniques and Theory


Contact Information

Email: vlr"at"cs"dot"utexas"dot"edu
Phone:(512) 471-9554
Fax:(512) 471-8885
Office:Taylor Hall 3.152
Postal: Department of Computer Sciences
Taylor Hall 2.124 (Mailcode C0500)
The University of Texas at Austin
Austin, Texas 78712-1188