MPI-INF Logo

MPI-INF D1 Publications

Search the publication database
.
Return

Your search returned the following 6 documents:

  1. Competitive Algorithms for Due Date Schedulin
    Nikhil Bansal, Ho-Leung Chan, and KIrk Pruhs
    Algorithmica 59 (4): 569-582, 2011
  2. Nonclairvoyant speed scaling for flow and energy
    Ho-Leung Chan, Jeff Edmonds, Tak-Wah Lam, Lap-Kei Lee, Alberto Marchetti-Spaccamela, and Kirk Pruhs
    Algorithmica 61 (3): 507-517, 2011
  3. Speed Scaling of Tasks with Precedence Constraints
    Kirk Pruhs, Rob van Stee, and Patchrawat Uthaisombut
    Theory of Computing Systems 43 (1): 67-80, 2008
    [PS: Download: precede-j5.ps]
  4. Nonclairvoyant Speed Scaling for Flow and Energy
    Ho-Leung Chan, Jeff Edmonds, Tak-Wah Lam, Lap-Kei Lee, Alberto Marchetti-Spaccamela, and Kirk Pruhs
    In: Proceedings of the 26th International Symposium on Theoretical Aspects of Computer Science (STACS), Freiburg, Germany, 2009, 255-264
  5. Speed Scaling of Processes with Arbitrary Speedup Curves on a Multiprocessor
    Ho-Leung Chan, Jeff Edmonds, and Kirk Pruhs
    In: SPAA'09 : proceedings of the Twenty-First Annual Symposium on Parallelism in Algorithms and Architectures, Calgary, Canada, 2009, 1-10
  6. Speed Scaling with an Arbitrary Power Function
    Nikhil Bansal, Ho-Leung Chan, and Kirk Pruhs
    In: Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2009), New York, USA, 2009, 693-701