Ranking Probleme bei unvollständiger Information

互联网使Wahlsystemforschung的理论有了新的动力和动力。该数据在一个异常的Reihenfolge geliefert的错误的Suchmaschinen的故障韦尔登。Wähler beurteilen Kandidaten oder Elemente nach persönlichen Kriterien und Prioritäten und kommen zu unterschedlichen Ergebnissen.在排序问题上，我们可以通过一个不确定的Rehenfolgen来解决。这些主题在美国有很多其他的应用。在体育和社会研究中，对运动员的评价是一种算法，它可以通过非线性距离和非线性信息来研究排名问题。Die Unvollständigkeit ergibt sich aus Unenthaleden zwischen Elementen（ist egal）über Unvergleichbarkeit（Apfel und Birnen）bis hin zu Widersprüchen.这些行为通过距离发生，这些行为不受影响。格拉德的研究对排名问题的复杂性有何影响？我们给出了多项式NP或多项式层次中的NP的复杂性中的Sprünge。这张照片的排名问题是他的分类问题。对于最大的NP-问题，求解近似问题，在固定参数复杂系统中求解Lösungen和有效的启发式工作和算法是韦尔登。

Das Internet hat der Theorie der Wahlsystemforschung neue Anwendungen und Impulse gebracht. Die Daten auf eine Anfrage werden von verschiedenen Suchmaschinen in unterschiedlicher Reihenfolge geliefert. Wähler beurteilen Kandidaten oder Elemente nach persönlichen Kriterien und Prioritäten und kommen zu unterschiedlichen Ergebnissen. Beim Ranking Problem geht es darum, aus diesen unterschiedlichen Reihenfolgen eine faire Gesamtlösung zu berechnen. Diese Thematik hat viele weitere Anwendungen u.a. im Sport und in der Sozialforschung.Gegenstand des Vorhabens ist eine algorithmische Untersuchung von Ranking Problemen bei unterschiedlichen Distanzmaßen mit dem Schwerpunkt auf unvollständiger Information. Die Unvollständigkeit ergibt sich aus Unentschieden zwischen Elementen (ist egal) über Unvergleichbarkeit (Äpfel und Birnen) bis hin zu Widersprüchen. Die Bewertung erfolgt durch Distanzmaße, die Nicht-Übereinstimmungen erfassen. Welchen Einfluss hat der Grad der Unvollständigkeit auf die Komplexität von Ranking Problemen? Wo gibt es die Sprünge in der Komplexität von polynomial zu NP oder von NP in die Polynomiale Hierarchie. Zur Beantwortung dieser Fragen sind die Ranking Probleme bezüglich ihrer Komplexität zu klassifizieren. Für die meist NP-harten Probleme sollen Approximationen entwickelt, Lösungen im Rahmen der Fixed Parameter Komplexität gesucht und effektive Heuristiken entworfen und algorithmisch bewertet werden.