組織

専攻

附属センター

関連連携研究機構

関連学部

円上の交差グラフ族に対するグラフの個数の評価と簡潔データ構造

中島 渓

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

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

円上の交差グラフ族のグラフクラス間の関係
理論的下限に近いサイズでデータを圧縮しつつ，効率的にクエリに答えることのできるデータ構造を簡潔データ構造という．本研究では，弦グラフなどの円上の交差グラフ族に対して，グラフの個数の上下界の評価と簡潔データ構造を統一的に与えた．
修論の感想

2年次のオンラインでの大学院生活には初めは戸惑いましたが，指導教員の定兼邦彦教授はじめ研究室の皆様のお蔭で有意義に過ごせました．感謝いたします．

>
ISTyくん

東京大学 THE UNIVERSITY OF TOKYO

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