Rate My Professor Narsingh Deo

Narsingh Deo held the Charles N. Millican Eminent Scholar’s Chair in Computer Science and served as Director of the Center for Parallel Computation at the University of Central Florida (UCF), joining the institution in 1986. Previously, he was Professor of Computer Science and Department Chair at Washington State University, Professor of Electrical Engineering and Computer Science at the Indian Institute of Technology Kanpur, and Member of the Technical Staff at the Jet Propulsion Laboratory. Dr. Deo earned his Ph.D. in Electrical Engineering from Northwestern University in 1965, M.S. from the California Institute of Technology, and B.E. from the Indian Institute of Science Bangalore, all in Electrical Engineering. He held visiting professorships at numerous institutions, including the University of Illinois at Urbana-Champaign, IBM T.J. Watson Research Center, ETH Zurich, University of Sao Paulo Brazil, Oak Ridge National Laboratory, Australian National University, Chuo University Tokyo, and Monash University Melbourne.

His research specializations include parallel algorithms and parallel data structures, network optimization algorithms, combinatorial computing, complex networks, and graph theory. Dr. Deo authored four influential books: Graph Theory with Applications to Engineering and Computer Science (Prentice-Hall, 1974; Dover, 2016), Combinatorial Algorithms: Theory and Practice (with E.M. Reingold and J. Nievergelt, Prentice-Hall, 1977), System Simulation with Digital Computers (Prentice-Hall, 1979), and Discrete Optimization Algorithms: With Pascal Programs (with M.M. Sysło and J.S. Kowalik, Prentice-Hall, 1983; Dover, 2006), translated into languages such as Russian, Polish, and Japanese. He published over 200 refereed papers, including highly cited works like “Shortest-Path Algorithms: Taxonomy and Annotation” (Networks, 1984), “Parallel Graph Algorithms” (ACM Computing Surveys, 1984), and “On Algorithms for Enumerating All Circuits of a Graph” (SIAM Journal on Computing, 1976). Dr. Deo holds patents in computer hardware and earned fellowships from IEEE, ACM, ICA, and AAAS, NASA’s Apollo Achievement Award, UCF’s Distinguished Researcher Award (1989), and multiple UCF teaching awards including Excellence in Graduate Teaching (2001). In 2017, UCF’s India Center honored his retirement.