Key points are not available for this paper at this time.
Das k-Server-Problem wird untersucht, wenn der metrische Raum ein Baum ist. Für diesen Fall wird ein Online-k-wettbewerbsfähiger Algorithmus für k-Server vorgestellt. Das Wettbewerbsverhältnis k ist optimal. Der Algorithmus ist speicherlos, insofern er keine Informationen aus der Vergangenheit nutzt.
Chrobák et al. (Fri,) haben diese Frage untersucht.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: