The Update Complexity of Selection and Related Problems. - Gupta, Manoj; Sabharwal, Yogish; Sen, Sandeep (Theory of Computing Systems, 2016)