簡潔木とよばれる限界まで圧縮した上で（ノード数がnの時2n+o(n) bit）様々な木上での操作（親を辿る、子を辿る、共通祖先を探すなど）のあらゆる操作を統一された操作の組み合わせで実現する

kennak のブックマーク 2010/01/26 18:57

<blockquote class="hatena-bookmark-comment"><a class="comment-info" href="https://b.hatena.ne.jp/entry/18849470/comment/kennak" data-user-id="kennak" data-entry-url="https://b.hatena.ne.jp/entry/hillbig.cocolog-nifty.com/do/2010/01/soda2010-alenex.html" data-original-href="http://hillbig.cocolog-nifty.com/do/2010/01/soda2010-alenex.html" data-entry-favicon="https://cdn-ak2.favicon.st-hatena.com/64?url=http%3A%2F%2Fhillbig.cocolog-nifty.com%2Fdo%2F2010%2F01%2Fsoda2010-alenex.html" data-user-icon="/users/kennak/profile.png">SODA2010 ALENEX2010＠テキサス - DO++</a><br><p style="clear: left">簡潔木とよばれる限界まで圧縮した上で（ノード数がnの時2n+o(n) bit）様々な木上での操作（親を辿る、子を辿る、共通祖先を探すなど）のあらゆる操作を統一された操作の組み合わせで実現する</p><a class="datetime" href="https://b.hatena.ne.jp/kennak/20100126#bookmark-18849470"><span class="datetime-body">2010/01/26 18:57</span></a></blockquote><script src="https://b.st-hatena.com/js/comment-widget.js" charset="utf-8" async></script>

このブックマークにはスターがありません。
最初のスターをつけてみよう！

SODA2010 ALENEX2010＠テキサス - DO++

hillbig.cocolog-nifty.com2010/01/26

先日までTexas Austinで開催されていたALENEX2010とSODA2010に参加してきました。一緒に行った吉田さんの感想もありますのでそれも参照してくださいまず一応自分のALENEXでの発表資料は以下にありますので参照...

10 人がブックマーク・2 件のコメント

他のコメントを読む

＼コメントがサクサク読めるアプリです／

はてなブックマーク

SODA2010 ALENEX2010＠テキサス - DO++

はてなブックマーク

公式Twitter

はてなのサービス