NII / PFI / Theoretical Computer Science / ICPC / Anthy
Joined April 2007
- Tweets 2,396
- Following 0
- Followers 561
- Likes 2
4 Photos and videos
12 Oct 2013
数解研の谷川さんとやっていた研究がAlgorithmicaに通った。関数f:2^V->Zでcrossing supermodularなものが与えられた時に、グラフのカットがこの関数fを満たしているかを定数時間で検査する話。二泊三日の出張で完成した簡単な話だけど一般的で良い。
1
YOSHIDA Yuichi retweeted
18 Sep 2013
SODAに論文が通りました．吉田さんと岡君との共著で，グラフからk点除去して二部グラフにする問題や，max2SATで高々k個以外の節を充足する問題などを O(4^k (n m)) 時間で解くアルゴリズムです．
3
7
6
YOSHIDA Yuichi retweeted
16 Aug 2013
会社ブログ書きました。今週開かれたSIGKDDのベストペーパーの行列スケッチアルゴリズムを実装してGithubで公開してます。PCA近似の実験サンプル付き。 "今年のSIGKDDのベストペーパーを実装・公開してみた" research.preferred.jp/2013/0…
13
20