Browse "School of Computing(전산학부)" by Author Woodruff, DP
Showing results 1 to 2 of 2
| Lower bounds for local monotonicity reconstruction from transitive-closure spanners Bhattacharyya, A; Grigorescu, E; Jha, M; Jung, Kyo-Min; Raskhodnikova, S; Woodruff, DP, LECTURE NOTES IN COMPUTER SCIENCE (INCLUDING SUBSERIES LECTURE NOTES IN ARTIFICIAL INTELLIGENCE AND LECTURE NOTES IN BIOINFORMATICS), v.6302, pp.448 - 461, 2010 |
| 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 |
Discover
Open Access
- 187 OA Article
Date issued
- 1,837 2020 - 2024
- 5,390 2010 - 2019
- 4,587 2000 - 2009
- 2,927 1990 - 1999
- 839 1980 - 1989