SIGACT news online algorithms column 10
ACM SIGACT News · 2006-12 · 37 (4) · 115-126
DOI: 10.1145/1189056.1189078 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM SIGACT News, 2006-12. Verfasst von Marek Chrobak und 1 weiteren Autor:innen. Die Arbeit wurde bisher 33-mal zitiert (Crossref) und nennt 37 Literaturangaben.
Abstract (Originalsprache)
We discuss what we refer to, tentatively, as the "doubling" method for designing online and offline approximation algorithms. The rough idea is to use geometrically increasing estimates on the optimal solution to produce fragments of the algorithm's solution. The term "doubling" is a little misleading, for often factors other than 2 are used, and suggestions for a better name will be appreciated.
Zitieren
APA
Chrobak, M., & Kenyon-Mathieu, C. (2006). SIGACT news online algorithms column 10. ACM SIGACT News, 37(4), 115-126. https://doi.org/10.1145/1189056.1189078
Vancouver
Chrobak M, Kenyon-Mathieu C. SIGACT news online algorithms column 10. ACM SIGACT News. 2006;37(4):115-126. doi:10.1145/1189056.1189078
BibTeX
@article{Chrobak2006,
author = {Chrobak, Marek and Kenyon-Mathieu, Claire},
title = {SIGACT news online algorithms column 10},
journal = {ACM SIGACT News},
year = {2006},
volume = {37},
number = {4},
pages = {115--126},
doi = {10.1145/1189056.1189078}
}
EUVIMED