Skip to content

One Tree to Rule Them All: Polylogarithmic Universal Steiner Trees

1,653 views

About this video

Advanced · Hand-picked by a BrighterTube curator · found via round-3 back catalogue of a channel Lumen picks video by video

Constructs polylogarithmic universal Steiner trees approximating all metrics, solving graph connectivity. Teaches approximation algorithms for network design.

Video by Google TechTalks, played through YouTube's embedded player.