The electrical resistance of a graph captures its commute and cover times
STOC '89 Proceedings of the twenty-first annual ACM symposium on Theory of computing
Competitive algorithms for server problems
Journal of Algorithms
On the power of randomization in online algorithms
STOC '90 Proceedings of the twenty-second annual ACM symposium on Theory of computing
The harmonic online K-server algorithm is competitive
STOC '91 Proceedings of the twenty-third annual ACM symposium on Theory of computing
An optimal on-line algorithm for metrical task system
Journal of the ACM (JACM)
Collisions among random walks on a graph
SIAM Journal on Discrete Mathematics
Random walks on weighted graphs and applications to on-line algorithms
Journal of the ACM (JACM)
A competitive 3-server algorithm
SODA '90 Proceedings of the first annual ACM-SIAM symposium on Discrete algorithms
Analysis of an on-line algorithm for solving large Markov chains
Proceedings of the 3rd International Conference on Performance Evaluation Methodologies and Tools
Hi-index | 0.00 |