Two papers accepted at SODA2015