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 videoAchieves 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