Research
My dissertation topic was Restricted Cache Scheduling.Publications
-
On-line Restricted Cache Scheduling
-
Proceedings of the 12th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), pages 374-383, 2001.
-
Optimal replacement is NP-hard for non-standard caches..
-
MSU CSE Technical Report, 2000.
-
The k-client problem
-
Journal of Algorithms 41,
pages 115-173, (2001).
