組織

専攻

附属センター

関連連携研究機構

関連学部

行列のハフニアンの mod 2^k 計算による組合せ最適化アルゴリズム

難波 博之

（指導教員：平井 広志 准教授／数理情報第2研究室）

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

最短完全(A+B)-パス問題
行列のハフニアンという量が mod 2^k においては効率的に計算できることを証明した。さらに，その結果を用いて，ホログラフィックアルゴリズムの最適化問題への応用を行った。また，点素パスの詰め込み問題に対する効率的な乱択アルゴリズムを構成した。
修論の感想

いろいろな方法を試してもうまくいかない時期もありましたが，最終的には自分が満足できる研究結果を出すことができました。支えて下さった方々に感謝いたします。

>
ISTyくん

東京大学 THE UNIVERSITY OF TOKYO

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