Πλοήγηση ανά Θέμα "Competitive ratio"
Αποτελέσματα 1-2 από 2
-
Online graph exploration with advice
(2012)We study the problem of exploring an unknown undirected graph with non-negative edge weights. Starting at a distinguished initial vertex s, an agent must visit every vertex of the graph and return to s. Upon visiting a ... -
Server Consolidation in Cloud Computing
(2019)Minimizing service-level agreement (SLA) violations and energy consumption through server consolidation is of paramount importance for the sustainability of cloud environments. In this paper, we propose an online method ...