Vainqueurs de Kemeny et tournois difficiles

Mathématiques et sciences humaines. Mathematics and social sciences

Guénoche, Alain¹ 

关键词: terms clustering;    knowledge acquisition;    ontology;    concept learning;    corpus analysis;    statistical data analysis;    text-mining;   

DOI  :  10.4000/msh.2741

学科分类：数学（综合）

来源: College de France * Ecole des Hautes Etudes en Sciences Sociales (E H E S S)

【 摘 要 】

In this paper, we deal with the computation of median orders of weighted tournaments. First, we present improvements of a branch and bound method in order to speed up the enumeration of median orders. Then, for the hard tournaments for which these improvements are not sufficient, we study two ways to reduce the tournament by deleting vertices which appear as poor candidates.

【 授权许可】

Unknown