Wakabayashi, Y. The Complexity of Computing Medians of Relations. Resen. Inst. Mat. Estat. Univ. São Paulo 2014, 3, 323-349.