Skip to main content

Subramani, Krishnamurthy

Professor - Lane Department of Computer Science and Electrical Engineering


Ph.D., Computer Science, University of Maryland, College Park, 2000
M.S., Computer Science, University of Maryland, College Park, 2000
M.Tech., Computer Science and Engineering, Indian Institute of Technology, Bombay, 1993
B.Tech., Computer Science and Engineering, Regional Engineering College, Calicut, 1991

I did my undergraduate and graduate studies in the Regional Engineering College, Calicut and IIT Bombay respectively. I worked in Larsen & Toubro as a database designer from Jan 1993-July 1993 (the term software engineer was not popular back then:)). My first research job was that of an algorithm designer at Glaxo-Wellcome, where I was involved with graph isomorphism problems. This was followed by a long stint at Cadence Design Systems as a VLSI engineer.

By then, I had had enough of industry and moved back to school at the University of Maryland, College Park. Four years later, they mailed me a Ph.D.!

Research Interests

The design, analysis and implementation of efficient algorithms for combinatorial problems.
The pinning down the exact complexity of atypical problems that arise in real-world design domains.

Teaching Interests

Algorithms and Combinatorics
Mathematical Programming

Professional Societies

IEEE Computer Society