Easy and hard instances of arc ranking in directed graphs