Rchr
J-GLOBAL ID:201201001276504150
Update date: Jan. 30, 2024
Kiyomi Masashi
キヨミ マサシ | Kiyomi Masashi
Affiliation and department:
Job title:
Associate Professor
Research field (1):
Information theory
Research keywords (2):
graph
, algorithm
Research theme for competitive and other funds (2):
- 2018 - 2023 固定パラメータ困難問題に対する汎用解法の研究
- 2012 - 2017 Exploring the Limits of Computation in the Scenario of Constrained Work Space
Papers (62):
-
Yuuki Aoike, Masashi Kiyomi, Yasuaki Kobayashi, Yota Otachi. Finding a reconfiguration sequence between longest increasing subsequences. CoRR. 2023. abs/2310.01066
-
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
-
Approximation Algorithms for Finding Max-Sum Diverse Collections. JSAI Technical Report, SIG-FPAI. 2022. 119. 21-26
-
Tesshu Hanaka, Masashi Kiyomi, Yasuaki Kobayashi, Yusuke Kobayashi 0001, Kazuhiro Kurita, Yota Otachi. A Framework to Design Approximation Algorithms for Finding Diverse Solutions in Combinatorial Problems. CoRR. 2022. abs/2201.08940
-
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
more...
MISC (12):
-
青池宥希, 清見礼, 小林靖明, 大舘陽太. 区間順序上の最長増加部分列. 情報処理学会研究報告(Web). 2021. 2021. AL-184
-
AOIKE Yuuki, GIMA Tatsuya, HANAKA Tesshu, KIYOMI Masashi, KOBAYASHI Yasuaki, KOBAYASHI Yusuke, KURITA Kazuhiro, OTACHI Yota. An Improved Deterministic Parameterized Algorithm for Cactus Vertex Deletion. 電子情報通信学会技術研究報告(Web). 2020. 120. 276(COMP2020 18-27). 502-515
-
兼本 樹, 斎藤 寿樹, 清見 礼, 上原 隆平. Counting the number of solutions for peg solitaire (コンピュテーション). 電子情報通信学会技術研究報告 = IEICE technical report : 信学技報. 2016. 116. 211. 1-5
-
KIYOMI Masashi, OKAMOTO Yoshio, SAITOH Toshiki. Efficient Enumeration of the Directed Binary Perfect Phylogenies from Incomplete Data. IEICE technical report. Theoretical foundations of Computing. 2012. 112. 93. 17-24
-
清見 礼, 斎藤 寿樹, 上原 隆平. Voronoi Game on a Path (アルゴリズム(AL) Vol.2010-AL-130). 情報処理学会研究報告. 2010. 2010. 1. 5p
more...
Books (1):
Education (4):
- 2003 - 2006 The Graduate University for Advanced Studies School of Multidisciplinary Sciences Department of Informatics
- 2000 - 2002 東京大学大学院工学系研究科情報工学専攻
- 1998 - 2000 The University of Tokyo The Faculty of Engineering Department of Mathematical Engineering and Information Physics
- 1996 - 1998 The University of Tokyo College of Arts and Sciences
Professional career (1):
Work history (4):
- 2021/04 - 現在 Seikei University Faculty of Science and Technology Department of Computer and Information Science Professor
- 2012/04 - 2021/03 Yokohama City University
- 2006/10 - 2012/03 Japan Advanced Institute of Science and Technology
- 2002/04 - 2003/06 株式会社日立製作所 システム開発研究所
Return to Previous Page