Ranking Probleme bei unvollständiger Information
Ranking Probleme bei unvollständiger Information
批准号:
210423731
负责人:
Professor Dr. Franz Josef Brandenburg
金额:
$0.0万
依托单位国家:
德国
项目类别:
Research Grants
财政年份:
2012
资助国家:
德国
项目状态:
已结题
起止时间:
2011-12-31 至 2013-12-31
中文摘要
“互联网理论”是一种“系统理论”,用于研究新事物和冲动。在非典型的典型的典型的典型的典型的典型的典型的典型的典型的典型的典型。Wähler beurteilen候选元素nach persönlichen Kriterien und Prioritäten and kommen zu unterschedlichen Ergebnissen。Beim排序问题得到了一个数据,因为disen terschiedlichen Reihenfolgen eine faire Gesamtlösung zuberechnen。Diese Thematik, viele weitere Anwendungen,来自体育和社会。genstand des Vorhabens ist eine algorithmische Untersuchung von Ranking problem bei unterschiedlichen disstanzma ßen mit dem Schwerpunkt auf unvollständiger Information。Die Unvollständigkeit ergibt sich aus Unentschieden zwischen Elementen (ist legal) <e:2> ber Unvergleichbarkeit (Äpfel und Birnen) bis hin zu widerspr<e:2> chen。Die Bewertung erfolgt durch Distanzmaße, Die night -Übereinstimmungen erfassen。Welchen Einfluss, der Grad der Unvollständigkeit auf die Komplexität von排名问题?在die polynomial Hierarchie (die polynomial Hierarchie)中,die sprnge (die sprnge)在Komplexität von多项式中,der von NP在die多项式层次中。[2] [1] [1] [1] [1] [1] [1] [1] [1] [3]本文提出了一种求解NP-harten问题的方法:求解近似求解算法,Lösungen基于固定参数的拉赫曼算法Komplexität。
英文摘要
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.
期刊论文(2)
专著(0)
科研奖励(0)
会议论文
Ranking chain sum orders
排名链总和订单
DOI:
10.1016/j.tcs.2016.05.026
发表时间:
2016
期刊:
Theor. Comput. Sci.
影响因子:
--
作者:
[F.J. Brandenburg, A. Gleißner]
通讯作者:
A. Gleißner
On the hardness of maximum rank aggregation problems
关于最大秩聚合问题的难度
DOI:
10.1016/j.jda.2014.10.002
发表时间:
2014
期刊:
J. Discrete Algorithms
影响因子:
--
作者:
[C. Bachmaier, F.J. Brandenburg, A. Gleißner, A. Hofmeier]
通讯作者:
A. Hofmeier
Visibility Representations with Crossings
-
批准号:239775286
-
项目类别:Research Grants
-
资助金额:$0.0万
-
财政年份:2013
-
负责人:Professor Dr. Franz Josef Brandenburg
-
依托单位:
Radiales und zyklisches Zeichnen von Graphen: Layouts auf dem Zylinder
-
批准号:148338284
-
项目类别:Research Grants
-
资助金额:$0.0万
-
财政年份:2009
-
负责人:Professor Dr. Franz Josef Brandenburg
-
依托单位:
Strukturiertes Clustern von Graphen und deren Visualisierung
-
批准号:5279548
-
项目类别:Research Grants
-
资助金额:$0.0万
-
财政年份:2000
-
负责人:Professor Dr. Franz Josef Brandenburg
-
依托单位:
Design, Analyse, Implementierung und experimentelle Anwendungen von Algorithmen zum Zeichnen von Graphen
-
批准号:5215512
-
项目类别:Priority Programmes
-
资助金额:$0.0万
-
财政年份:1995
-
负责人:Professor Dr. Franz Josef Brandenburg
-
依托单位:
Properties of beyond-planar graphs
-
批准号:433963685
-
项目类别:Research Grants
-
资助金额:$0.0万
-
财政年份:--
-
负责人:Professor Dr. Franz Josef Brandenburg
-
依托单位:
海外基金