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 related to green computing, energy and thermal management, resource management, and scheduling.

• A reasonably accurate list of publications from DBLP and some papers  available online
• A slightly dated Vita
• A Wordle view of my research collaborators and publications from www.wordle.net.
  

Teaching and Education

• Recent Post-Doc 
  • Ho-Leung Chan now assistant professor of computer science at The University of Hong Kong
    

   

• Current PhD Students 
  • Daniel Cole
    

   

• Recently graduated PhD students with graduation year and first employment:
  • Jonathan Beaver (Joint with Panos Chysanthis) 2006
    
  • Mohamed Aly (Joint with Panos Chysanthis), 2008, Yahoo Research
    
  • Christine Chung 2009, Jean C. Tempel Assistant Professor of Computer Science at Connecticut College
    

   

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

• CS 3150 Approximation Algorithms Spring 2012
• CS 2150 Graduate Algorithms Spring 2012
• CS 1510 Undergraduate Algorithms Fall 2011
• CS 2110 Theory of Computation Fall 2010
• CS 3150 Algorithmic Power Management Spring 2010
• CS 3150 Algorithmic Game Theory Spring 2008
• 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 Spring 2004
• 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
  • Sustainable Computing: Informatics and Systems
    
  • 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
  • Special issue of Journal of Scheduling devoted to selected papers from the 2007 Workshop on Models and Algorithms for Planning and Scheduling
    

   

• 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)
  • 2005 ACM/SIAM Symposium on Discrete Algorithms (SODA)
  • 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)
  • 2007 Conference on Algorithmic Aspects of Information and Management (AAIM)
  • 2007 European Symposium on Algorithms (ESA)
  • 2007 Workshop on Approximation and Online Algorithms (WAOA)
  • 2009 Symposium on Parallelism in Algorithms and Architectures (SPAA)
  • 2010 ACM/SIAM Symposium on Discrete Algorithms (SODA)
  • 2010 IEEE Parallel and Distributed Processing Symposium
  • 2010 Track on Power Aware Design and Optimization  (PADO) of the ACM Symposium on Applied Computing (SAC)
  • 2010 Conference on Green Computing
  • 2011 Conference on Green Computing
  • 2012 Conference on Green Computing
    

   

• 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 (Open Problems Document)
  • 2009 NSF Workshop on the Science of Power Management
    
  • 2010 Dagstuhl Seminar on Scheduling (Open Problems Document)
    
  • 2010 Second NSF Workshop on the Science of Power Management

   

• Invited Speaker Gigs
  • 2004 Conference on the Mathematics of Operations Research
  • 2006 NHC Autumn School on Discrete Algorithms
  • 2009 Inaugural Workshop for the Microsoft-CNRS Chair on Optimisation and Sustainable Development at École Polytechnique
    

• Member of various NSF panels for the Theory of Computing Program and various computer systems panels
  
• 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