See How Your Research Aligns
Create a free account to analyze your research alignment,
identify potential research gaps, and generate personalized
application documents for this professor.
Create Free Account
Kirk R. Pruhs
Scheduling Algorithms
Algorithmic Game Theory
Online Algorithms
Approximation Algorithms
About
Professor Pruhs received a BS degree (Mathematics and Computer Science, 1984) from Iowa State University and a PhD degree (Computer Science, 1989) from the University of Wisconsin-Madison. He is on the editorial boards of Journal of Scheduling, INFORMS Journal of Computing, and ACM Transactions on Algorithms.
Research Performance Summary
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.
Publication Venues and Collaboration
Journal, Conference, and Book Publication Breakdown
Top Coauthors
Pruhs
Moseley
Kalyanasundaram
Research Impact by Period
Papers
7
Citations
7
Avg. Citations / Paper
1
H-Index
2
Papers
30
Citations
119
Avg. Citations / Paper
4
H-Index
6
Papers
30
Citations
403
Avg. Citations / Paper
13.4
H-Index
12
Papers
57
Citations
1451
Avg. Citations / Paper
25.5
H-Index
20
Papers
55
Citations
2647
Avg. Citations / Paper
48.1
H-Index
26
Papers
49
Citations
2287
Avg. Citations / Paper
46.7
H-Index
19
Papers
10
Citations
546
Avg. Citations / Paper
54.6
H-Index
7
Papers
14
Citations
570
Avg. Citations / Paper
40.7
H-Index
8
Papers
2
Citations
1
Avg. Citations / Paper
0.5
H-Index
1
Contact and Professional Links
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