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, N14 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
  • Optimization for NP-hard problems (with applications to VLSI integrated circuit design, protein identification and Cryptography).
• Conferences
  • ISPD (steering chair for '08)
  • EDP (general chair for '08)
• Courses and Related Material:
  • CS210 Machine Organization, Fall 2008, MWF
  • CS333 Algorithms, Fall 2008 MWF
  • CS688 Graduate Seminar, Fall 2008, F
    
  • MS and PhD qualifying exams for Algorithms
• Binghamton ACM group
• Professional Activities
• Vita

For a number of years, my research focus was on integrated circuit design, particularly the problems of placement and routing in physical design. I have also spent time working on interconnect optimization. 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.