Our Faculty

headshot of Patrick H. Madden

Patrick H. Madden

Associate Professor; Program Director, MS Information Systems

Computer Science


Website: http://www.cs.binghamton.edu/~pmadden
GPG Public Key for pmadden@acm.org

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

Related News Stories