Improved Approximation for the Directed Spanner Problem

Automata, Languages and Programming - Lecture Notes in Computer Science ◽

10.1007/978-3-642-22006-7_1 ◽

2011 ◽

pp. 1-12 ◽

Author(s):

Piotr Berman ◽

Arnab Bhattacharyya ◽

Konstantin Makarychev ◽

Sofya Raskhodnikova ◽

Grigory Yaroslavtsev

Download Full-text