Prabhakar Ragde

Biography

Dr. Prabhakar Ragde is a Professor in the Cheriton School of Computer Science, University of Waterloo, University Avenue West, Waterloo, ON, Canada.

Research Interest

Professor Ragde's work addresses problems for which there is evidence (such as NP-completeness) of intractability in sequential or parallel computation environments, but which may admit efficient solutions for special cases. Problems defined on linear structures such as paths and branching structures such as trees often permit the application of classic algorithm design techniques such as greedy algorithms or dynamic programming. However, these structures may be too narrowly defined.