Prof. Patrick H. Madden Director, Optimality Research Group (the BLAC CAD Research Group is now dormant) Associate Professor, Computer Science Dept. Thomas J. Watson School of Engineering State University of New York at Binghamton P.O. Box 6000 Binghamton, NY 13902 Office: Engineering Building, Q4 Phone: (607) 777 2943 Fax: (607) 777 4729 URL: http://www.cs.binghamton.edu/~pmadden email: pmadden@acm.org GPG Public Key for pmadden@acm.org

• Research
  Protein identification, optimization, design automation, and a bit of cryptography. Plus games.
  Conference Organization and Professional Service
  • ACM/SIGDA past chair
  • ACM SGB Member at Large, Vice Chair of Operations
  • ACM Publictions Board SGB Representative
  • Associate Editor, ACM Transactions on Computer Aided Design
• Courses and Related Material:
  • CS575, Graduate Algorithms, Spring 2014
  • MS and PhD qualifying exams for Algorithms
• Binghamton ACM group
Professional Activities Vita

Since 2004, my interest has shifted towards optimization in general, with an emphasis on expanding the range of NP-hard problems that can be solved optimally. While it's unlikely that there will be an efficient solution to all NP-hard problems, it's possible to push at the border between what is tractable and what is intractable. Some of my current research involves protein and peptide identification from mass spectrometer data, which can be viewed as a large, complex, and particularly important optimization problem.

I'm also a vocal skeptic on parallel computing (see the 2007 talk with Dr. Gene Amdahl!). My 2011 ASPDAC paper is the tip of the iceberg.