Median Of 3 Permutations, 3-Cycles And 3-Hitting Set Problem
COMBINATORIAL ALGORITHMS, IWOCA 2018(2018)
摘要
The median of permutations problem consists in finding a consensus permutation of a given set of m permutations of size n. This consensus represent the "closest" permutation to the given set under the Kendall-tau distance. Since the complexity of this problem is still unknown for sets of 3 permutations, in the following work, we investigate this specific case and show an interesting link with the 3-Hitting Set problem.
更多查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要