Bachelor Thesis BCLR-2016-96

BibliographyZeiß, Tim: Experimental analysis of randomized calculations of average rankings.
University of Stuttgart, Faculty of Computer Science, Electrical Engineering, and Information Technology, Bachelor Thesis No. 96 (2016).
47 pages, english.
CR-SchemaG.1.2 (Numerical Analysis Approximation)
G.2.1 (Discrete Mathematics Combinatorics)
G.3 (Probability and Statistics)
G.4 (Mathematical Software)
Abstract

Listing a set of points, such that a point gets a higher rank, if none of its coordinates is smaller, creates a partial order. It is possible to get a ranking without randomly favoring certain points, by averaging all valid rankings. However, this brute force algorithm is too slow for more than ten points. To handle more points, we will give a randomized, approximative approach to solve this problem and analyze the convergence rates of different strategies.

Full text and
other links
Volltext
Department(s)University of Stuttgart, Institute of Formal Methods in Computer Science, Algorithmic
Superviser(s)Funke, Prof. Stefan; Seybold, Martin
Entry dateDecember 3, 2018
   Publ. Computer Science