/
Approximation for Directed Spanner Approximation for Directed Spanner

Approximation for Directed Spanner - PowerPoint Presentation

stefany-barnette
stefany-barnette . @stefany-barnette
Follow
383 views
Uploaded On 2016-03-22

Approximation for Directed Spanner - PPT Presentation

Grigory Yaroslavtsev Penn State ATampT Labs intern Based on a paper at ICALP11 joint with Berman PSU Bhattacharyya MIT Makarychev IBM Raskhodnikova PSU ID: 265800

directed spanner problem antispanners spanner directed antispanners problem edges approximation minimal stretch raskhodnikova factor stoc spanners subset local sparsest

Share:

Link:

Embed:

Download Presentation from below link

Download Presentation The PPT/PDF document "Approximation for Directed Spanner" is the property of its rightful owner. Permission is granted to download and print the materials on this web site for personal, non-commercial use only, and to display it on your personal computer provided you do not modify the materials and that you retain all copyright notices contained in the materials. By downloading content from our website, you accept the terms of this agreement.


Presentation Transcript