研究者
J-GLOBAL ID:201201001276504150   更新日: 2024年06月23日

清見 礼

キヨミ マサシ | Kiyomi Masashi
所属機関・部署:
職名: 教授
研究分野 (1件): 情報学基礎論
研究キーワード (2件): グラフ ,  アルゴリズム
競争的資金等の研究課題 (2件):
  • 2018 - 2023 固定パラメータ困難問題に対する汎用解法の研究
  • 2012 - 2017 記憶領域制限シナリオにおける計算限界の解明
論文 (49件):
  • Yuuki Aoike, Masashi Kiyomi, Yasuaki Kobayashi, Yota Otachi. Finding a Reconfiguration Sequence between Longest Increasing Subsequences. IEICE Trans. Inf. Syst. 2024. 107. 4. 559-563
  • Tesshu Hanaka, Masashi Kiyomi, Yasuaki Kobayashi, Yusuke Kobayashi, Kazuhiro Kurita, Yota Otachi. A Framework to Design Approximation Algorithms for Finding Diverse Solutions in Combinatorial Problems. AAAI. 2023. 3968-3976
  • Yuuki Aoike, Tatsuya Gima, Tesshu Hanaka, Masashi Kiyomi, Yasuaki Kobayashi, Yusuke Kobayashi, Kazuhiro Kurita, Yota Otachi. An Improved Deterministic Parameterized Algorithm for Cactus Vertex Deletion. Theory Comput. Syst. 2022. 66. 2. 502-515
  • Tatsuya Gima, Tesshu Hanaka, Masashi Kiyomi, Yasuaki Kobayashi, Yota Otachi. Exploring the gap between treedepth and vertex cover through vertex integrity. Theor. Comput. Sci. 2022. 918. 60-76
  • Rémy Belmonte, Tesshu Hanaka, Masaaki Kanzaki, Masashi Kiyomi, Yasuaki Kobayashi, Yusuke Kobayashi 0001, Michael Lampis, Hirotaka Ono, Yota Otachi. Parameterized Complexity of (A, l )-Path Packing. Algorithmica. 2022. 84. 4. 871-895
もっと見る
MISC (23件):
もっと見る
書籍 (1件):
  • 数学セミナー2019年4月号
    2019
学歴 (4件):
  • 2003 - 2006 総合研究大学院大学複合科学研究科情報学専攻
  • 2000 - 2002 東京大学大学院工学系研究科情報工学専攻
  • 1998 - 2000 東京大学工学部計数工学科
  • 1996 - 1998 東京大学教養学部理科I類
学位 (1件):
  • 博士(情報学) (総合研究大学院大学)
経歴 (4件):
  • 2021/04 - 現在 成蹊大学 理工学部 教授
  • 2012/04 - 2021/03 横浜市立大学 国際総合科学群 准教授
  • 2006/10 - 2012/03 北陸先端科学技術大学院大学 情報科学研究科 助教
  • 2002/04 - 2003/06 株式会社日立製作所 システム開発研究所
※ J-GLOBALの研究者情報は、researchmapの登録情報に基づき表示しています。 登録・更新については、こちらをご覧ください。

前のページに戻る