Eine Multivariate Komplexitätsanalyse von Wahlproblemen
| dc.contributor.author | Betzler, Nadja | |
| dc.contributor.editor | Hölldobler, Steffen | |
| dc.date.accessioned | 2020-08-21T08:46:30Z | |
| dc.date.available | 2020-08-21T08:46:30Z | |
| dc.date.issued | 2011 | |
| dc.description.abstract | Die Dissertation "A Multivariate Complexity Analysis of Voting Problems" befasst sich mit NP-harten Problemen im Kontext von Wahlen. Das Ziel ist mittels Methoden der parametrisierten Algorithmik ein besseres Verständnis der kombinatorischen Schwierigkeit dieser Probleme zu erlangen und dabei relevante Szenarien zu identifizieren, in denen diese "tractable", das heißt effizient lösbar, sind. Die betrachteten Probleme umfassen die Berechnung eines Gewinners sowie die Erstellung einer Konsensrangliste. Desweiteren wird die Frage nach einem Möglichen Gewinner im Falle von unvollständiger Information sowie die Beeinflussung eines Wahlausgangs durch Löschen oder Hinzufügen von Kandidaten untersucht. Der Schwerpunkt liegt auf einer theoretischen Analyse. Für das sogenannte RANK AGGREGATION-Problem werden einige der entwickelten Algorithmen auch experimentell evaluiert. | de |
| dc.identifier.isbn | 978-3-88579-415-8 | |
| dc.identifier.pissn | 1617-5468 | |
| dc.identifier.uri | https://dl.gi.de/handle/20.500.12116/33787 | |
| dc.language.iso | de | |
| dc.publisher | Gesellschaft für Informatik | |
| dc.relation.ispartof | Ausgezeichnete Informatikdissertationen 2010 | |
| dc.relation.ispartofseries | Lecture Notes in Informatics (LNI) - Dissertations, Volume D-11 | |
| dc.title | Eine Multivariate Komplexitätsanalyse von Wahlproblemen | de |
| gi.citation.endPage | 40 | |
| gi.citation.publisherPlace | Bonn | |
| gi.citation.startPage | 31 |
Dateien
Originalbündel
1 - 1 von 1