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

(12)

• 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
• Improved approximation algorithms for label cover problems
• Flipping out with many flips: hardness of testing \(k\)-monotonicity
• Finding sparser directed spanners
• Lower bounds for local monotonicity reconstruction from transitive-closure spanners
• Lower bounds for local monotonicity reconstruction from transitive-closure spanners
• scientific article; zbMATH DE number 7561533 (Why is no real title available?)
• Collective additive tree spanners of bounded tree-breadth graphs with generalizations and consequences

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)