2012-01-01から1ヶ月間の記事一覧

SODA 2012から

もうそろそろ書かないと,書く機会を失ってしまいそうなので,何とか書きます. 聞いてない話もありますし,聞いた話でも勘違いがあるかもしれないのは,いつも通りとします. Computing all maps into a sphere Martin Čadek, Marek Krčál, Jiří Matoušek, …

Ernst Specker

FortnowとGaraschのブログより.Ernst Speckerが亡くなったというニュース.御冥福をお祈りします.私がチューリヒにいた頃,既にSpeckerは退職していたけど,セミナーやコロキウムにはたまに出てきたりしていた.杖をつきながらではあったが,歩くことには…

SODA 2012 まだまとめない

ちょっと疲れてるので,まとめは持ち越し.面白かった話はいろいろあったけど,あとで書く.ここでは,その他軽く書けることだけ. 長いビジネスミーティング.3年に1回は北米以外で開催?来年はマイアミでもマイアミビーチでもなく,ニューオリンズ.再来年…

SODA 2012 1日目

いわゆる「ヒトオオスギ」で割と居づらいです.Martin Groheの招待講演は面白かったです.他にもいろいろと面白い話があったけど,もし時間と気力があれば後でまとめて書きます.午前中は固定パラメータのセッション,午後はじめは計算幾何のセッション,午…

SODA 2012 0日目

ALENEXとANALCOには出られませんでした.明日からSODAが始まります.いろいろと楽しみ.

蔵王

ワークショップのために先週蔵王にいっていました.私の担当は3時間のチュートリアル.グラフ描画に関する最近の話題と,演習問題をやりました.演習の重要さは常に強調しているつもりなのですが,今回もそれを強調して,適度な難易度のものを出したつもりで…

There is no 16-Clue Sudoku: Solving the Sudoku Minimum Number of Clues Problem

Gary McGuire, Bastian Tugemann, Gilles Civario http://arxiv.org/abs/1201.0749中身は読まず,アブストラクトしか読んでないけども,ヒントの数が16の数独は存在しない,ということを計算機による探索で確かめた,とのこと.計算機による探索といっても,…