TY - JOUR
T1 - A nonmonotone analysis with the primal-dual approach
T2 - Online routing of virtual circuits with unknown durations
AU - Even, Guy
AU - Medina, Moti
N1 - Publisher Copyright:
© 2014 Elsevier B.V.
PY - 2015/6/13
Y1 - 2015/6/13
N2 - We address the question of whether the primal-dual approach for the design and analysis of online algorithms can be applied to nonmonotone problems. We provide a positive answer by presenting a primal-dual analysis to the online algorithm of Awerbuch et al. [3] for routing virtual circuits with unknown durations.
AB - We address the question of whether the primal-dual approach for the design and analysis of online algorithms can be applied to nonmonotone problems. We provide a positive answer by presenting a primal-dual analysis to the online algorithm of Awerbuch et al. [3] for routing virtual circuits with unknown durations.
KW - Nonmonotone analysis
KW - Online algorithms
KW - Primal-dual approach
UR - https://www.scopus.com/pages/publications/84951823231
U2 - 10.1016/j.tcs.2014.10.022
DO - 10.1016/j.tcs.2014.10.022
M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???
AN - SCOPUS:84951823231
SN - 0304-3975
VL - 584
SP - 144
EP - 154
JO - Theoretical Computer Science
JF - Theoretical Computer Science
ER -