Professor Kirk Pruhs   Dept. of Computer Science 210 South Bouquet Street Sennott Square Building, Room 6415 University of Pittsburgh Pittsburgh , PA 15260 Email: kirk@cs.pitt.edu Phone : 412-624-8844  Fax : 412-624-8854

Research

My research interests are in algorithmic problems that arise in computer systems and computer networks.  My current research focuses on algorithmic problems in temperature and energy aware computing, algorithmic problems in scalable multicast-based data dissemination methods, server scheduling algorithms, online algorithmic problems, and algorithms for dynamic spectrum allocation.

• A reasonably accurate list of publications from DBLP and some papers  available online
• A slightly dated Vita

Teaching and Education

• Current Post-Doc
  • Ho-Leung Chan

   

• Current PhD Students:
  • Mohamed Aly
  • Christine Chung

   

• Recently graduated PhD students:
  • Jonathan Beaver

   

• I am currently, or have recently taught, or will soon teach the following courses:

• CS 3150 Algorithmic Game Theory Spring 2008
• CS 2150 Graduate Algorithms Spring 2008
• CS 1510 Undergraduate Algorithms Fall 2007
• CS 2001 Research Topics in Computer Science Fall 2007
• CS 1501 Algorithm Implementation Fall 2006
• CS 3150 Randomness and Computation Spring 2006
• CS 3150 Approximation Algorithms
• CS 1652 Computer Networks
• CS 3550 Mobile and Wireless Computing
• CS 3110 Internet Middleware

• I've written two papers on algorithms education,   How to design dynamic programming algorithms sans recursion , and  The SPIN-OUT puzzle . Back in the days before Google, I maintained a page  with pointers to algorithms courses and instructors on the www

Service

• Editoral Boards
  • ACM Transactions on Algorithms
  • Journal of Scheduling
  • INFORMS Journal of Computing
  • Encyclopedia of Algorithms

   

• Guest Editor
  • Special issue of Journal of Scheduling devoted to selected papers from 1999  Phillips Workshop on Scheduling and Resource Management
  • Special issue of Journal of Scheduling devoted to selected papers from 2001  Phillips Workshop on Scheduling and Resource Management
  • Special issue of Journal of Scheduling  devoted to selected papers from the 2002 ACM/SIAM Symposium on Discrete Algorithms
  • Two special issues of Journal of Scheduling  devoted to online scheduling
  • Special issue of Journal of  Algorithms devoted to selected papers from the 2001 ACM/SIAM Symposium on Discrete Algorithms

   

• Program Committee Member
  • 2001 ACM/SIAM Symposium on Discrete Algorithms (SODA)
  • 2001 ACM International Workshop on Data Engineering for Wireless and Mobile Access (MobiDE)
  • 2001 International Workshop on Mobility and Databases and Distributed Systems (MDDS)
  • 2002 International Workshop on Mobility and Databases and Distributed Systems (MDDS)
  • 2003 Workshop on Models and Algorithms for Planning and Scheduling Problems (MAPSP)
  • 2003 Multidisciplinary International Conference on Scheduling : Theory and Applications (MISTA)
  • 2005 ACM/SIAM Symposium on Discrete Algorithms (SODA)
  • 2005 Multidisciplinary International Conference on Scheduling : Theory and Applications (MISTA)
  • 2005 Conference on Algorithm Engineering and Experience (ALENEX)
  • 2005 European Symposium on Algorithms (ESA)
  • 2005 Workshop on Models and Algorithms for Planning and Scheduling Problems (MAPSP)
  • 2005 Workshop on Approximation and Online Algorithms (WAOA)
  • 2006 Colloquium on Structural Information and Communication Complexity (SIROCCO)
  • 2006 Conference on Algorithmic Aspects of Information and Management (AAIM)
  • 2006 Multidisciplinary International Conference on Scheduling : Theory and Applications (MISTA)
  • 2007 Conference on Algorithmic Aspects of Information and Management (AAIM)
  • 2007 European Symposium on Algorithms (ESA)
  • 2007 Workshop on Approximation and Online Algorithms (WAOA)

   

• Program Committee Chair
  • 2007 Workshop on Models and Algorithms for Planning and Scheduling Problems (MAPSP)

   

• Organizer
  • 2004 Bertinoro Workshop on Models and Algorithms for Information Networks
  • 2006 Cluster on Online Optimization at International Symposium on Mathematical Programming (ISMP)
  • 2007 Dagstuhl Seminar on Fair Division
  • 2008 Dagstuhl Seminar on Scheduling
  • 2010 Dagstuhl Seminar on Scheduling
    

   

• Invited Speaker Gigs
  • 2004 Conference on the Mathematics of Operations Research
  • 2006 NHC Autumn School on Discrete Algorithms

• Member of various NSF panels for the Theory of Computing Program and the Computer Networking Program
• Reviewer of multitudinous journal and conference papers

Miscellaneous Links

• Family Photos
• My page on the history of the MAPSP scheduling conference
• Center for ALgorithm ADaptation Dissemination and INtegration (ALADDIN) at Carnegie Mellon University
• Algorithms Courses on the www