1.

Is there a k-competitive online algorithm for the k-server problem?

Answer»

The general form of this will be:

There is no k/( k − h + 1)-competitive k-server algorithm for the (h, k)-server problem.



Discussion

No Comment Found

Related InterviewSolutions