Showing results 1 to 2 of 2
LOWER BOUNDS FOR LOCAL MONOTONICITY RECONSTRUCTION FROM TRANSITIVE-CLOSURE SPANNERS Bhattacharyya, Arnab; Grigorescu, Elena; Jha, Madhav; Jung, Kyomin; Raskhodnikova, Sofya; Woodruff, David P., SIAM JOURNAL ON DISCRETE MATHEMATICS, v.26, no.2, pp.618 - 646, 2012 |
Lower Bounds for Local Monotonicity Reconstruction from Transitive-Closure Spanners Bhattacharyya, Arnab; Grigorescu, Elena; Jha, Madhav; Jung, Kyomin; Raskhodnikova, Sofya; Woodruff, David P., 2011-08-12 |
Discover