The Sooner The Better: Combinatorial Algorithms