Lower bounds for local monotonicity reconstruction from transitive-closure spanners (2010)

by A Bhattacharyya, E Grigorescu, M Jha, K Jung, S Raskhodnikova, D P Woodruff
Venue:In APPROX-RANDOM