Online Optimization with Uncertain Information
ACM Transactions on Algorithms · 2012-01 · 8 (1) · 1-29
DOI: 10.1145/2071379.2071381 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM Transactions on Algorithms, 2012-01. Verfasst von Mohammad Mahdian und 2 weiteren Autor:innen. Die Arbeit wurde bisher 27-mal zitiert (Crossref) und nennt 21 Literaturangaben.
Abstract (Originalsprache)
We introduce a new framework for designing online algorithms that can incorporate additional information about the input sequence, while maintaining a reasonable competitive ratio if the additional information is incorrect. Within this framework, we present online algorithms for several problems including allocation of online advertisement space, load balancing, and facility location.
Zitieren
APA
Mahdian, M., Nazerzadeh, H., & Saberi, A. (2012). Online Optimization with Uncertain Information. ACM Transactions on Algorithms, 8(1), 1-29. https://doi.org/10.1145/2071379.2071381
Vancouver
Mahdian M, Nazerzadeh H, Saberi A. Online Optimization with Uncertain Information. ACM Transactions on Algorithms. 2012;8(1):1-29. doi:10.1145/2071379.2071381
BibTeX
@article{Mahdian2012,
author = {Mahdian, Mohammad and Nazerzadeh, Hamid and Saberi, Amin},
title = {Online Optimization with Uncertain Information},
journal = {ACM Transactions on Algorithms},
year = {2012},
volume = {8},
number = {1},
pages = {1--29},
doi = {10.1145/2071379.2071381}
}
EUVIMED