✦ LIBER ✦

Improved local algorithms for spanner construction

✍ Scribed by Kanj, Iyad A.; Xia, Ge

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Fast Greedy Algorithms for Constructing

✍ Gudmundsson, Joachim; Levcopoulos, Christos; Narasimhan, Giri 📂 Article 📅 2002 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 264 KB

Fast Algorithms for Constructing t-Spann

✍ Cohen, Edith 📂 Article 📅 1998 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 447 KB

Efficient algorithms for constructing (1

✍ Michael Elkin; Jian Zhang 📂 Article 📅 2005 🏛 Springer-Verlag 🌐 English ⚖ 384 KB

Approximation algorithms for spanner pro

✍ Piotr Berman; Arnab Bhattacharyya; Konstantin Makarychev; Sofya Raskhodnikova; G 📂 Article 📅 2013 🏛 Elsevier Science 🌐 English ⚖ 307 KB

$(1 + \epsilon,\beta)$-Spanner Construct

✍ Elkin, Michael; Peleg, David 📂 Article 📅 2004 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 299 KB

Algorithms for construction of orthogona

✍ D. A. Petrov 📂 Article 📅 2010 🏛 SP MAIK Nauka/Interperiodica 🌐 English ⚖ 244 KB