Papers and Publications

1. Energy-efficient Algorithms (2010)
   

   Susan Albers
   

   Communications of the ACM, 53(5):86-96

2. A Survey of Scheduling with Deterministic Machine Availability Constraints (2010)
   

   Ma Y., Chu C. and Zuo, C.

   Computers and Industrial Engineering, 58(2):199-211

3. Optimality Analysis of Energy-Performance Trade-off for Server Farm Management (2010)
   

   Anshul Gandhia, Varun Guptaa, Mor Harchol-Baltera and Michael A. Kozuchb
   

   Performance Evaluation, 67(11):1155-1171

4. Almost Optimal Asynchronous Rendezvous in Infinite Multidimensional Grids (2010)
   

   E. Bampas, J. Czyzowicz, L. Gasieniec, D. Ilcinkas and A. Labourel
   

   Distributed Computing, Springer, pages 297-311

5. Tell Me Where I Am So I Can Meet You Sooner (2010)
   

   A. Collins, J. Czyzowicz, L. Gasieniec and A. Labourel
   

   In ICALP'10, LNCS 6199, pages 502-51

6. Speed Scaling with an Arbitrary Power Function (2009)
   

   Bansal N., Chan H.L. and Pruhs, K.
   

   Proceedings of the 20th Annual ACM-SIAM Symposium on Discrete Algorithms, Society for Industrial and Applied Mathematics, pages 693-701

7. A Survey of Scheduling with Deterministic Machine Availability Constraints (2009)
   

   Ying Ma, Chengbin Chu and Chunrong Zuo
   

   Computers & Industrial Engineering 58, pages 199-211

8. Accurate Energy Attribution and Accounting for Multi-core Systems (2009)
   

   Sebi Ryffely, Thanos Stathopoulosz, Dustin McIntirez, William J. Kaiserz and Lothar Thiele
   

   In USENIX '09

9. More Efficient Periodic Traversal in Anonymous Undirected Graphs (2009)
   

   J. Czyzowicz, S. Dobrev, L. Gasieniec, D. Ilcinkas, J. Jansson, R. Klasing, I. Lignos, R. Martin, K. Sadakane and W-K. Sung
   

   In SIROCCO'09, LNCS 5869, Springer, pages 167-181

10. Broadcasting in UDG Radio Networks with Unknown Topology (2009)
    

    Y. Emek, L. Gasieniec, E. Kantor, A. Pelc, D. Peleg and C. Su
    

    Distributed Computing, 21(5):331-351

11. Efficient Broadcasting in Known Topology Radio Networks with Long-Range Interference (2009)
    

    F. Galc, L. Gasieniec and A. Lingas
    

    In PODC, pages 230-239

12. Sleep with Guilt and Work Faster to Minimize Flow Plus Energy (2009)
    

    T.W. Lam, P.W.H. Wong, L.K. Lee, H.F. Ting and I.K.K To
    

    In 36th International Colloquium on Automata, Languages and Programming (ICALP), pages 665-676

13. Competitive Non-migratory Scheduling for Flow Time and Energy (2008)
    

    T.W. Lam, P.W.H. Wong, L.K. Lee and I.K.K To

    20th ACM Symposium on Parallelism in Algorithmics and Architectures (SPAA), pages 256-264

14. Speed Scaling of Tasks with Precedence Constraints (2008)
    

    K. Pruhs, R. van Stee and P. Uthaisombut
    

    Theoritical Computer Science, 43:67-80

15. Fast Periodic Graph Exploration with Constant Memory (2008)
    

    L. Gasieniec, R. Klasing, R. Martin, A. Navarra and X. Zhang
    

    Journal of Computer and System Sciences, 74(5):808-822

16. Energy-efficient Algorithms for Flow Time Minimization (2007)
    

    S. Albers and H. Fujiwara

    ACM Trans. Algorithms

17. Speed Scaling for Weighted Flow Time (2007)
    

    N. Bansal, K. Pruhs and C. Stein

    18th Annual ACM-SIAM Symposium on Discrete Algorithms, pages 805-813

18. An Energy Efficient Spanning Tree based Multi-hop Routing in Wireless Sensor Networks (2007)
    

    Hussain S. and Islam O.

    Wireless Communications and Networking Conference, 2007. WCNC 2007. IEEE, pages 4383-4388

19. Speed Scaling for Weighted Flow Time (2007)
    

    N. Bansal, K. Pruhs and C. Stein
    

    In 18th Annual ACM-SIAM Symposium on Discrete Algorithms, pages 805-813

20. Energy and Time Efficient Broadcasting in Known Topology Radio Networks (2007)
    

    L. Gasieniec, E. Kantor, D.R. Kowalski, D. Peleg and C. Su
    

    In DISC'07, pages 253-267

21. Energy Efficient Online Deadline Scheduling (2007)
    

    P.W.H. Wong, H.L. Chan, W.T. Chan, T.W. Lam and K.S. Mak
    

    In 18th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), pages 795-804

22. A Survey of Research and Practices of Network-on-Chip (2006)
    

    Tobias Bjerregaard and Shankar Mahadevan
    

    ACM Computing Surveys, Vol. 38, March 2006, Article 1

23. An Efficient Algorithm for Computing Optimal Discrete Voltage Schedules (2005)
    

    M. Li and F.F. Yao

    SIAM Journal on Computing, 35:658-671

24. Energy-aware Communication and Task Scheduling for Network-on-Chip Architectures under Real-time Constraints (2004)
    

    Hu, J. and Marculescu, R.

    IEEE Computer Society

25. Dynamic Speed Scaling to Manage Energy and Temperature (2004)
    

    N. Bansal, T. Kimbrel and K. Pruhs
    

    In IEEE Proc. FOCS, pages 520-529

26. Scheduling with Limited Machine Availability (2000)
    

    Schmidt G.

    European Journal of Operational Research, Elsevier, pages 121(1):1-15

27. A Scheduling Model for Reduced CPU Energy (1995)
    

    F. Yao, A. Demers and S. Shenker
    

    In 36th IEEE Symposium on Foundations of Computer Science, pages 374-382

28. Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey (1977)
    

    Graham R.L., Lawler E.L., Lenstra J.K. and Rinnooy Kan A.

    Proceedings Discrete Optimization

29. Scheduling Equal-length Tasks under Tree-like Precedence Constraints to Minimize Maximum Lateness (1977)
    

    P. Brucker, M.R. Garey and D.S. Johnson
    

    Computers and operations Research, 2(3):275-284