World's Best Scientists 2026 revealed!

D-Index & Metrics

Computer Science

D-Index
43
Citations
7436
World Ranking
8014
National Ranking
3445

Overview

Kirk Pruhs is affiliated with the University of Pittsburgh in the United States. Their research primarily spans the fields of computer science and engineering, with a notable focus on computer networks and communications, artificial intelligence, computational theory and mathematics, industrial and manufacturing engineering, and management science and operations research.

The scientist's work addresses several specialized topics within these fields, including optimization and search problems, scheduling and optimization algorithms, complexity and algorithms in graphs, machine learning and algorithms, data management and algorithms, smart parking systems research, and auction theory and applications.

Pruhs has contributed extensively to academic literature, with numerous publications across various venues. The most frequent publication outlets include:

  • arXiv (Cornell University)
  • Leibniz-Zentrum für Informatik (Schloss Dagstuhl)
  • Operations Research Letters
  • SIAM Journal on Computing
  • Procedia Computer Science

Recent papers authored by or involving Kirk Pruhs include:

  • "The matroid intersection cover problem" (2020) in Operations Research Letters
  • "Hallucination Helps: Energy Efficient Virtual Circuit Routing" (2020) in SIAM Journal on Computing
  • "Relational Algorithms for k-means Clustering" (2020) in arXiv (Cornell University)
  • "Dynamic Weighted Fairness with Minimal Disruptions" (2020) in Proceedings of the ACM on Measurement and Analysis of Computing Systems
  • "A competitive algorithm for throughput maximization on identical machines" (2024) in Mathematical Programming

Pruhs collaborates frequently with several researchers, including Benjamin Moseley, Sungjin Im, Alireza Samadian, Clifford Stein, and Rudy Zhou.

Best Publications

  • Speed is as powerful as clairvoyance

    Bala Kalyanasundaram;Kirk Pruhs

  • Speed scaling to manage energy and temperature

    Nikhil Bansal;Tracy Kimbrel;Kirk Pruhs

  • Speed Scaling for Weighted Flow Time

    Nikhil Bansal;Kirk Pruhs;Cliff Stein

  • Algorithmic problems in power management

    Sandy Irani;Kirk R. Pruhs

  • Online weighted matching

    Bala Kalyanasundaram;Kirk Pruhs

  • Speed Scaling with an Arbitrary Power Function

    Nikhil Bansal;Ho-Leung Chan;Kirk Pruhs

  • An optimal deterministic algorithm for online b -matching

    Bala Kalyanasundaram;Kirk R. Pruhs

  • Speed is as powerful as clairvoyance [scheduling problems]

    B. Kalyanasundaram;K. Pruhs

  • Dynamic speed scaling to manage energy and temperature

    N. Bansal;T. Kimbrel;K. Pruhs

  • The geometry of scheduling

    N Nikhil Bansal;KR Pruhs

  • Speed Scaling of Tasks with Precedence Constraints

    Kirk Pruhs;Rob van Stee;Patchrawat Uthaisombut

  • Getting the best response for your erg

    Kirk Pruhs;Patchrawat Uthaisombut;Gerhard Woeginger

  • Scalably scheduling processes with arbitrary speedup curves

    Jeff Edmonds;Kirk Pruhs

  • Constructing competitive tours from local information

    Bala Kalyanasundaram;Kirk R. Pruhs

  • KDDCS: a load-balanced in-network data-centric storage scheme for sensor networks

    Mohamed Aly;Kirk Pruhs;Panos K. Chrysanthis

  • Cake cutting really is not a piece of cake

    Jeff Edmonds;Kirk Pruhs

  • On-Line Load Balancing of Temporary Tasks

    Yossi Azar;Bala Kalyanasundaram;Serge Plotkin;Kirk R Pruhs

  • Online Load Balancing of Temporary Tasks

    Yossi Azar;Bala Kalyanasundaram;Serge A. Plotkin;Kirk Pruhs

  • Scheduling broadcasts in wireless networks

    Bala Kalyanasundaram;Kirk R. Pruhs;Mahendran Velauthapillai

  • Server scheduling in the Lp norm: a rising tide lifts all boat

    Nikhil Bansal;Kirk Pruhs

  • Improved Bounds for Speed Scaling in Devices Obeying the Cube-Root Rule

    Nikhil Bansal;Ho-Leung Chan;Kirk Pruhs;Dmitriy Katz

Frequent Co-Authors

Nikhil Bansal
Nikhil Bansal University of Michigan–Ann Arbor
Clifford Stein
Clifford Stein Columbia University
Gerhard J. Woeginger
Gerhard J. Woeginger RWTH Aachen University
Alberto Marchetti-Spaccamela
Alberto Marchetti-Spaccamela Sapienza University of Rome
Panos K. Chrysanthis
Panos K. Chrysanthis University of Pittsburgh
Anupam Gupta
Anupam Gupta Carnegie Mellon University
Stefano Leonardi
Stefano Leonardi Sapienza University of Rome
Kamesh Munagala
Kamesh Munagala Duke University
Rolf H. Möhring
Rolf H. Möhring Technical University of Berlin
Aaron Roth
Aaron Roth University of Pennsylvania

If you think any of the details on this page are incorrect, let us know.

Report an issue

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

Related Online Degrees & Career Pathways

Pursuing Computer Science in the USA opens doors to a wide range of online degree options and interconnected STEM careers. Many students are now exploring the convenience and flexibility of a computer science degree online, which can accelerate your study and equip you for roles in tech-driven industries.

Related fields, such as engineering and physics, also offer affordable and accessible online programs. For those interested in sustainability and technology, several environmental engineering schools online provide specialized education at a distance.

Engineering pathways are further supported by the cheapest online mechanical engineering degree programs, allowing students to gain practical knowledge without a heavy financial burden. If you’re leaning toward scientific research, check out the cheapest online physics degree programs for flexible, affordable learning.

With these diverse online options, students can build a solid foundation for various high-demand careers in technology, engineering, and applied sciences.

Best Scientists Citing Kirk Pruhs

Trending Scientists

Recently Published Articles