Before revision:  } Experimental results on  Amazon EC2 cloud and open source are also provided.  
After revision:  } Experimental results on Amazon EC2 cloud show that the algorithm performs well in practice. Open source code for all the algorithms and experiments is also provided.