Vergleichen und Aggregieren von partiellen Ordnungen

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.

Autorentext

Andreas Hofmeier wurde 1980 in Dingolfing geboren. Nach dem Studium der Informatik war er von 2006 bis 2012 an der Universität Passau als wissenschaftlicher Mitarbeiter am Lehrstuhl für Informatik mit Schwerpunkt Theoretische Informatik tätig. Seit 2012 arbeitet er als Softwareentwickler für die DocuWare GmbH in Germering.