Skip to main navigation Skip to search Skip to main content

Improved approximation for the directed spanner problem

  • Piotr Berman
  • , Arnab Bhattacharyya
  • , Konstantin Makarychev
  • , Sofya Raskhodnikova
  • , Grigory Yaroslavtsev

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Fingerprint

Dive into the research topics of 'Improved approximation for the directed spanner problem'. Together they form a unique fingerprint.
Sort by

Keyphrases

Mathematics