A2A.1 4 vs 7 sparse undirected unweighted Diameter is SETH-hard at time $n^{4/3}$

About this video

Advanced · Editorial review · 85% confidence

Whole-channel inclusion: ICALP 2021 (title sample: This is a full recording archive of ICALP 2021 academic conference talks presenting original theoretical computer science research, which squarely fits expert technical talks/primary-source proceedings.; 3 of 3 sampled transcripts read as real teaching); this title passed a strict title check.

A 25-minute video from ICALP 2021: “A2A.1 4 vs 7 sparse undirected unweighted Diameter is SETH-hard at time $n^{4/3}$”.

Video by ICALP 2021, played through YouTube's embedded player.