Weighted k-Path and Other Problems in Almost O*(2^k) Deterministic Time

About this video

Advanced · Editorial review · 85% confidence

Whole-channel inclusion: FOCS 2025 (title sample: Full conference talk recordings presenting original theoretical computer science research, each a substantive technical presentation of worked results consistent with expert technical talks.; 3 of 3 sampled transcripts read as real teaching); this title passed a strict title check.

A 30-minute video from FOCS 2025: “Weighted k-Path and Other Problems in Almost O*(2^k) Deterministic Time”.

Video by FOCS 2025, played through YouTube's embedded player.