Lower bounds for local monotonicity reconstruction from transitive-closure spanners
type: Item
instance of: scholarly article
zbMATH Open document ID: 1248.05075
DOI: 10.1137/100808186
author: Arnab Bhattacharyya
author: Elena Grigorescu
author: Madhav Jha
author: Kyomin Jung
author: Sofya Raskhodnikova
author: David P. Woodruff
published in: SIAM Journal on Discrete Mathematics
publication date: 2012-09-12T00:00:00Z
Mathematics Subject Classification ID: 05C20
Mathematics Subject Classification ID: 68Q17
Mathematics Subject Classification ID: 68R10
zbMATH DE Number: 6081285
zbMATH Keywords: 2-TC-spanners
zbMATH Keywords: local monotonicity filters
MaRDI profile type: Publication
OpenAlex ID: W1983067233
title: Lower bounds for local monotonicity reconstruction from transitive-closure spanners
description: scientific article; zbMATH DE number 6081285