組織

専攻

附属センター

関連連携研究機構

関連学部

Space-Efficient Representations for Posets and Lattices (半順序集合と束の省メモリ表現)

柳田 達也

（指導教員：定兼邦彦教授／数理情報第2研究室）

資料PDF（yanagita.pdf）
研究概要

半順序集合のデータ構造
半順序集合と束に関して, Dilworth's widthが小さい場合に省メモリであり, なおかつ様々なクエリに対して高速に応答するデータ構造をいくつか提案した.
修論の感想

研究を通して様々な定理や概念を知ることができて面白かった. また, 一定の成果を得られて安心した.


>
ISTyくん

東京大学 THE UNIVERSITY OF TOKYO

Copyright © 2019 　Graduate School of Information Science and Technology, The University of Tokyo