2015 - Volume 01

Arne Recknagel
An Approach to Efficiently Calculating Dodgson-Scores Using Heuristics and Parallel Computing

Details
Typ: 
Bachelor Thesis
Areas: 
Artificial Intelligence
Abstract: 

The objective of this thesis will be to measure the practical limits of algorithms computing
the exact Dodgson scores from a number of votes. While the problem itself is
theoretically intractable, this work will feature five different solutions which try different
approaches to solve it in an effective manner. Additionally, three of them can be run in
parallel which has the potential of drastically reducing the problem size.

Citation: 

@BOOK{
AUTHOR = {Arne Recknagel},
editor = {K\"uhnberger, K.-U. and K\"onig, P. and Walter, S.},
TITLE = {An Approach to Efficiently Calculating Dodgson-Scores Using Heuristics and Parallel Computing},
PUBLISHER = {Institute of Cognitive Science},
YEAR = {2015},
volume = {01-2015},
series = {Publications of the Institute of Cognitive Science},
address = {Osnabr\"uck},
isbn = {1610-5389},
}

AnhangGröße
01-2015.pdf661.82 KB