期刊论文详细信息
Mathématiques et sciences humaines. Mathematics and social sciences | |
Vainqueurs de Kemeny et tournois difficiles | |
Guénoche, Alain1  | |
关键词: 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
【 预 览 】
Files | Size | Format | View |
---|---|---|---|
RO201912020428544ZK.pdf | 564KB | download |