Bachelorarbeit BCLR-2016-96

Zeiß, Tim: Experimental analysis of randomized calculations of average rankings.
Universität Stuttgart, Fakultät Informatik, Elektrotechnik und Informationstechnik, Bachelorarbeit Nr. 96 (2016).
47 Seiten, englisch.
CR-Klassif.G.1.2 (Numerical Analysis Approximation)
G.2.1 (Discrete Mathematics Combinatorics)
G.3 (Probability and Statistics)
G.4 (Mathematical Software)

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.

Volltext und
andere Links
Abteilung(en)Universität Stuttgart, Institut für Formale Methoden der Informatik, Algorithmik
BetreuerFunke, Prof. Stefan; Seybold, Martin
Eingabedatum3. Dezember 2018
   Publ. Informatik