Transitive-closure spanners

MaRDI QIDQ4633906zbMATH OpenFDO

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

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Transitive-closure spanners
• Transitive-closure spanners: a survey
• Finding sparser directed spanners
• Lower bounds for local monotonicity reconstruction from transitive-closure spanners
• Steiner transitive-closure spanners of low-dimensional posets

Cited in

(13)

• Collective additive tree spanners of bounded tree-breadth graphs with generalizations and consequences
• Finding sparser directed spanners
• Steiner transitive-closure spanners of low-dimensional posets
• Steiner transitive-closure spanners of low-dimensional posets
• Transitive-closure spanners
• Transitive-closure spanners: a survey
• Flipping out with many flips: hardness of testing \(k\)-monotonicity
• The norms of graph spanners
• Flipping out with many flips: hardness of testing \(k\)-monotonicity
• Lower bounds for local monotonicity reconstruction from transitive-closure spanners
• Lower bounds for local monotonicity reconstruction from transitive-closure spanners
• Improved approximation algorithms for label cover problems
• Spanner approximations in practice

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)