• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Denzumi Shuhei  伝住 周平

ORCIDConnect your ORCID iD *help
Researcher Number 90755729
Other IDs
Affiliation (Current) 2025: 関西大学, ビジネスデータサイエンス学部, 准教授
Affiliation (based on the past Project Information) *help 2022 – 2024: 日本電信電話株式会社NTTコミュニケーション科学基礎研究所, 協創情報研究部, リサーチアソシエイト
2018 – 2021: 東京大学, 大学院情報理工学系研究科, 助教
2016: 東京大学, 大学院情報理工学系研究科, 助教
2015: 東京大学, 情報理工学(系)研究科, 助教
Review Section/Research Field
Principal Investigator
Transformative Research Areas, Section (IV) / Basic Section 61030:Intelligent informatics-related / Intelligent informatics
Except Principal Investigator
Basic Section 60010:Theory of informatics-related
Keywords
Principal Investigator
データ構造 / 二分決定グラフ / 決定グラフ / 組合せ集合族 / 離散構造 / 圧縮索引 / 簡潔データ構造 / 組立せ集合族 / 計算基盤 / 数理構造 … More / 近似 / 文字列集合 / 項分岐決定図 / ゼロサプレス型二分決定図 / 決定図 / オンライン圧縮 / 文字列集合演算 / 系列二分決定グラフ / anticover / Top tree / ゼロサプレス型二分決定グラフ / 項分岐決定グラフ / 集合族 / 文字列 / 索引 / 圧縮 / ランダム生成 / 二分木 / グラフ / 部分文字列索引 / 完結データ構造 / 近似文字列照合 / 文字列索引 / 圧縮処理 / アルゴリズム / 非巡回有向グラフ … More
Except Principal Investigator
計算モデル / 離散構造 / サンプリングアルゴリズム / 数え上げアルゴリズム / 列挙アルゴリズム Less
  • Research Projects

    (5 results)
  • Research Products

    (24 results)
  • Co-Researchers

    (6 People)
  •  決定グラフで扱える世界の拡張Principal Investigator

    • Principal Investigator
      伝住 周平
    • Project Period (FY)
      2023 – 2024
    • Research Category
      Grant-in-Aid for Transformative Research Areas (A)
    • Review Section
      Transformative Research Areas, Section (IV)
    • Research Institution
      NTT Communication Science Laboratories
  •  列挙や数え上げなどを統一的に扱うための基盤技術

    • Principal Investigator
      堀山 貴史
    • Project Period (FY)
      2022 – 2025
    • Research Category
      Grant-in-Aid for Scientific Research (B)
    • Review Section
      Basic Section 60010:Theory of informatics-related
    • Research Institution
      Hokkaido University
  •  より高階の離散構造を扱うための近似を用いたデータ構造の研究Principal Investigator

    • Principal Investigator
      伝住 周平
    • Project Period (FY)
      2021 – 2022
    • Research Category
      Grant-in-Aid for Transformative Research Areas (A)
    • Review Section
      Transformative Research Areas, Section (IV)
    • Research Institution
      NTT Communication Science Laboratories
      The University of Tokyo
  •  Fast Information Processing of Large-scale Data Based on a Combination of Compressed Indices and String CompressionPrincipal Investigator

    • Principal Investigator
      Denzumi Shuhei
    • Project Period (FY)
      2018 – 2021
    • Research Category
      Grant-in-Aid for Early-Career Scientists
    • Review Section
      Basic Section 61030:Intelligent informatics-related
    • Research Institution
      The University of Tokyo
  •  Research on Algorithms to Process Directed Acyclic Graph Based on Binary Decision DiagramsPrincipal Investigator

    • Principal Investigator
      Denzumi Shuhei
    • Project Period (FY)
      2015 – 2016
    • Research Category
      Grant-in-Aid for Research Activity Start-up
    • Research Field
      Intelligent informatics
    • Research Institution
      The University of Tokyo

All 2023 2022 2021 2020 2019 2018 2016

All Journal Article Presentation Patent

  • [Journal Article] Storing Set Families More Compactly with Top ZDDs2021

    • Author(s)
      Matsuda Kotaro、Denzumi Shuhei、Sadakane Kunihiko
    • Journal Title

      Algorithms

      Volume: 14(6), 172 Issue: 6 Pages: 1-23

    • DOI

      10.3390/a14060172

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-18K18102
  • [Journal Article] "DenseZDD: A Compact and Fast Index for Families of Sets"2018

    • Author(s)
      Shuhei Denzumi, Jun Kawahara, Koji Tsuda, Hiroki Arimura, Shin-ichi Minato, and Kunihiko Sadakane
    • Journal Title

      Algorithms

      Volume: Vol.11, No.8 Issue: 8 Pages: 1-23

    • DOI

      10.3390/a11080128

    • NAID

      120006659589

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-18K19771, KAKENHI-PROJECT-18K18102, KAKENHI-PROJECT-16H01743, KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-16H02781
  • [Patent] 索引構築装置、索引構築方法及びプログラム2023

    • Inventor(s)
      伝住周平,西野正彬,安田宜仁
    • Industrial Property Rights Holder
      日本電信 電話株式会社
    • Industrial Property Rights Type
      特許
    • Industrial Property Number
      2023-017431
    • Filing Date
      2023
    • Data Source
      KAKENHI-PROJECT-23K24806
  • [Patent] 索引構築装置、索引構築方法及びプログラム2023

    • Inventor(s)
      伝住 周平,西野 正彬,安田 宜仁
    • Industrial Property Rights Holder
      伝住 周平,西野 正彬,安田 宜仁
    • Industrial Property Rights Type
      特許
    • Filing Date
      2023
    • Data Source
      KAKENHI-PUBLICLY-23H04391
  • [Patent] 最適値計算装置、最適値計算方法及びプログラム2023

    • Inventor(s)
      伝住 周平,西野 正彬,安田 宜仁
    • Industrial Property Rights Holder
      伝住 周平,西野 正彬,安田 宜仁
    • Industrial Property Rights Type
      特許
    • Filing Date
      2023
    • Data Source
      KAKENHI-PUBLICLY-21H05844
  • [Patent] 最適値計算装置、最適値計算方法及びプログラム2023

    • Inventor(s)
      伝住周平,西野正彬,安田宜仁
    • Industrial Property Rights Holder
      日本電信 電話株式会社
    • Industrial Property Rights Type
      特許
    • Industrial Property Number
      2023-017429
    • Filing Date
      2023
    • Data Source
      KAKENHI-PROJECT-23K24806
  • [Patent] 索引構築装置、索引構築方法及びプログラム2023

    • Inventor(s)
      伝住 周平,西野 正彬,安田 宜仁
    • Industrial Property Rights Holder
      伝住 周平,西野 正彬,安田 宜仁
    • Industrial Property Rights Type
      特許
    • Filing Date
      2023
    • Data Source
      KAKENHI-PUBLICLY-21H05844
  • [Presentation] Enumeration of Non-isomorphic Unordered Trees with Degree Sequence Constraints2023

    • Author(s)
      Shuhei Denzumi, Takashi Horiyama, Kazuhiro Kurita, Atsuki Nagao, Kazuhisa Seto, Kunihiro Wasa
    • Organizer
      第193回アルゴリズム研究発表会
    • Data Source
      KAKENHI-PUBLICLY-21H05844
  • [Presentation] 決定グラフ上での最適なk-集合選択問題を高速に解くアルゴリズム2023

    • Author(s)
      伝住 周平,西野 正彬,安田 宜仁
    • Organizer
      2023年度 人工知能学会全国大会
    • Data Source
      KAKENHI-PUBLICLY-21H05844
  • [Presentation] 決定グラフ上での最適なk-集合選択問題を高速に解くアルゴリズム2023

    • Author(s)
      伝住 周平,西野 正彬,安田 宜仁
    • Organizer
      2023年度 人工知能学会全国大会
    • Data Source
      KAKENHI-PUBLICLY-23H04391
  • [Presentation] 圧縮構造上で組合せ集合族を操作する演算2023

    • Author(s)
      伝住 周平
    • Organizer
      AFSA 2023年度第2回領域集会
    • Data Source
      KAKENHI-PUBLICLY-23H04391
  • [Presentation] 決定グラフで扱える世界の拡張2023

    • Author(s)
      伝住 周平
    • Organizer
      AFSA 2023年度第1回領域集会
    • Data Source
      KAKENHI-PUBLICLY-23H04391
  • [Presentation] Enumeration of Non-isomorphic Unordered Trees with Degree Sequence Constraints2023

    • Author(s)
      S. Denzumi, T. Horiyama, K. Kurita, A. Nagao, K. Seto, K. Wasa
    • Organizer
      情報処理学会, アルゴリズム研究会
    • Data Source
      KAKENHI-PROJECT-23K24806
  • [Presentation] 決定グラフ上での最適なk-集合選択問題を高速に解くアルゴリズム2023

    • Author(s)
      伝住周平, 西野正彬, 安田宜仁
    • Organizer
      第37回人工知能学会全国大会
    • Data Source
      KAKENHI-PROJECT-23K24806
  • [Presentation] ブロックDAGに対する最大k-独立集合問題の二分決定グラフを用いた解法2022

    • Author(s)
      伝住 周平、川原 純
    • Organizer
      アルゴリズム研究発表会
    • Data Source
      KAKENHI-PROJECT-18K18102
  • [Presentation] Variable Shift SDD: A More Succinct Sentential Decision Diagram2020

    • Author(s)
      Kengo Nakamura, Shuhei Denzumi and Masaaki Nishino
    • Organizer
      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
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18K18102
  • [Presentation] Storing Set Families More Compactly with Top ZDDs2020

    • Author(s)
      Kotaro Matsuda, Shuhei Denzumi and Kunihiko Sadakane
    • Organizer
      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
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18K18102
  • [Presentation] Finding the Anticover of a String2020

    • Author(s)
      Mai Alzamel, Alessio Conte, Shuhei Denzumi, Roberto Grossi, Costas S. Iliopoulos, Kazuhiro Kurita and Kunihiro Wasa
    • Organizer
      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
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18K18102
  • [Presentation] Approximated ZDD Construction Considering Inclusion Relations of Models2019

    • Author(s)
      Kotaro Matsuda, Shuhei Denzumi, Kengo Nakamura, Masaaki Nishino and Norihito Yasuda
    • Organizer
      Special Event on Analysis of Experimental Algorithms (SEA^2 2019)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18K18102
  • [Presentation] New Algorithms for Manipulating Sequence BDDs2019

    • Author(s)
      Shuhei Denzumi
    • Organizer
      24th International Conference on Implementation and Application of Automata (CIAA 2019)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18K18102
  • [Presentation] Sequence Sentential Decision Diagrams2018

    • Author(s)
      Shuhei Denzumi
    • Organizer
      The 12th Annual International Conference on Combinatorial Optimization and Applications (COCOA'18)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18K18102
  • [Presentation] 非同型な2端子直並列グラフの列挙とランダムサンプリング2018

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

    • Author(s)
      Shuhei Denzumi
    • Organizer
      The 9th Annual Meeting of the Asian Association for Algorithms and Computation (AAAC 2016)
    • Place of Presentation
      Liang Kuo Shu International Conference Hall, College of Social Sciences, National Taiwan University (NTU), Taipei, Taiwan.
    • Year and Date
      2016-05-14
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-15H06101
  • [Presentation] 系列二分決定グラフを用いた文字列集合演算2016

    • Author(s)
      伝住 周平
    • Organizer
      日本応用数理学会 2016年度 年会
    • Place of Presentation
      北九州国際会議場,小倉,北九州市,福岡県.
    • Year and Date
      2016-09-12
    • Data Source
      KAKENHI-PROJECT-15H06101
  • 1.  堀山 貴史 (60314530)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 1 results
  • 2.  和佐 州洋 (00781337)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 1 results
  • 3.  栗田 和宏 (40885266)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 1 results
  • 4.  脊戸 和寿 (20584056)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 1 results
  • 5.  中畑 裕 (50942067)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 6.  有村 博紀
    # of Collaborated Projects: 0 results
    # of Collaborated Products: 1 results

URL: 

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?

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi