YOSHIDA Yuichi

NII / PFI / Theoretical Computer Science / ICPC / Anthy

[YOSHIDA Yuichi @oxy]

今週末は重労働であった

[YOSHIDA Yuichi @oxy]

漸く家が決まったので明日から仕事復帰

[YOSHIDA Yuichi @oxy]

もうFOCS始まってた。今年は明日からCIKMに行きます。

[YOSHIDA Yuichi @oxy]

@kumano_tarou 博士卒業直前に杭州に連れて行かれた時にやった結果なのでかなり長いこと残ってましたが漸く成仏しました。

[YOSHIDA Yuichi @oxy]

@lowerbounds ありがとうございますー初めてのボスとの共著です。

[YOSHIDA Yuichi @oxy]

@ygussany ありがとー

[YOSHIDA Yuichi @oxy]

ITCS二つ通った。http://t.co/fVnCNND0k5

[YOSHIDA Yuichi @oxy]

@tmaehara なるほど。上界が幾つも知られてるのですね。

[YOSHIDA Yuichi @oxy]

@tmaehara 理論の論文を読むときは実用性の事を一旦忘れて、どちらがより良い定理かという価値観で読むのが良いんじゃないでしょうか。実際の挙動との乖離を埋めるのはまた別の仕事。

[YOSHIDA Yuichi @oxy]

締め切り前はよく証明が進むのでいかに普段遊んでいるかが分かる。

[YOSHIDA Yuichi @oxy]

@tmaehara 外食だと野菜食べるの難しくないですか？毎日大戸屋に行くとかすればよいのかな。

[YOSHIDA Yuichi @oxy]

@ac_key おめでとう！！

[YOSHIDA Yuichi @oxy]

数解研の谷川さんとやっていた研究がAlgorithmicaに通った。関数f:2^V->Zでcrossing supermodularなものが与えられた時に、グラフのカットがこの関数fを満たしているかを定数時間で検査する話。二泊三日の出張で完成した簡単な話だけど一般的で良い。

[YOSHIDA Yuichi @oxy]

@2010takeo @t_takaguchi OKです。いつでも気軽に声かけて下さい

[YOSHIDA Yuichi @oxy]

表現論おもろいなぁ

[Yoichi Iwata @wata_orz]

SODAに論文が通りました．吉田さんと岡君との共著で，グラフからk点除去して二部グラフにする問題や，max2SATで高々k個以外の節を充足する問題などを O(4^k (n+m)) 時間で解くアルゴリズムです．

[YOSHIDA Yuichi @oxy]

これから那須に行きます。果たして新幹線動いているかどうか。

[YOSHIDA Yuichi @oxy]

@ir5 車内アナウンスの声が高貴な感じ

[YOSHIDA Yuichi @oxy]

明日の那須塩原の予想降水量が28mmになっている

[YOSHIDA Yuichi @oxy]

バークレーから帰宅。早速担々麺でも食べるか。