Overview Statistic: PDF-Downloads (blue) and Frontdoor-Views (gray)
  • Treffer 2 von 3
Zurück zur Trefferliste

Probabilistic alternatives for competitive analysis

Zitieren Sie bitte immer diese URN: urn:nbn:de:0297-zib-15131
  • In the last 20 years competitive analysis has become the main tool for analyzing the quality of online algorithms. Despite of this, competitive analysis has also been criticized: It sometimes cannot discriminate between algorithms that exhibit significantly different empirical behavior, or it even favors an algorithm that is worse from an empirical point of view. Therefore, there have been several approaches to circumvent these drawbacks. In this survey, we discuss probabilistic alternatives for competitive analysis.

Volltext Dateien herunterladen

Metadaten exportieren

Metadaten
Verfasserangaben:Benjamin HillerORCiD, Tjark Vredeveld
Dokumentart:ZIB-Report
Freies Schlagwort / Tag:competitive analysis; online algorithms; probabilistic analysis; survey
MSC-Klassifikation:68-XX COMPUTER SCIENCE (For papers involving machine computations and programs in a specific mathematical area, see Section -04 in that area)
90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING
CCS-Klassifikation:G. Mathematics of Computing
Datum der Erstveröffentlichung:19.04.2012
Schriftenreihe (Bandnummer):ZIB-Report (11-55)
ISSN:1438-0064
Verlagspublikation:Appeared In: Computer Science - Research and Development August 2012, Volume 27, Issue 3, pp 189-196
DOI:https://doi.org/10.1007/s00450-011-0149-1
Lizenz (Deutsch):License LogoCreative Commons - Namensnennung-Nicht kommerziell-Keine Bearbeitung
Accept ✔
Diese Webseite verwendet technisch erforderliche Session-Cookies. Durch die weitere Nutzung der Webseite stimmen Sie diesem zu. Unsere Datenschutzerklärung finden Sie hier.