Manoj Gupta Yogish Sabharwal Sandeep Sen The update complexity of selection and related problems. 325-338 2011 FSTTCS http://dx.doi.org/10.4230/LIPIcs.FSTTCS.2011.325 conf/fsttcs/2011 db/conf/fsttcs/fsttcs2011.html#GuptaSS11