NP-hardness of the computation of a median equivalence relation in classification (Régnier problem)

Olivier Hudry
2012 Mathématiques et sciences humaines  
doi:10.4000/msh.12209 fatcat:sxt333jqzvavxmxkek6awuzxfe