Subramani, Krishnamurthy

Education

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
Analysis
Mathematical Programming

Professional Societies

ACM
EATCS
FoLLI
IEEE
IEEE Computer Society
MPS