• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

伝住 周平  Denzumi Shuhei

ORCIDORCID連携する *注記
研究者番号 90755729
その他のID
所属 (現在) 2025年度: 関西大学, ビジネスデータサイエンス学部, 准教授
所属 (過去の研究課題情報に基づく) *注記 2022年度 – 2024年度: 日本電信電話株式会社NTTコミュニケーション科学基礎研究所, 協創情報研究部, リサーチアソシエイト
2018年度 – 2021年度: 東京大学, 大学院情報理工学系研究科, 助教
2016年度: 東京大学, 大学院情報理工学系研究科, 助教
2015年度: 東京大学, 情報理工学(系)研究科, 助教
審査区分/研究分野
研究代表者
学術変革領域研究区分(Ⅳ) / 小区分61030:知能情報学関連 / 知能情報学
研究代表者以外
小区分60010:情報学基礎論関連
キーワード
研究代表者
データ構造 / 二分決定グラフ / 決定グラフ / 組合せ集合族 / 離散構造 / 圧縮索引 / 簡潔データ構造 / 組立せ集合族 / 計算基盤 / 数理構造 … もっと見る / 近似 / 文字列集合 / 項分岐決定図 / ゼロサプレス型二分決定図 / 決定図 / オンライン圧縮 / 文字列集合演算 / 系列二分決定グラフ / anticover / Top tree / ゼロサプレス型二分決定グラフ / 項分岐決定グラフ / 集合族 / 文字列 / 索引 / 圧縮 / ランダム生成 / 二分木 / グラフ / 部分文字列索引 / 完結データ構造 / 近似文字列照合 / 文字列索引 / 圧縮処理 / アルゴリズム / 非巡回有向グラフ … もっと見る
研究代表者以外
計算モデル / 離散構造 / サンプリングアルゴリズム / 数え上げアルゴリズム / 列挙アルゴリズム 隠す
  • 研究課題

    (5件)
  • 研究成果

    (24件)
  • 共同研究者

    (6人)
  •  決定グラフで扱える世界の拡張研究代表者

    • 研究代表者
      伝住 周平
    • 研究期間 (年度)
      2023 – 2024
    • 研究種目
      学術変革領域研究(A)
    • 審査区分
      学術変革領域研究区分(Ⅳ)
    • 研究機関
      日本電信電話株式会社NTTコミュニケーション科学基礎研究所
  •  列挙や数え上げなどを統一的に扱うための基盤技術

    • 研究代表者
      堀山 貴史
    • 研究期間 (年度)
      2022 – 2025
    • 研究種目
      基盤研究(B)
    • 審査区分
      小区分60010:情報学基礎論関連
    • 研究機関
      北海道大学
  •  より高階の離散構造を扱うための近似を用いたデータ構造の研究研究代表者

    • 研究代表者
      伝住 周平
    • 研究期間 (年度)
      2021 – 2022
    • 研究種目
      学術変革領域研究(A)
    • 審査区分
      学術変革領域研究区分(Ⅳ)
    • 研究機関
      日本電信電話株式会社NTTコミュニケーション科学基礎研究所
      東京大学
  •  圧縮索引と文字列圧縮の組合せによる大規模データ高速情報処理技術研究代表者

    • 研究代表者
      伝住 周平
    • 研究期間 (年度)
      2018 – 2021
    • 研究種目
      若手研究
    • 審査区分
      小区分61030:知能情報学関連
    • 研究機関
      東京大学
  •  二分決定グラフに基く非巡回有向グラフ処理アルゴリズムの研究研究代表者

    • 研究代表者
      伝住 周平
    • 研究期間 (年度)
      2015 – 2016
    • 研究種目
      研究活動スタート支援
    • 研究分野
      知能情報学
    • 研究機関
      東京大学

すべて 2023 2022 2021 2020 2019 2018 2016

すべて 雑誌論文 学会発表 産業財産権

  • [雑誌論文] Storing Set Families More Compactly with Top ZDDs2021

    • 著者名/発表者名
      Matsuda Kotaro、Denzumi Shuhei、Sadakane Kunihiko
    • 雑誌名

      Algorithms

      巻: 14(6), 172 号: 6 ページ: 1-23

    • DOI

      10.3390/a14060172

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-18K18102
  • [雑誌論文] "DenseZDD: A Compact and Fast Index for Families of Sets"2018

    • 著者名/発表者名
      Shuhei Denzumi, Jun Kawahara, Koji Tsuda, Hiroki Arimura, Shin-ichi Minato, and Kunihiko Sadakane
    • 雑誌名

      Algorithms

      巻: Vol.11, No.8 号: 8 ページ: 1-23

    • DOI

      10.3390/a11080128

    • NAID

      120006659589

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-18K19771, KAKENHI-PROJECT-18K18102, KAKENHI-PROJECT-16H01743, KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-16H02781
  • [産業財産権] 索引構築装置、索引構築方法及びプログラム2023

    • 発明者名
      伝住周平,西野正彬,安田宜仁
    • 権利者名
      日本電信 電話株式会社
    • 産業財産権種類
      特許
    • 産業財産権番号
      2023-017431
    • 出願年月日
      2023
    • データソース
      KAKENHI-PROJECT-23K24806
  • [産業財産権] 索引構築装置、索引構築方法及びプログラム2023

    • 発明者名
      伝住 周平,西野 正彬,安田 宜仁
    • 権利者名
      伝住 周平,西野 正彬,安田 宜仁
    • 産業財産権種類
      特許
    • 出願年月日
      2023
    • データソース
      KAKENHI-PUBLICLY-23H04391
  • [産業財産権] 最適値計算装置、最適値計算方法及びプログラム2023

    • 発明者名
      伝住 周平,西野 正彬,安田 宜仁
    • 権利者名
      伝住 周平,西野 正彬,安田 宜仁
    • 産業財産権種類
      特許
    • 出願年月日
      2023
    • データソース
      KAKENHI-PUBLICLY-21H05844
  • [産業財産権] 最適値計算装置、最適値計算方法及びプログラム2023

    • 発明者名
      伝住周平,西野正彬,安田宜仁
    • 権利者名
      日本電信 電話株式会社
    • 産業財産権種類
      特許
    • 産業財産権番号
      2023-017429
    • 出願年月日
      2023
    • データソース
      KAKENHI-PROJECT-23K24806
  • [産業財産権] 索引構築装置、索引構築方法及びプログラム2023

    • 発明者名
      伝住 周平,西野 正彬,安田 宜仁
    • 権利者名
      伝住 周平,西野 正彬,安田 宜仁
    • 産業財産権種類
      特許
    • 出願年月日
      2023
    • データソース
      KAKENHI-PUBLICLY-21H05844
  • [学会発表] Enumeration of Non-isomorphic Unordered Trees with Degree Sequence Constraints2023

    • 著者名/発表者名
      Shuhei Denzumi, Takashi Horiyama, Kazuhiro Kurita, Atsuki Nagao, Kazuhisa Seto, Kunihiro Wasa
    • 学会等名
      第193回アルゴリズム研究発表会
    • データソース
      KAKENHI-PUBLICLY-21H05844
  • [学会発表] 決定グラフ上での最適なk-集合選択問題を高速に解くアルゴリズム2023

    • 著者名/発表者名
      伝住 周平,西野 正彬,安田 宜仁
    • 学会等名
      2023年度 人工知能学会全国大会
    • データソース
      KAKENHI-PUBLICLY-21H05844
  • [学会発表] 決定グラフ上での最適なk-集合選択問題を高速に解くアルゴリズム2023

    • 著者名/発表者名
      伝住 周平,西野 正彬,安田 宜仁
    • 学会等名
      2023年度 人工知能学会全国大会
    • データソース
      KAKENHI-PUBLICLY-23H04391
  • [学会発表] 圧縮構造上で組合せ集合族を操作する演算2023

    • 著者名/発表者名
      伝住 周平
    • 学会等名
      AFSA 2023年度第2回領域集会
    • データソース
      KAKENHI-PUBLICLY-23H04391
  • [学会発表] 決定グラフで扱える世界の拡張2023

    • 著者名/発表者名
      伝住 周平
    • 学会等名
      AFSA 2023年度第1回領域集会
    • データソース
      KAKENHI-PUBLICLY-23H04391
  • [学会発表] Enumeration of Non-isomorphic Unordered Trees with Degree Sequence Constraints2023

    • 著者名/発表者名
      S. Denzumi, T. Horiyama, K. Kurita, A. Nagao, K. Seto, K. Wasa
    • 学会等名
      情報処理学会, アルゴリズム研究会
    • データソース
      KAKENHI-PROJECT-23K24806
  • [学会発表] 決定グラフ上での最適なk-集合選択問題を高速に解くアルゴリズム2023

    • 著者名/発表者名
      伝住周平, 西野正彬, 安田宜仁
    • 学会等名
      第37回人工知能学会全国大会
    • データソース
      KAKENHI-PROJECT-23K24806
  • [学会発表] ブロックDAGに対する最大k-独立集合問題の二分決定グラフを用いた解法2022

    • 著者名/発表者名
      伝住 周平、川原 純
    • 学会等名
      アルゴリズム研究発表会
    • データソース
      KAKENHI-PROJECT-18K18102
  • [学会発表] Variable Shift SDD: A More Succinct Sentential Decision Diagram2020

    • 著者名/発表者名
      Kengo Nakamura, Shuhei Denzumi and Masaaki Nishino
    • 学会等名
      The 18th Symposium on Experimental Algorithms (SEA 2020), Leibniz International Proceedings in Informatics, Vol. 160, No. 22, pp. 1-13, Catania, Italy (held online), June 16-18, 2020
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K18102
  • [学会発表] Storing Set Families More Compactly with Top ZDDs2020

    • 著者名/発表者名
      Kotaro Matsuda, Shuhei Denzumi and Kunihiko Sadakane
    • 学会等名
      The 18th Symposium on Experimental Algorithms (SEA 2020), Leibniz International Proceedings in Informatics, Vol. 160, No. 6, pp. 1-13, Catania, Italy (held online), June 16-18, 2020
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K18102
  • [学会発表] Finding the Anticover of a String2020

    • 著者名/発表者名
      Mai Alzamel, Alessio Conte, Shuhei Denzumi, Roberto Grossi, Costas S. Iliopoulos, Kazuhiro Kurita and Kunihiro Wasa
    • 学会等名
      The 31th Annual Symposium on Combinatorial Pattern Matching (CPM 2020), Leibniz International Proceedings in Informatics, Vol. 161, No. 2, pp. 1-11, Copenhagen, Denmark, June 17-19, 2020
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K18102
  • [学会発表] Approximated ZDD Construction Considering Inclusion Relations of Models2019

    • 著者名/発表者名
      Kotaro Matsuda, Shuhei Denzumi, Kengo Nakamura, Masaaki Nishino and Norihito Yasuda
    • 学会等名
      Special Event on Analysis of Experimental Algorithms (SEA^2 2019)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K18102
  • [学会発表] New Algorithms for Manipulating Sequence BDDs2019

    • 著者名/発表者名
      Shuhei Denzumi
    • 学会等名
      24th International Conference on Implementation and Application of Automata (CIAA 2019)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K18102
  • [学会発表] Sequence Sentential Decision Diagrams2018

    • 著者名/発表者名
      Shuhei Denzumi
    • 学会等名
      The 12th Annual International Conference on Combinatorial Optimization and Applications (COCOA'18)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K18102
  • [学会発表] 非同型な2端子直並列グラフの列挙とランダムサンプリング2018

    • 著者名/発表者名
      伝住周平, 堀山貴史, 栗田和宏, 中畑 裕, 鈴木浩史, ○和佐州洋, 山崎一明
    • 学会等名
      コンピュテーション研究会 (2018年9月18日開催,会場:九州工業大学(飯塚キャンパス))
    • データソース
      KAKENHI-PROJECT-18K18102
  • [学会発表] Finding Approximate Median Strings Using Directed Acyclic Graphs2016

    • 著者名/発表者名
      Shuhei Denzumi
    • 学会等名
      The 9th Annual Meeting of the Asian Association for Algorithms and Computation (AAAC 2016)
    • 発表場所
      Liang Kuo Shu International Conference Hall, College of Social Sciences, National Taiwan University (NTU), Taipei, Taiwan.
    • 年月日
      2016-05-14
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-15H06101
  • [学会発表] 系列二分決定グラフを用いた文字列集合演算2016

    • 著者名/発表者名
      伝住 周平
    • 学会等名
      日本応用数理学会 2016年度 年会
    • 発表場所
      北九州国際会議場,小倉,北九州市,福岡県.
    • 年月日
      2016-09-12
    • データソース
      KAKENHI-PROJECT-15H06101
  • 1.  堀山 貴史 (60314530)
    共同の研究課題数: 1件
    共同の研究成果数: 1件
  • 2.  和佐 州洋 (00781337)
    共同の研究課題数: 1件
    共同の研究成果数: 1件
  • 3.  栗田 和宏 (40885266)
    共同の研究課題数: 1件
    共同の研究成果数: 1件
  • 4.  脊戸 和寿 (20584056)
    共同の研究課題数: 1件
    共同の研究成果数: 1件
  • 5.  中畑 裕 (50942067)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 6.  有村 博紀
    共同の研究課題数: 0件
    共同の研究成果数: 1件

URL: 

この研究者とORCID iDの連携を行いますか?
※ この処理は、研究者本人だけが実行できます。

Are you sure that you want to link your ORCID iD to your KAKEN Researcher profile?
* This action can be performed only by the researcher himself/herself who is listed on the KAKEN Researcher’s page. Are you sure that this KAKEN Researcher’s page is your page?

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi