Kirk R. PruhsView profile
Professor
Professor Kirk R. Pruhs is a full Professor in the Department of Computer Science at the University of Pittsburgh's School of Computing and Information. He holds editorial roles at journals such as the Journal of Scheduling and ACM Transactions on Algorithms. His research focuses on algorithmic problems in green computing, scheduling, online optimization, and resource management. Pruhs has advised numerous PhD students and has a strong publication record in top venues like SODA, STOC, and FOCS. His work often addresses energy-efficient algorithms and computational resource management. Notable contributions include studies on stochastic scheduling, energy-efficient routing, and competitive analysis of online algorithms. Education: BS in Mathematics and Computer Science from Iowa State University (1984), PhD in Computer Science from University of Wisconsin-Madison (1989). Research Interests: Algorithmic challenges in green computing, fair allocation mechanisms, scheduling under uncertainty, and online optimization techniques. He explores how computational methods can improve energy efficiency and resource allocation in distributed systems. Recent articles focus on robust scheduling strategies, stochastic systems, and algorithmic approaches to network design and resource optimization. His work bridges theoretical computer science with practical applications in sustainable computing. Students: Includes Jonathan Beaver (2006), Mohamed Aly (2008), Christine Chung (2009), Daniel Cole (2013), Neal Barcelo (2015), Michael Nugent (2015), and Alireza Samadian Zakaria (2021). Labs/Teams: Engaged in algorithm design and analysis within the Department of Computer Science, contributing to initiatives in computational sustainability and high-performance computing.











