Open AccessFinding the median of three permutations under the Kendall-tau distance
Author(s) -
Guillaume Blin,
Maxime Crochemore,
Sylvie Hamel,
Stéphane Vialette
Publication year - 2009
Publication title -
hal (le centre pour la communication scientifique directe)
Language(s) - English
Resource type - Conference proceedings
Subject(s) - combinatorics , permutation (music) , mathematics , context (archaeology) , pairwise comparison , rank (graph theory) , derangement , discrete mathematics , statistics , physics , paleontology , acoustics , biology