Étude de la médiane de permutations sous la distance de Kendall-Tau

Autor: Milosz, Robin

La distance de Kendall-τ compte le nombre de paires en désaccord entre deux permuta- tions. La distance d’une permutation à un ensemble est simplement la somme des dis- tances entre cette permutation et les permutations de l’ensemble. À parti

Externí odkaz: http://hdl.handle.net/1866/16162

Median of 3 Permutations, 3-Cycles and 3-Hitting Set Problem

Autor: Milosz, Robin, Pierrot, Adeline, Hamel, Sylvie

Publikováno v: IWOCA (International Workshop on Combinatorial Algorithms)
IWOCA (International Workshop on Combinatorial Algorithms), 2018, Singapour, Singapore

International audience

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::36d3363c0830d8cd796088edb1db5bec
https://hal.archives-ouvertes.fr/hal-01793584

Medians of Permutations: Building Constraints.

Autor: Milosz, Robin, Hamel, Sylvie

Publikováno v: Algorithms & Discrete Applied Mathematics: Second International Conference, CALDAM 2016, Thiruvananthapuram, India, February 18-20, 2016, Proceedings; 2016, p264-276, 13p