FIND PROFESSORS AND RESEARCH OPPORTUNITIES

YourScholar.ai helps discover professors by research area, explore academic profiles, and find potential collaboration opportunities for Master's, PhD, and scholarship applications.

4945_citations---2026-02-17t201606.080.jpg

Kirk R. Pruhs

Scheduling Algorithms Algorithmic Game Theory Online Algorithms Approximation Algorithms

Research Performance Summary

254
Total Papers
8031
Total Citations
47
H-Index
1987-2026
Active Research Span

First Recorded Paper

The Complexity of Controlled Three-Dimensional Rounding

Year: 1987

Citations: 0

Venue: University of Wisconsin-Madison Department of Computer Sciences

Latest Recorded Paper

Minimizing Completion Times of Stochastic Jobs on Parallel Machines is Hard

Year: 2026

Citations: 0

Venue: arXiv preprint arXiv:2601.17425

Last 10 Years Publication Activity

This timeline shows the professor's yearly publication activity.

2026
2
2025
5
2024
7
2023
5
2022
3
2021
10
2020
5
2019
4
2018
3
2017
9
2016
8

Publication Venues and Collaboration

Journal, Conference, and Book Publication Breakdown

Conference 112
Journal 51
Book 6

Top Coauthors

Pruhs Moseley Kalyanasundaram

Research Impact by Period

2025-2026

Period Stats
Papers 7
Citations 7
Avg. Citations / Paper 1
H-Index 2

2020-2024

Period Stats
Papers 30
Citations 119
Avg. Citations / Paper 4
H-Index 6

2015-2019

Period Stats
Papers 30
Citations 403
Avg. Citations / Paper 13.4
H-Index 12

2010-2014

Period Stats
Papers 57
Citations 1451
Avg. Citations / Paper 25.5
H-Index 20

2005-2009

Period Stats
Papers 55
Citations 2647
Avg. Citations / Paper 48.1
H-Index 26

2000-2004

Period Stats
Papers 49
Citations 2287
Avg. Citations / Paper 46.7
H-Index 19

1995-1999

Period Stats
Papers 10
Citations 546
Avg. Citations / Paper 54.6
H-Index 7

1990-1994

Period Stats
Papers 14
Citations 570
Avg. Citations / Paper 40.7
H-Index 8

1985-1989

Period Stats
Papers 2
Citations 1
Avg. Citations / Paper 0.5
H-Index 1

Contact and Professional Links

Contact Information

kirk@cs.pitt.edu
4126248844

Professional Links

Google Scholar
University Page

Detected Research Keywords

Speed Scaling Manage Algorithm Online Matching Weighted Flow Time Scaling Manage Temperature Online Transportation Problem Real Time Scheduling Trade Off Schedules Deterministic Algorithm Online Data Centric Storage Heterogeneous Continuous Queries