Skip to main content
Computer Science

Our Faculty

headshot of Patrick Madden

Patrick Madden

Associate Professor

Computer Science


GPG Public Key for

I am interested in optimization for NP-Hard and NP-complete problems. Most of my work is applied to VLSI physical design automation, but I am also working on problems in biology and cryptography. I have become notorious for my skepticism of parallel computing. I am currently the chair of ACM/SIGDA, the design automation special interest group. I am also the chair of the Design Automation Conference sponsors committee, and the DAC executive committee. I advise the Binghamton ACM chapter, and coach the ICPC programming contest teams.


  • BS, MS
  • New Mexico Institute of Mining and Technology
  • PhD, University of California at Los Angeles

Research Interests

  • Combinatorial optimization
  • algorithms
  • and VLSI design automation


  • Chancellor's Award for Excellence in Faculty Service

  • 2014-2015

Last Updated: 9/11/17