Skip to content

Session 8A - Constant Girth Approximation for Directed Graphs in Subquadratic Time

256 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

Achieves constant girth approximation for directed graphs in subquadratic time. Teaches approximation algorithms for graph parameters.

Video by Association for Computing Machinery (ACM), played through YouTube's embedded player.

Part of STOC 2020