https://twitter.com/kinaba のログ (twilog の方が便利です。)
| http://www.amazon.co.jp/dp/4048675176 うおおもう発売になるのか！！！2/6 に何か他のことをする時間的余裕などとてもないことが判明した。 | |
| @masahiro_sakai 今わかってる最善のreductionが CFGがO(n^{3-k}) → BMMはO(n^{3-k/3}) なので、CFGがO(n)でもBMMはO(n^2.333)までしか落とせないはずです | |
| 逆方向は、BMMがO(n^k)ならCFG ParsingもO(n^k)、とオーダー変えずに還元できる | |
| 僕が今からじっくりとグラフのアルゴリズム勉強しようと思った場合に読むべき本ってなにがあるんでしょう。識者求ム | |
| @m0h1can ありがとうございます！チェックしてみます。目次見る限りラムゼーとかマイナーとかそういうところが確かにちゃんと勉強しておきたい部分だ…！ | |
| citeulikeはたしか、higeponさんが始めたときかなんかに一瞬復帰してwatchlistを使ってみたけど結局その後また放置している | |
| @salmonsnare m0h1can さん経由でふぉろーさせていただきました！よろしくお願いします。 | |
| MBさんがどうしたんだーーーーー？ | |
| @cpp_akira おおぉぉおおおぉ！ | |
| @Dubhead ありがとうございます！あれは名著ですね。実は自分もblogで3回紹介したくらい好きです。 | |
| FreeTechBooksになんか面白いのあるかなーと思ってみてみた。教えていただいたやつと http://www.freetechbooks.com/digraphs-theory-algorithms-and-applications-t710.html が読み応えありそう |