StringBeginners #10
November 30 (Sat) - December 1 (Sun), 2019 in Hakone
目的と形式
目的と形式
StringBeginnersは文字列データ構造とアルゴリズムを対象とした研究ワークショップです。参加者は様々なトピックを持ち寄り、スライドやホワイトボードを用いて他の参加者へ研究発表を行います。参加者間の情報交換や研究議論を行なうことで文字列情報学と関連分野の理論的な発展、実用的な応用を目指します。
諸注意
諸注意
- 以下の費用、計2万円がかかります。
- 宿泊費(朝食・夕食含む):1万6000円
- 懇親会費:4000円
- お車でお越しの際は事前にご連絡ください。
プログラム
プログラム
11/30(土)
朝の部 10:00 - 12:00
- フリーディスカッション
昼の部 15:00-18:00
- tkida: ビットパラレルの極意(pdf, pptx)
- 高木: 1の位置(Least Significant Set Bit & Most Significant Set Bit の定数時間計算)
- @tkbtkysms: ビット列のrank辞書
- @kampersanda: EliasFano符号
- 中島: ポリオミノの凸判定問題を Lyndon 文字列で解く
夕食&懇親会 18:00-20:00
夜の部 21:00-23:30
- @kgoto: 赤黒木の本質
- @triplefields: Σ上の文字列を簡潔に表現する
12/1(日)
朝の部 10:00-12:30
- 鶴田: Dynamic Z-Fast Tries
- @m_funa0000: String Cadences Revisited