Generating Adversaries for Request-Answer Games (2000)
Todd Gormley, Nicholas Reingold, Eric Torng, Jeffery Westbrook
Introduction and Results The k-server conjecture postulates the existence of an algorithm which is k-competitive for all values of k on all metric spaces. We give a procedure which is guaranteed to...