Using medians to generate consensus rankings for biological data

S Cohen-Boulakia, A Denise, S Hamel - … 2011, Portland, OR, USA, July 20 …, 2011 - Springer
Faced with the deluge of data available in biological databases, it becomes increasingly
difficult for scientists to obtain reasonable sets of answers to their biological queries. A …

Controlling the distance to a kemeny consensus without computing it

Y Jiao, A Korba, E Sibony - International Conference on …, 2016 - proceedings.mlr.press
Due to its numerous applications, rank aggregation has become a problem of major interest
across many fields of the computer science literature. In the vast majority of situations …

[HTML][HTML] Space reduction constraints for the median of permutations problem

R Milosz, S Hamel - Discrete Applied Mathematics, 2020 - Elsevier
Given a set A⊆ S n of m permutations of {1, 2,…, n} and a distance function d, the median
problem consists of finding a permutation π∗ that is the “closest” of the m given …

The school bus routing problem: An analysis and algorithm

R Lewis, K Smith-Miles, K Phillips - … Newcastle, NSW, Australia, July 17-21 …, 2018 - Springer
In this paper we analyse a flexible real world-based model for designing school bus transit
systems and note a number of parallels between this and other well-known combinatorial …

Space reduction techniques for the -wise Kemeny problem

XK Phung, S Hamel - arxiv preprint arxiv:2305.00140, 2023 - arxiv.org
Kemeny's rule is one of the most studied and well-known voting schemes with various
important applications in computational social choice and biology. Recently, Kemeny's rule …

[HTML][HTML] Exploring the median of permutations problem

R Milosz, S Hamel - Journal of Discrete Algorithms, 2018 - Elsevier
Given a set A⊆ S n of m permutations of {1, 2,…, n} and a distance function d, the median
problem consists of finding a permutation π⁎ that is the “closest” of the m given …

Optimal majority rules and quantitative Condorcet properties of setwise Kemeny voting schemes

XK Phung, S Hamel - arxiv preprint arxiv:2304.14980, 2023 - arxiv.org
The important Kemeny problem, which consists of computing median consensus rankings of
an election with respect to the Kemeny voting rule, admits important applications in biology …

Medians of permutations: building constraints

R Milosz, S Hamel - Conference on Algorithms and Discrete Applied …, 2016 - Springer
Given a set A ⊆\mathcal S _n of m permutations of n and a distance function d, the median
problem consists of finding a permutation π^* that is the “closest” of the m given …

Using Kendall-τ Meta-Bagging to Improve Protein-Protein Docking Predictions

J Azé, T Bourquard, S Hamel, A Poupon… - Pattern Recognition in …, 2011 - Springer
Predicting the three-dimensional (3D) structures of macromolecular protein-protein
complexes from the structures of individual partners (docking), is a major challenge for …

Heuristic, branch-and-bound solver and improved space reduction for the median of permutations problem

R Milosz, S Hamel - International Workshop on Combinatorial Algorithms, 2017 - Springer
Given a set A ⊆ S _n of m permutations of {1, 2, ..., n\} and a distance function d, the median
problem consists of finding a permutation π^* that is the “closest” of the m given …