Kirk Pruhs

5.2k total citations
128 papers, 2.3k citations indexed

About

Kirk Pruhs is a scholar working on Computer Networks and Communications, Industrial and Manufacturing Engineering and Management Science and Operations Research. According to data from OpenAlex, Kirk Pruhs has authored 128 papers receiving a total of 2.3k indexed citations (citations by other indexed papers that have themselves been cited), including 103 papers in Computer Networks and Communications, 53 papers in Industrial and Manufacturing Engineering and 29 papers in Management Science and Operations Research. Recurrent topics in Kirk Pruhs's work include Optimization and Search Problems (84 papers), Scheduling and Optimization Algorithms (51 papers) and Complexity and Algorithms in Graphs (25 papers). Kirk Pruhs is often cited by papers focused on Optimization and Search Problems (84 papers), Scheduling and Optimization Algorithms (51 papers) and Complexity and Algorithms in Graphs (25 papers). Kirk Pruhs collaborates with scholars based in United States, Canada and Germany. Kirk Pruhs's co-authors include Bala Kalyanasundaram, Nikhil Bansal, Tracy Kimbrel, Jeff Edmonds, Sandy Irani, Panos K. Chrysanthis, Patchrawat Uthaisombut, Ho-Leung Chan, Clifford Stein and Sungjin Im and has published in prestigious journals such as SHILAP Revista de lepidopterología, Journal of the ACM and Mathematical Programming.

In The Last Decade

Kirk Pruhs

118 papers receiving 2.1k citations

Peers — A (Enhanced Table)

Peers by citation overlap · career bar shows stage (early→late) cites · hero ref

Name	h						Papers	Cites
Kirk Pruhs United States	26	1.9k	628	502	471	389	128	2.3k
Susanne Albers Germany	21	1.1k 0.6×	457 0.7×	262 0.5×	288 0.6×	249 0.6×	80	1.5k
Stephen John Turner Singapore	22	1.1k 0.6×	287 0.5×	218 0.4×	1.1k 2.4×	291 0.7×	207	2.0k
Joel Wein United States	19	1.2k 0.6×	918 1.5×	205 0.4×	125 0.3×	160 0.4×	40	1.6k
Stefan Greiner Germany	7	1.4k 0.7×	156 0.2×	183 0.4×	188 0.4×	432 1.1×	11	2.1k
Robert Y. Al-Jaar United States	5	1.1k 0.6×	167 0.3×	231 0.5×	88 0.2×	407 1.0×	10	1.7k
Gunter Bolch Germany	11	1.5k 0.8×	168 0.3×	198 0.4×	210 0.4×	443 1.1×	36	2.2k
Mark S. Squillante United States	23	1.6k 0.9×	163 0.3×	539 1.1×	157 0.3×	814 2.1×	150	2.2k
Isi Mitrani United Kingdom	23	1.0k 0.6×	242 0.4×	188 0.4×	491 1.0×	224 0.6×	117	1.9k
Andreas S. Schulz United States	22	808 0.4×	854 1.4×	82 0.2×	568 1.2×	87 0.2×	61	1.9k
Chul E. Kim United States	19	958 0.5×	660 1.1×	261 0.5×	93 0.2×	336 0.9×	28	2.0k

Countries citing papers authored by Kirk Pruhs

Since Specialization

Citations

This map shows the geographic impact of Kirk Pruhs's research. It shows the number of citations coming from papers published by authors working in each country. You can also color the map by specialization and compare the number of citations received by Kirk Pruhs with the expected number of citations based on a country's size and research output (numbers larger than one mean the country cites Kirk Pruhs more than expected).

Fields of papers citing papers by Kirk Pruhs

Since Specialization

Physical SciencesHealth SciencesLife SciencesSocial Sciences

This network shows the impact of papers produced by Kirk Pruhs. Nodes represent research fields, and links connect fields that are likely to share authors. Colored nodes show fields that tend to cite the papers produced by Kirk Pruhs. The network helps show where Kirk Pruhs may publish in the future.

Co-authorship network of co-authors of Kirk Pruhs

This figure shows the co-authorship network connecting the top 25 collaborators of Kirk Pruhs. A scholar is included among the top collaborators of Kirk Pruhs based on the total number of citations received by their joint publications. Widths of edges represent the number of papers authors have co-authored together. Node borders signify the number of papers an author published with Kirk Pruhs. Kirk Pruhs is excluded from the visualization to improve readability, since they are connected to all nodes in the network.

All Works

Sort: Min cites: Since: Top N: Style:

20 of 20 papers shown

Moseley, Benjamin, et al.. (2025). Robust Gittins for Stochastic Scheduling. ACM SIGMETRICS Performance Evaluation Review. 53(1). 166–168.

Moseley, Benjamin, et al.. (2024). A competitive algorithm for throughput maximization on identical machines. Mathematical Programming. 206(1-2). 497–514. 1 indexed citations

Pruhs, Kirk, et al.. (2024). Scheduling Out-Trees Online to Optimize Maximum Flow. 77–88.

Moseley, Benjamin, et al.. (2021). Relational Algorithms for k-Means Clustering. DROPS (Schloss Dagstuhl – Leibniz Center for Informatics). 21. 1 indexed citations

Pruhs, Kirk, et al.. (2020). Unconditional Coresets for Regularized Loss Minimization.. International Conference on Artificial Intelligence and Statistics. 482–492.

Im, Sungjin, Benjamin Moseley, Kirk Pruhs, & Manish Purohit. (2019). Matroid Coflow Scheduling.. International Colloquium on Automata, Languages and Programming. 2 indexed citations

Antoniadis, Antonios, Sungjin Im, Ravishankar Krishnaswamy, et al.. (2014). Hallucination helps: energy efficient virtual circuit routing. Symposium on Discrete Algorithms. 1141–1153. 4 indexed citations

Im, Sungjin, Benjamin Moseley, & Kirk Pruhs. (2012). Online scheduling with general cost functions. Symposium on Discrete Algorithms. 1254–1265. 4 indexed citations

Bansal, Nikhil, et al.. (2012). . Theory of Computing. 8(1). 209–229. 6 indexed citations

10.

Edmonds, Jeff & Kirk Pruhs. (2009). Scalably scheduling processes with arbitrary speedup curves. Symposium on Discrete Algorithms. 685–692. 32 indexed citations

11.

Bansal, Nikhil, Ho-Leung Chan, & Kirk Pruhs. (2009). Speed scaling with a solar cell. Theoretical Computer Science. 410(45). 4580–4587. 2 indexed citations

12.

Edmonds, Jeff & Kirk Pruhs. (2006). Cake cutting really is not a piece of cake. Symposium on Discrete Algorithms. 271–278. 21 indexed citations

13.

Sharaf, Mohamed A., Alexandros Labrinidis, Panos K. Chrysanthis, & Kirk Pruhs. (2005). Freshness-Aware Scheduling of Continuous Queries in the Dynamic Web. Queensland's institutional digital repository (The University of Queensland). 73–78. 10 indexed citations

14.

Edmonds, Jeff & Kirk Pruhs. (2004). A maiden analysis of Longest Wait First. Symposium on Discrete Algorithms. 818–827. 5 indexed citations

15.

Becchetti, Luca, Stefano Leonardi, Alberto Marchetti-Spaccamela, & Kirk Pruhs. (2004). Semi-clairvoyant scheduling. Theoretical Computer Science. 324(2-3). 325–335. 3 indexed citations

16.

Edmonds, Jeff & Kirk Pruhs. (2002). Broadcast scheduling: when fairness is fine. Symposium on Discrete Algorithms. 421–430. 18 indexed citations

17.

Kalyanasundaram, Bala & Kirk Pruhs. (1994). Constructing competitive tours from local information. Theoretical Computer Science. 130(1). 125–138. 33 indexed citations

18.

Bafna, Vineet, Bala Kalyanasundaram, & Kirk Pruhs. (1994). Not all insertion methods yield constant approximate tours in the Euclidean plane. Theoretical Computer Science. 125(2). 345–353. 8 indexed citations

19.

Pruhs, Kirk, et al.. (1992). Dynamic mapping of adaptive computations onto linear arrays. MIT Press eBooks. 285–299. 3 indexed citations

20.

Kalyanasundaram, Bala & Kirk Pruhs. (1991). On-line weighted matching. Symposium on Discrete Algorithms. 234–240. 13 indexed citations

Rankless uses publication and citation data sourced from OpenAlex, an open and comprehensive bibliographic database. While OpenAlex provides broad and valuable coverage of the global research landscape, it—like all bibliographic datasets—has inherent limitations. These include incomplete records, variations in author disambiguation, differences in journal indexing, and delays in data updates. As a result, some metrics and network relationships displayed in Rankless may not fully capture the entirety of a scholar's output or impact.

Explore authors with similar magnitude of impact