EUVIMEDEUVIMED entdecken
Crossref

SIGACT news online algorithms column 10

Marek Chrobak, Claire Kenyon-Mathieu

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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