Before revision:  Despite its several applications, to the best of our knowledge, no deterministic algorithm for this problem has been proposed to date.
After revision:  This algorithm is a significant improvement over the only other deterministic algorithm for this problem has been proposed to date.