Performance vs computational efficiency for optimizing single and dynamic MRFs: Setting the state of the art with primal-dual st