EUVIMEDEUVIMED entdecken
Crossref

Online Optimization with Uncertain Information

Mohammad Mahdian, Hamid Nazerzadeh, Amin Saberi

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →