tw.log

https://twitter.com/kinaba のログ (twilog の方が便利です。)

<<newer (latest) older>>

20080720 07:55 http://d.hatena.ne.jp/tokuhirom/20080719/1216423454 はじめの一歩でいえば青木が強くなった感じのコードを量産できる人になりたいですね
20080720 08:15 http://d.hatena.ne.jp/rubyco/20080719/equiv これパス圧縮( tree[x]=y で x だけでなく元の x からルートまでのパス上の全ノードの親を y に)すると計算量が逆アッカーマンになるって都市伝説(じゃない)の証明を一度 ...
20080720 08:21 http://www.springerlink.com/content/27737436gk80585p/ 面白そうなの見つけた
20080720 08:25 そして abstract しかなかったっ! invited talk かこれ
20080720 08:27 http://www-tcs.cs.uni-saarland.de/ あった
20080720 12:27 Ahh, the explanation of "path compression" I've made was wrong (incomplete) a little bit...

<<newer (latest) older>>

presented by k.inaba (kiki .a.t. kmonos.net) under CC0