Vergleichen und Aggregieren von partiellen Ordnungen

Více o knize

Das Buch behandelt die algorithmische Komplexität von Rangordnungsproblemen, also Problemen in denen einzelne Rangordnungen zu einem "fairen" Konsens aggregiert werden sollen. Rangordnungsprobleme haben ihren Ursprung in Wahlsystemen und wurden bereits in Arbeiten im 13. Jahrhundert studiert. Durch moderne Anwendungsmöglichkeiten von Rangordnungsproblemen im maschinellen Lernen, in der künstlichen Intelligenz, in der Bioinformatik und vor allem in verschiedenen Bereichen des World Wide Web gewann die Frage nach deren algorithmischer Komplexität entscheidend an Bedeutung. In diesem Buch soll nun diese Fragestellung speziell für Rangordnungsprobleme basierend auf partiellen Ordnungen eingehender untersucht werden.