Rudolf Fleischer, Thomas Kamphans, Rolf Klein, Elmar Langetepe, Gerhard Trippen. Competitive Online Approximation of the Optimal Search Ratio. In Susanne Albers, Tomasz Radzik, editors, Algorithms - ESA 2004, 12th Annual European Symposium, Bergen, Norway, September 14-17, 2004, Proceedings. Volume 3221 of Lecture Notes in Computer Science, pages 335-346, Springer, 2004. [doi]
Abstract is missing.