✦ LIBER ✦

Distributed verification of minimum spanning trees

✍ Scribed by Amos Korman; Shay Kutten

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A simpler minimum spanning tree verifica

✍ V. King 📂 Article 📅 1997 🏛 Springer 🌐 English ⚖ 450 KB

Incremental distributed asynchronous alg

✍ Yung H. Tsin 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 459 KB

Optimal parallel verification of minimum

✍ B. Dixon; R. E. Tarjan 📂 Article 📅 1997 🏛 Springer 🌐 English ⚖ 577 KB

A fast distributed approximation algorit

✍ Maleq Khan; Gopal Pandurangan 📂 Article 📅 2007 🏛 Springer-Verlag 🌐 English ⚖ 271 KB

A Distributed Algorithm for Minimum Weig

✍ Humblet, P. 📂 Article 📅 1983 🏛 IEEE 🌐 English ⚖ 700 KB

A SubLinear Time Distributed Algorithm f

✍ Garay, Juan A.; Kutten, Shay; Peleg, David 📂 Article 📅 1998 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 272 KB