
2019年9月27日(金),九州工業大学戸畑キャンパスで開催された,電気・情報関係学会九州支部連合大会でM1の小林・寺原,B4の歌島が研究成果を発表しました.
カクタス上のコスト付きパスによるパスカバー問題
小林 賢也(九州工業大学大学院情報工学研究院),LIN, Guohui(University of Alberta),宮野 英次(九州工業大学大学院情報工学研究院),八木田 剛(九州工業大学大学院情報工学研究院).
無色グラフに対する彩色ハッピー頂点問題のNP困難性
寺原 一平(九州工業大学大学院情報工学研究院),江藤 宏(九州大学大学院経済学研究院),LIN, Guohui(University of Alberta),宮野 英次(九州工業大学大学院情報工学研究院).
重複無し最長共通部分列問題に対する指数計算時間の上界
歌島 侃勇(九州工業大学),朝廣 雄一(九州産業大学),Jesper Janssen(The Hong Kong Polytechnic University),Guohui Lin(University of Alberta),宮野英次(九州工業大学),小野廣隆(名古屋大学).
Comments