清見礼 Kiyomi Masashi

研究者番号	30447685
その他のID
所属 (現在)	2025年度: 成蹊大学, 理工学部, 教授
所属 (過去の研究課題情報に基づく) *注記	2025年度: 成蹊大学, 理工学部, 教授 2021年度 – 2022年度: 成蹊大学, 理工学部, 教授 2018年度 – 2020年度: 横浜市立大学, データサイエンス学部, 准教授 2016年度: 横浜市立大学, 国際総合科学部(八景キャンパス), 准教授 2014年度 – 2016年度: 横浜市立大学, 総合科学部, 准教授 2013年度: 横浜市立大学, 国際総合科学部, 准教授 2012年度: 横浜市立大学, 総合科学部, 准教授
審査区分/研究分野	研究代表者小区分60010:情報学基礎論関連研究代表者以外理工系
キーワード	研究代表者モジュラ幅 / パス幅 / 固定パラメータ容易性 / 頂点インテグリティ / 固定パラメータ容易アルゴリズム / 木幅 / グラフアルゴリズム / 固定パラメータ困難問題研究代表者以外下界 / 省メモリ … もっと見る / 問題の下界 / 格子グラフ / 最短経路問題 / 作業領域 / グラフアルゴリズム / 計算幾何学 / 計算量 / アルゴリズム隠す

空間計算量の小さい動的計画法の設計手法研究代表者
- 研究代表者
  
  清見礼
- 研究期間 (年度)
  2025 – 2029
- 研究種目
  
  基盤研究(C)
- 審査区分
  
  小区分60010:情報学基礎論関連
- 研究機関
  成蹊大学
固定パラメータ困難問題に対する汎用解法の研究研究代表者
- 研究代表者
  
  清見礼
- 研究期間 (年度)
  2018 – 2022
- 研究種目
  
  基盤研究(C)
- 審査区分
  
  小区分60010:情報学基礎論関連
- 研究機関
  成蹊大学
   横浜市立大学
記憶領域制限シナリオにおける計算限界の解明
- 研究代表者
  
  浅野哲夫
- 研究期間 (年度)
  2012 – 2016
- 研究種目
  
  新学術領域研究(研究領域提案型)
- 審査区分
  
  理工系
- 研究機関
  北陸先端科学技術大学院大学

すべて 2023 2022 2021 2020 2019 2016 2015 2013 2012 その他

すべて雑誌論文学会発表図書

[図書] Reverse Search; Enumeration Algorithms2016
- 著者名/発表者名
  M. Kiyomi
- 総ページ数
  371
- 出版者
  Springer
- データソース
  KAKENHI-PLANNED-24106004
[雑誌論文] Exploring the gap between treedepth and vertex cover through vertex integrity2022
- 著者名/発表者名
  Gima Tatsuya、Hanaka Tesshu、Kiyomi Masashi、Kobayashi Yasuaki、Otachi Yota
- 雑誌名
  
  Theoretical Computer Science
  
  巻: 918 ページ: 60-76
- DOI
  10.1016/j.tcs.2022.03.021
- 査読あり
- データソース
  KAKENHI-PROJECT-21K17707, KAKENHI-PROJECT-21K11752, KAKENHI-PROJECT-20H00595, KAKENHI-PROJECT-18K11169, KAKENHI-PROJECT-20K19742
[雑誌論文] An Improved Deterministic Parameterized Algorithm for Cactus Vertex Deletion2022
- 著者名/発表者名
  Aoike Yuuki、Gima Tatsuya、Hanaka Tesshu、Kiyomi Masashi、Kobayashi Yasuaki、Kobayashi Yusuke、Kurita Kazuhiro、Otachi Yota
- 雑誌名
  
  Theory of Computing Systems
  
  巻: 66 号: 2 ページ: 502-515
- DOI
  10.1007/s00224-022-10076-x
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-19K21537, KAKENHI-PROJECT-20K11692, KAKENHI-PROJECT-21K11752, KAKENHI-PROJECT-20H00595, KAKENHI-PROJECT-18K11169, KAKENHI-PROJECT-20K19742, KAKENHI-PLANNED-20H05962, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05795, KAKENHI-PROJECT-18H04091
[雑誌論文] Longest common subsequence in sublinear space2021
- 著者名/発表者名
  Kiyomi Masashi、Horiyama Takashi、Otachi Yota
- 雑誌名
  
  Information Processing Letters
  
  巻: 168 ページ: 106084-106084
- DOI
  10.1016/j.ipl.2020.106084
- 査読あり
- データソース
  KAKENHI-PROJECT-18K11168, KAKENHI-PROJECT-18K11169, KAKENHI-PROJECT-21K11752, KAKENHI-PLANNED-20H05793, KAKENHI-PROJECT-18H04091
[雑誌論文] Exploring the Gap Between Treedepth and Vertex Cover Through Vertex?Integrity2021
- 著者名/発表者名
  Gima Tatsuya、Hanaka Tesshu、Kiyomi Masashi、Kobayashi Yasuaki、Otachi Yota
- 雑誌名
  
  Lecture Notes in Computer Science
  
  巻: 12701 ページ: 271-285
- DOI
  10.1007/978-3-030-75242-2_19
- ISBN
  9783030752415, 9783030752422
- 査読あり
- データソース
  KAKENHI-PROJECT-18K11168, KAKENHI-PROJECT-18K11169, KAKENHI-PROJECT-21K11752, KAKENHI-PLANNED-20H05793
[雑誌論文] Parameterized Complexity of (A,l)-Path Packing2020
- 著者名/発表者名
  Belmonte Remy、Hanaka Tesshu、Kanzaki Masaaki、Kiyomi Masashi、Kobayashi Yasuaki、Kobayashi Yusuke、Lampis Michael、Ono Hirotaka、Otachi Yota
- 雑誌名
  
  Lecture Notes in Computer Science
  
  巻: 12126 ページ: 43-55
- DOI
  10.1007/978-3-030-48966-3_4
- ISBN
  9783030489656, 9783030489663
- 査読あり / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-18K11169, KAKENHI-PROJECT-18K11168, KAKENHI-PROJECT-20K19742, KAKENHI-PROJECT-19K21537, KAKENHI-PROJECT-17H01698
[雑誌論文] Enumeration of nonisomorphic interval graphs and nonisomorphic permutation graphs2020
- 著者名/発表者名
  Yamazaki Kazuaki、Saitoh Toshiki、Kiyomi Masashi、Uehara Ryuhei
- 雑誌名
  
  Theoretical Computer Science
  
  巻: 806 ページ: 310-322
- DOI
  10.1016/j.tcs.2019.04.017
- 査読あり
- データソース
  KAKENHI-PROJECT-19K12098, KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-18K11169, KAKENHI-PROJECT-20K20311
[雑誌論文] Enumeration of Nonisomorphic Interval Graphs and Nonisomorphic Permutation Graphs2019
- 著者名/発表者名
  Kazuaki Yamazaki、Toshiki Saitoh、Masashi Kiyomi、Ryuhei Uehara
- 雑誌名
  
  Theoretical Computer Science
  
  巻: 印刷中
- NAID
  120006648102
- 査読あり
- データソース
  KAKENHI-PROJECT-18K11169
[雑誌論文] On structural parameterizations of firefighting2019
- 著者名/発表者名
  Das Bireswar、Enduri Murali Krishna、Kiyomi Masashi、Misra Neeldhara、Otachi Yota、Reddy I. Vinod、Yoshimura Shunya
- 雑誌名
  
  Theoretical Computer Science
  
  巻: - ページ: 79-90
- DOI
  10.1016/j.tcs.2019.02.032
- 査読あり / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-18K11168, KAKENHI-PROJECT-18K11169, KAKENHI-PROJECT-18H04091
[雑誌論文] How Bad is the Freedom to Flood-It?2019
- 著者名/発表者名
  Belmonte Remy、Khosravian Ghadikolaei Mehdi、Kiyomi Masashi、Lampis Michael、Otachi Yota
- 雑誌名
  
  Journal of Graph Algorithms and Applications
  
  巻: 23 号: 2 ページ: 111-134
- DOI
  10.7155/jgaa.00486
- 査読あり / オープンアクセス / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-18K11157, KAKENHI-PROJECT-18K11168, KAKENHI-PROJECT-18K11169, KAKENHI-PROJECT-18H04091
[雑誌論文] Space-Efficient Algorithms for Longest Increasing Subsequence2019
- 著者名/発表者名
  Kiyomi Masashi、Ono Hirotaka、Otachi Yota、Schweitzer Pascal、Tarui Jun
- 雑誌名
  
  Theory of Computing Systems
  
  巻: - 号: 3 ページ: 522-541
- DOI
  10.1007/s00224-018-09908-6
- 査読あり / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-18K11168, KAKENHI-PROJECT-18K11169, KAKENHI-PROJECT-17H01698
[雑誌論文] On the treewidth of toroidal grids2016
- 著者名/発表者名
  Yoshio Okamoto, Masashi Kiyomi, and Yota Otachi
- 雑誌名
  
  Discrete Applied Mathematics
  
  巻: 198 ページ: 303-306
- DOI
  10.1016/j.dam.2015.06.027
- 査読あり
- データソース
  KAKENHI-PROJECT-15K00009, KAKENHI-PLANNED-24106004, KAKENHI-PLANNED-24106005, KAKENHI-PROJECT-24220003, KAKENHI-PROJECT-24700008, KAKENHI-PROJECT-25730003
[雑誌論文] Finding a chain graph in a bipartite permutation graph2016
- 著者名/発表者名
  Masashi Kiyomi, Yota Otachi
- 雑誌名
  
  Information Processing Letters
  
  巻: 印刷中号: 9 ページ: 569-573
- DOI
  10.1016/j.ipl.2016.04.006
- 査読あり / 謝辞記載あり
- データソース
  KAKENHI-PLANNED-24106004, KAKENHI-PROJECT-25730003
[雑誌論文] Swapping Labeled Tokens on Graphs2015
- 著者名/発表者名
  Katsuhisa Yamanaka, Erik D. Demaine, Takehiro Ito, Jun Kawahara, Masashi Kiyomi, Yoshio Okamoto, Toshiki Saitoh, Akira Suzuki, Kei Uchizawa, Takeaki Uno
- 雑誌名
  
  Theoretical Computer Science
  
  巻: tbd
- 査読あり
- データソース
  KAKENHI-PLANNED-24106004
[雑誌論文] Reconstruction Algorithms for Permutation Graphs and Distance-Hereditary Graphs2013
- 著者名/発表者名
  Masashi Kiyomi, Toshiki Saitoh, and Ryuhei Uehara
- 雑誌名
  
  IEICE Transactions on Information and Systems
  
  巻: E96.D 号: 3 ページ: 426-432
- DOI
  10.1587/transinf.E96.D.426
- NAID
  10031167427
- ISSN
  0916-8532, 1745-1361
- 言語
  英語
- 査読あり
- データソース
  KAKENHI-PLANNED-24106004
[雑誌論文] On the Treewidth of Toroidal Graphs2013
- 著者名/発表者名
  Masashi Kiyomi, Yoshio Okamoto, Yota Otachi
- 雑誌名
  
  Japan Conference on Discrete and Computational Geometry and Graphs
  
  巻: 16 ページ: 76-77
- 査読あり
- データソース
  KAKENHI-PLANNED-24106004
[雑誌論文] Efficient enumeration of the directed binary perfect phylogenies from incomplete data2012
- 著者名/発表者名
  Masashi Kiyomi, Yoshio Okamoto, and Toshiki Saitoh
- 雑誌名
  
  Lecture Notes in Computer Science
  
  巻: 7276 ページ: 248-259
- DOI
  10.1007/978-3-642-30850-5_22
- NAID
  110009588447
- ISBN
  9783642308499, 9783642308505
- 査読あり
- データソース
  KAKENHI-PROJECT-21700009, KAKENHI-PROJECT-22310089, KAKENHI-PROJECT-24220003, KAKENHI-PROJECT-24700008, KAKENHI-PLANNED-24106004, KAKENHI-PLANNED-24106005
[雑誌論文] Bipartite Permutation Graphs are Reconstructible2012
- 著者名/発表者名
  Masashi Kiyomi, Toshiki Saitoh, and Ryuhei Uehara
- 雑誌名
  
  Discrete Mathematics, Algorithms and Applications
  
  巻: 4(3) 号: 03 ページ: 1-14
- DOI
  10.1142/s1793830912500395
- NAID
  120005316240
- 査読あり
- データソース
  KAKENHI-PROJECT-23500013, KAKENHI-PROJECT-24700130, KAKENHI-PLANNED-24106004
[雑誌論文] On Covering of Any Point Configuration by Disjoint Unit Disks2012
- 著者名/発表者名
  Yosuke Okayama, Masashi Kiyomi, and Ryuhei Uehara
- 雑誌名
  
  Geombinatorics
  
  巻: XXI(1) ページ: 14-23
- NAID
  120006675019
- 査読あり
- データソース
  KAKENHI-PLANNED-24106004
[学会発表] A Framework to Design Approximation Algorithms for Finding Diverse Solutions in Combinatorial Problems2023
- 著者名/発表者名
  Tesshu Hanaka, Masashi Kiyomi, Yasuaki Kobayashi, Yusuke Kobayashi, Kazuhiro Kurita, Yota Otach
- 学会等名
  AAAI2023
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-18K11169
[学会発表] Exploring the gap between treedepth and vertex cover through vertex integrity2021
- 著者名/発表者名
  Tatsuya Gima, Tesshu Hanaka, Masashi Kiyomi, Yasuaki Kobayashi, Yota Otachi
- 学会等名
  The 12th International Conference on Algorithms and Complexity (CIAC 2021)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-18K11169
[学会発表] Parameterized complexity of (A, l)‐path packing2020
- 著者名/発表者名
  Remy Belmonte, Tesshu Hanaka, Masaaki Kanzaki, Masashi Kiyomi, Yasuaki Kobayashi, Yusuke Kobayashi, Michael Lampis, Hirotaka Ono, Yota Otachi
- 学会等名
  The 31st International Workshop on Combinatorial Algorithms (IWOCA 2020)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-18K11169
[学会発表] Depth-First Search Using O(n) Bits
- 著者名/発表者名
  Tetsuo Asano, Taisuke Izumi, Masashi Kiyomi, Matsuo Konagaya, Yota Otachi, Hirotaka Ono, Pascal Schweitzer, Jun Tarui and Ryuhei Uehara
- 学会等名
  ISAAC2014
- 発表場所
  Jeonju, Korea
- 年月日
  2014-12-15 – 2014-12-17
- データソース
  KAKENHI-PLANNED-24106004
[学会発表] Swapping Labeled Tokens on Graphs
- 著者名/発表者名
  Katsuhisa Yamanaka, Erik D. Demaine, Takehiro Ito, Jun Kawahara, Masashi Kiyomi, Yoshio Okamoto, Toshiki Saitoh, Akira Suzuki, Kei Uchizawa, Takeaki Uno
- 学会等名
  FUN 2014
- 発表場所
  Sicily, Italy
- 年月日
  2014-07-01 – 2014-07-03
- データソース
  KAKENHI-PLANNED-24106004
[学会発表] Sankaku-Tori: An Old Western-Japanese Game Played on a Point Set
- 著者名/発表者名
  Takashi Horiyama, Masashi Kiyomi, Yoshio Okamoto, Ryuhei Uehara, Takeaki Uno, Yushi Uno, Yukiko Yamauchi
- 学会等名
  FUN 2014
- 発表場所
  Sicily, Italy
- 年月日
  2014-07-01 – 2014-07-03
- データソース
  KAKENHI-PLANNED-24106004

1. 大舘陽太 (80610196)

共同の研究課題数: 2件

共同の研究成果数: 10件
2. 浅野哲夫 (90113133)

共同の研究課題数: 1件

共同の研究成果数: 1件
3. 上原隆平 (00256471)

共同の研究課題数: 1件

共同の研究成果数: 4件
4. 垂井淳 (00260539)

共同の研究課題数: 1件

共同の研究成果数: 1件
5. 小野廣隆 (00346826)

共同の研究課題数: 1件

共同の研究成果数: 1件
6. Guenter Rote

共同の研究課題数: 1件

共同の研究成果数: 0件
7. Wolfgang Mulzer

共同の研究課題数: 1件

共同の研究成果数: 0件
8. Ovidiu Daescu

共同の研究課題数: 1件

共同の研究成果数: 0件
9. 岡本吉央

共同の研究課題数: 0件

共同の研究成果数: 2件
10. 斎藤寿樹

共同の研究課題数: 0件

共同の研究成果数: 1件
11. BELMONTE Remy

共同の研究課題数: 0件

共同の研究成果数: 1件
12. 土中哲秀

共同の研究課題数: 0件

共同の研究成果数: 2件

清見 礼 Kiyomi Masashi

研究課題

研究成果

共同研究者

空間計算量の小さい動的計画法の設計手法研究代表者

研究代表者

研究期間 (年度)

研究種目

審査区分

研究機関

固定パラメータ困難問題に対する汎用解法の研究研究代表者

研究代表者

研究期間 (年度)

研究種目

審査区分

研究機関

記憶領域制限シナリオにおける計算限界の解明

研究代表者

研究期間 (年度)

研究種目

審査区分

研究機関

[図書] Reverse Search; Enumeration Algorithms2016

著者名/発表者名

総ページ数

出版者

データソース

[雑誌論文] Exploring the gap between treedepth and vertex cover through vertex integrity2022

著者名/発表者名

雑誌名

DOI

データソース

[雑誌論文] An Improved Deterministic Parameterized Algorithm for Cactus Vertex Deletion2022

著者名/発表者名

雑誌名

DOI

データソース

[雑誌論文] Longest common subsequence in sublinear space2021

著者名/発表者名

雑誌名

DOI

データソース

[雑誌論文] Exploring the Gap Between Treedepth and Vertex Cover Through Vertex?Integrity2021

著者名/発表者名

雑誌名

DOI

ISBN

データソース

[雑誌論文] Parameterized Complexity of (A,l)-Path Packing2020

著者名/発表者名

雑誌名

DOI

ISBN

データソース

[雑誌論文] Enumeration of nonisomorphic interval graphs and nonisomorphic permutation graphs2020

著者名/発表者名

雑誌名

DOI

データソース

[雑誌論文] Enumeration of Nonisomorphic Interval Graphs and Nonisomorphic Permutation Graphs2019

著者名/発表者名

雑誌名

NAID

データソース

[雑誌論文] On structural parameterizations of firefighting2019

著者名/発表者名

雑誌名

DOI

データソース

[雑誌論文] How Bad is the Freedom to Flood-It?2019

著者名/発表者名

雑誌名

DOI

データソース

[雑誌論文] Space-Efficient Algorithms for Longest Increasing Subsequence2019

著者名/発表者名

雑誌名

DOI

データソース

[雑誌論文] On the treewidth of toroidal grids2016

清見礼 Kiyomi Masashi