Smoothed Analysis of the Art Gallery Problem

Till Miltzow · 1K views · 2018 · 7:04

Open on YouTube

Computability & complexity theoryother

Why the open web links it

Presents a smoothed analysis approach to the computational complexity of the Art Gallery Problem.

Linked by 2 independent sites, 2 of them widely read in the 2026-10 crawl of the open web, including fu-berlin.de, ku.dk.