Showing math.COShow all
2 papers · 1 filter
math.CO2018
Partial geodesics on symmetric groups endowed with breakpoint distance
Poly H. da Silva, Arash Jamshidpey, David Sankoff
The notion of partial geodesic was introduced by Jamshidpey et al. in "Sets of medians in the non-geodesic pseudometric space of unsigned genomes with breakpoints", 2014. In this p…
math.CO2017
Median inverse problem and approximating the number of -median inverses of a permutation
Poly H. da Silva, Arash Jamshidpey, David Sankoff
We introduce the "Median Inverse Problem" for metric spaces. In particular, having a permutation in the symmetric group (endowed with the breakpoint distance), we study t…