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

HENDRIAN DIPTARAMA  HENDRIAN DIPTARAMA

研究者番号 70823136
その他のID
  • ORCIDhttps://orcid.org/0000-0002-8168-7312
所属 (過去の研究課題情報に基づく) *注記 2019年度 – 2022年度: 東北大学, 情報科学研究科, 助教
審査区分/研究分野
研究代表者
小区分60010:情報学基礎論関連
キーワード
研究代表者
リアルタイムアルゴリズム / 文字列処理 / アルゴリズム / 順列パターン照合 / 有向無閉路文字列グラフ / カバー配列 / アルゴリズム理論 / 劣線形領域アルゴリズム / 順序保存パターン照合 / パラメタ化パターン照合 / 索引構造 / パターン照合アルゴリズム
  • 研究課題

    (1件)
  • 研究成果

    (16件)
  • 共同研究者

    (2人)
  •  様々なパターン照合問題に対する時間・空間計算量的に最適なアルゴリズムの開発研究代表者

    • 研究代表者
      HENDRIAN DIPTARAMA
    • 研究期間 (年度)
      2019 – 2022
    • 研究種目
      若手研究
    • 審査区分
      小区分60010:情報学基礎論関連
    • 研究機関
      東北大学

すべて 2023 2022 2020 2019

すべて 雑誌論文 学会発表

  • [雑誌論文] Inferring Strings from Position Heaps in Linear Time2023

    • 著者名/発表者名
      Koshiro Kumagai, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
    • 雑誌名

      Proceedings of the 17th International Conference and Workshops on Algorithms and Computation

      巻: 13973 ページ: 115-126

    • DOI

      10.1007/978-3-031-27051-2_11

    • ISBN
      9783031270505, 9783031270512
    • 査読あり
    • データソース
      KAKENHI-PROJECT-19K20208
  • [雑誌論文] Parallel Algorithm for Pattern Matching Problems Under Substring Consistent Equivalence Relations2022

    • 著者名/発表者名
      Davaajav Jargalsaikhan, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
    • 雑誌名

      Proceedings of the 33rd Annual Symposium on Combinatorial Pattern Matching

      巻: 223

    • 査読あり
    • データソース
      KAKENHI-PROJECT-19K20208
  • [雑誌論文] Computing the Parameterized Burrows-Wheeler Transform Online2022

    • 著者名/発表者名
      Daiki Hashimoto and Diptarama Hendrian and Dominik Koeppl and Ryo Yoshinaka and Ayumi Shinohara
    • 雑誌名

      Proceedings of SPIRE

      巻: 13617 ページ: 70-85

    • DOI

      10.1007/978-3-031-20643-6_6

    • ISBN
      9783031206429, 9783031206436
    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-21K17701, KAKENHI-PUBLICLY-21H05847, KAKENHI-PROJECT-19K20208
  • [雑誌論文] Parameterized DAWGs: Efficient constructions and bidirectional pattern searches2022

    • 著者名/発表者名
      Katsuhito Nakashima, Noriki Fujisato, Diptarama Hendrian, Yuto Nakashima, Ryo Yoshinaka, Shunsuke Inenaga, Hideo Bannai, Ayumi Shinohara, Masayuki Takeda
    • 雑誌名

      Theoretical Computer Science

      巻: 933 ページ: 21-42

    • DOI

      10.1016/j.tcs.2022.09.008

    • 査読あり
    • データソース
      KAKENHI-PROJECT-18K11150, KAKENHI-PROJECT-21K11745, KAKENHI-PROJECT-21K17705, KAKENHI-PLANNED-20H05964, KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-19K20208, KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-18H04098
  • [雑誌論文] Computing Covers Under Substring Consistent Equivalence Relations2020

    • 著者名/発表者名
      Natsumi Kikuchi, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
    • 雑誌名

      Proceedings of the 27th International Symposium on String Processing and Information Retrieval, Lecture Notes in Computer Science

      巻: 12303 ページ: 131-146

    • DOI

      10.1007/978-3-030-59212-7_10

    • ISBN
      9783030592110, 9783030592127
    • 査読あり
    • データソース
      KAKENHI-PROJECT-19K20208
  • [雑誌論文] An Extension of Linear-size Suffix Tries for Parameterized Strings2020

    • 著者名/発表者名
      Katsuhito Nakashima, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
    • 雑誌名

      Proceedings of the SOFSEM 2020 Student Research Forum, CEUR Workshop Proceedings

      巻: 2568 ページ: 97-108

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-19K20208
  • [雑誌論文] AOBA: An Online Benchmark tool for Algorithms in stringology2020

    • 著者名/発表者名
      Ryu Wakimoto, Satoshi Kobayashi, Yuki Igarashi, Davaajav Jargalsaikhan, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
    • 雑誌名

      Proceedings of the SOFSEM 2020 Student Research Forum, CEUR Workshop Proceedings

      巻: 2568 ページ: 1-12

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-19K20208
  • [雑誌論文] DAWGs for parameterized matching: online construction and related indexing structures2020

    • 著者名/発表者名
      Katsuhito Nakashima, Noriki Fujisato, Diptarama Hendrian, Yuto Nakashima, Ryo Yoshinaka, Shunsuke Inenaga, Hideo Bannai, Ayumi Shinohara, Masayuki Takeda
    • 雑誌名

      Proceedings of the 31st Annual Symposium on Combinatorial Pattern Matching, Leibniz International Proceedings in Informatics

      巻: 161

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-19K20208
  • [雑誌論文] Fast and linear-time string matching algorithms based on the distances of q-gram occurrences2020

    • 著者名/発表者名
      Satoshi Kobayashi, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
    • 雑誌名

      Proceedings of 18th Symposium on Experimental Algorithms, Leibniz International Proceedings in Informatics

      巻: 160

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-19K20208
  • [雑誌論文] Parallel Duel-and-Sweep Algorithm for the Order-Preserving Pattern Matching2020

    • 著者名/発表者名
      Davaajav Jargalsaikhan, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
    • 雑誌名

      Proceedings of the 46th International Conference on Current Trends in Theory and Practice of Computer Science, Lecture Notes in Computer Science

      巻: 12011 ページ: 211-222

    • DOI

      10.1007/978-3-030-38919-2_18

    • ISBN
      9783030389185, 9783030389192
    • 査読あり
    • データソース
      KAKENHI-PROJECT-19K20208, KAKENHI-PROJECT-15H05706
  • [雑誌論文] Generalized Dictionary Matching Under Substring Consistent Equivalence Relations2020

    • 著者名/発表者名
      Hendrian Diptarama
    • 雑誌名

      Proceedings of the 14th International Conference and Workshop on Algorithms and Computation, Lecture Notes in Computer Science

      巻: 12049 ページ: 120-132

    • DOI

      10.1007/978-3-030-39881-1_11

    • ISBN
      9783030398804, 9783030398811
    • 査読あり
    • データソース
      KAKENHI-PROJECT-19K20208
  • [雑誌論文] In-Place Bijective Burrows-Wheeler Transforms2020

    • 著者名/発表者名
      Dominik Koppl, Daiki Hashimoto, Diptarama Hendrian, Ayumi Shinohara
    • 雑誌名

      Proceedings of the 31st Annual Symposium on Combinatorial Pattern Matching, Leibniz International Proceedings in Informatics

      巻: 161

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-19K20208
  • [雑誌論文] Permuted Pattern Matching Algorithms on Multi-Track Strings2019

    • 著者名/発表者名
      Diptarama Hendrian, Yohei Ueki, Kazuyuki Narisawa, Ryo Yoshinaka, Ayumi Shinohara
    • 雑誌名

      Algorithms

      巻: 12 号: 4 ページ: 73-73

    • DOI

      10.3390/a12040073

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-19K20208, KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-15H05706
  • [雑誌論文] Online Algorithms for Constructing Linear-size Suffix Trie2019

    • 著者名/発表者名
      Diptarama Hendrian, Takuya Takagi, Shunsuke Inenaga
    • 雑誌名

      Proceedings of the 30th Annual Symposium on Combinatorial Pattern Matching, Leibniz International Proceedings in Informatics

      巻: 128

    • DOI

      10.4230/LIPICS.CPM.2019.30

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-19K20208, KAKENHI-PROJECT-17H01697
  • [雑誌論文] An improvement of the Franek-Jennings-Smyth pattern matching algorithm2019

    • 著者名/発表者名
      Satoshi Kobayashi, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
    • 雑誌名

      Proceedings of the Prague Stringology Conference 2019

      巻: - ページ: 56-68

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-19K20208
  • [学会発表] In-Place Bijective Burrows Wheeler Transformations2020

    • 著者名/発表者名
      Dominik Koppl, Daiki Hashimoto, Diptarama Hendrian, Ayumi Shinohara
    • 学会等名
      Workshop Data Structures in Bioinformatics
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-19K20208
  • 1.  吉仲 亮
    共同の研究課題数: 0件
    共同の研究成果数: 1件
  • 2.  Koeppl Dominik
    共同の研究課題数: 0件
    共同の研究成果数: 1件

URL: 

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

Powered by NII kakenhi