Browse "College of Engineering(공과대학)" by Author Raskhodnikova, Sofya

Showing results 1 to 4 of 4

1
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

2
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

3
TRANSITIVE-CLOSURE SPANNERS

Bhattacharyya, Arnab; Grigorescu, Elena; Jung, Kyomin; Raskhodnikova, Sofya; Woodruff, DP, SIAM JOURNAL ON COMPUTING, v.41, no.6, pp.1380 - 1425, 2012

4
Transitive-Closure Spanners

Bhattacharyya, Arnab; Grigorescu, Elena; Jung, Kyomin; Raskhodnikova, Sofya; Woodruff, David, Proceedings of the twentieth Annual ACM-SIAM Symposium on Discrete Algorithms, SIAM, 2009-01

rss_1.0 rss_2.0 atom_1.0