FOCS 2009 の accepted paper の一覧を眺めていて、キーワード「smoothed analysis」を含む論文が、いくつか目にとまりました。全然知らなかったので、調べてみました。wikipedia にも、まとめがあるくらい有名だったのですね。２００８年のゲーデル賞を受賞…

私の共著者は６人います（20秒/1人）。私の共著者の共著者は３９３人います（2分４０秒/7人）。私の共著者の共著者の共著者は7451人います（２時間/400人）。それ以上は出会えていません。今回は、std::setが遅いのかなぁ、と思ってちょっと簡単なテストをし…