指導博士論文
- 浅野孝夫, 「組合せ問題の計算の複雑さに関する研究」, 1977.
- 高見沢一彦, 「グラフ処理アルゴリズムに関する研究」, 1980.
- 渡辺孝博, 「グラフ巡回問題とその近似算法に関する研究」, 1982.
- 千葉則茂, “Algorithms for Planar Graphs”, 1984.
- 鈴木均, “Multicommodity Flow and its Applications”, 1988.
- 佐藤公男, 「構成的ネットワークのグラフ理論的研究」(論文博士) , 1989.
- 金丸直義, 「コンピュータグラフィクスによる景観シミュレーションのための樹木の表現法に関する研究」, 1992.
- 佐藤文明, 「通信ソフトウェアの生成と試験に関する研究」(論文博士), 1991.
- 平出壱洋, 「高速・広帯域回線交換用通話路装置の構成法に関する研究」(論文博士), 1991.
- 中野眞一, 「辺彩色アルゴリズムに関する研究」(論文博士), 1992.
- 高橋淳也, 「非交差道アルゴリズムに関する研究」, 1994.
- 菅原努, 「非線形電子回路の定常応答解析とアナログ集積回路の設計に関する研究」(論文博士), 1995.
- 周 暁, “Efficient Algorithms for Edge-Coloring Graphs”, 1995.
- 中山裕之, 「映像信号変換アルゴリズムに関する研究」, 1997.
- 加瀬沢正, 「符号化動画像の高画質復号化アルゴリズムに関する研究」, 1998.
- 千田栄幸, “Algebraic Structures and Encryption Functions”, 1998.
- 草苅良至, 「平面最短路アルゴリズムに関する研究」, 1998.
- M. Abul Kashem Mia, “Efficient Algorithms for Rankings of Graphs”, 1998.
- M. Saidur Rahman, “Efficient Algorithms for Planar Graphs”, 1999.
- 小野口一則, 「自律移動車用空間把握と誘導のアルゴリズムに関する研究」(論文博士), 2000.
- 水木敬明, “Sharing Unconditionally Secure Secret Keys”, 2000.
- 三浦一之, “Drawings and Independent Spanning Trees of Four-connected Planar Graphs”, 2001.
- 磯邉秀司, “Algorithms for Total Colorings of Graphs”, 2002.
- 小泉康一, “Card Dealing and Secret Keys Sharing”, 2005.
- 伊藤健洋, “Algorithms for Partitioning and Coloring Graphs”, 2006.
- 松尾悠生, “List-Colorings of Graphs”, 2007.
- 内沢啓, “Energy Complexity of Threshold Circuits”, 2008.
- 熊谷智明, “Demodulation and Diversity Algorithms for Wireless Communication Systems”(論文博士) , 2008.
- 福原秀明 「ブール関数の複雑さに関する研究」, 2010.