Online Algorithms for Conversion Problems

Mohr, Esther

Document Type: Doctoral dissertation
Year of publication: 2011
Place of publication: Saarbrücken
Publishing house: Univ.
University: Universität des Saarlandes
Evaluator: Schmidt, Günter
Date of oral examination: 18 July 2011
Publication language: English
Institution: Business School > ABWL, Risikotheorie, Portfolio Management u. Versicherungswissenschaft (Albrecht 1989-2021)
Subject: 004 Computer science, internet
Subject headings (SWD): Online Algorithms , Competitive Analysis
Keywords (English): Online Algorithms , Competitive Analysis , Conversion Problem
Abstract: Online conversion algorithms are broadly of two types - heuristic conversion algorithms and guaranteeing conversion algorithms. The analysis of heuristic conversion algorithms is based on an experimental perspective, whereas guaranteeing conversion algorithms are analyzed from an analytical perspective. This work conjoins these two approaches in order to verify an algorithms’ applicability to practical problems. Empirical-case as well as worst-case results are derived. First, the question whether the applicability of heuristic conversion algorithms can be verified through competitive analysis is to be answered. Second, the question whether the applicability of guaranteeing conversion algorithms can be verified through experiments is to be answered. Results, presented in the form of research papers, show that combining these approaches provides an insight into the applicability of online conversion algorithms to practical problems.

Dieser Datensatz wurde nicht während einer Tätigkeit an der Universität Mannheim veröffentlicht, dies ist eine Externe Publikation.

Metadata export


+ Search Authors in

BASE: Mohr, Esther

Google Scholar: Mohr, Esther

+ Page Views

Hits per month over past year

Detailed information

You have found an error? Please let us know about your desired correction here: E-Mail

Actions (login required)

Show item Show item