Transitive-closure spanners
From MaRDI portal
Publication:4633906
zbMATH Open1422.68180MaRDI QIDQ4633906FDOQ4633906
Authors: Arnab Bhattacharyya, Elena Grigorescu, Kyomin Jung, Sofya Raskhodnikova, David P. Woodruff 
Publication date: 6 May 2019
Full work available at URL: https://dl.acm.org/citation.cfm?id=1496871
Recommendations
Cited In (12)
- Steiner transitive-closure spanners of low-dimensional posets
- Steiner transitive-closure spanners of low-dimensional posets
- Lower bounds for local monotonicity reconstruction from transitive-closure spanners
- Collective additive tree spanners of bounded tree-breadth graphs with generalizations and consequences
- Transitive-closure spanners: a survey
- Transitive-closure spanners
- Flipping out with many flips: hardness of testing \(k\)-monotonicity
- Title not available (Why is that?)
- Flipping out with many flips: hardness of testing \(k\)-monotonicity
- Finding sparser directed spanners
- Improved approximation algorithms for label cover problems
- Lower bounds for local monotonicity reconstruction from transitive-closure spanners
This page was built for publication: Transitive-closure spanners
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4633906)
