Browse "School of Computing(전산학부)" by Author Bhattacharyya, Arnab

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

Discover

Type

. next

Open Access

Date issued

. next

Subject

. next

rss_1.0 rss_2.0 atom_1.0