Danupon Nanongkai
where else to find them
no profile links on file
what they talk about
their talks carry no tags yet
where they keep going back
no series more than once — all 1 in the filters
on a stage with
never shared a talk
who talks about the same things
one talk is not yet a subject
| title | conference | date |
|---|---|---|
| Some Emergency Barriers to Worst-Case Dynamic MST | Computational Complexity of Low-Polynomial Time Problems (Simons Institute workshop, 2015) | 2015-12-08 |
Identifies an explicit barrier: to beat the 30-year-old O(sqrt n) worst-case update for dynamic MST one must first build an emergency cut size oracle whose… | ||
| nothing matches | ||