その他

基本情報

氏名 宮田 大輔
氏名(カナ) ミヤタ ダイスケ
氏名(英語) MIYATA, Daisuke
所属 商経学部
職名 教授
researchmap研究者コード
researchmap機関

翻訳書、学会発表、講演、作品等の名称

木を均等彩色する線形時間アルゴリズム

単・共の別

その他

発行又は発表の年月

2013/12

発表学会等の名称

第8回 パーソナルコンピュータ利用技術学会全国大会,大阪国際大学

概要

木(tree)の頂点を,隣接するどの2頂点も異なる色を持ち,各色で塗られた頂点の個数が高々1しか違わないように塗り分ける線形時間のアルゴリズムを提案した。

担当授業科目1

担当授業科目2

担当授業科目3