Kirk Pruhs

Information about the author Kirk Pruhs will soon be added to the site.

Found 4 papers in total

Speed scaling for stretch plus energy

2012

We consider speed scaling problems where the objective is to minimize a linear...

The Power of Fair Pricing Mechanisms

2012

We explore the revenue capabilities of truthful, monotone (‘fair’)...

Competitive Algorithms for Due Date Scheduling

2011

We consider several online scheduling problems that arise when customers request...

Open problems in real-time scheduling

2010

We state some of the most important open algorithmic problems in real-time scheduling,...

Papers per page: