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

HENDRIAN DIPTARAMA  HENDRIAN DIPTARAMA

Researcher Number 70823136
Other IDs
  • ORCIDhttps://orcid.org/0000-0002-8168-7312
Affiliation (based on the past Project Information) *help 2019 – 2022: 東北大学, 情報科学研究科, 助教
Review Section/Research Field
Principal Investigator
Basic Section 60010:Theory of informatics-related
Keywords
Principal Investigator
リアルタイムアルゴリズム / 文字列処理 / アルゴリズム / 順列パターン照合 / 有向無閉路文字列グラフ / カバー配列 / アルゴリズム理論 / 劣線形領域アルゴリズム / 順序保存パターン照合 / パラメタ化パターン照合 / 索引構造 / パターン照合アルゴリズム
  • Research Projects

    (1 results)
  • Research Products

    (16 results)
  • Co-Researchers

    (2 People)
  •  Development of optimal time-space algorithms on pattern matching problemsPrincipal Investigator

    • Principal Investigator
      HENDRIAN DIPTARAMA
    • Project Period (FY)
      2019 – 2022
    • Research Category
      Grant-in-Aid for Early-Career Scientists
    • Review Section
      Basic Section 60010:Theory of informatics-related
    • Research Institution
      Tohoku University

All 2023 2022 2020 2019

All Journal Article Presentation

  • [Journal Article] Inferring Strings from Position Heaps in Linear Time2023

    • Author(s)
      Koshiro Kumagai, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
    • Journal Title

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

      Volume: 13973 Pages: 115-126

    • DOI

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

    • ISBN
      9783031270505, 9783031270512
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-19K20208
  • [Journal Article] Parallel Algorithm for Pattern Matching Problems Under Substring Consistent Equivalence Relations2022

    • Author(s)
      Davaajav Jargalsaikhan, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
    • Journal Title

      Proceedings of the 33rd Annual Symposium on Combinatorial Pattern Matching

      Volume: 223

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-19K20208
  • [Journal Article] Computing the Parameterized Burrows-Wheeler Transform Online2022

    • Author(s)
      Daiki Hashimoto and Diptarama Hendrian and Dominik Koeppl and Ryo Yoshinaka and Ayumi Shinohara
    • Journal Title

      Proceedings of SPIRE

      Volume: 13617 Pages: 70-85

    • DOI

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

    • ISBN
      9783031206429, 9783031206436
    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-21K17701, KAKENHI-PUBLICLY-21H05847, KAKENHI-PROJECT-19K20208
  • [Journal Article] Parameterized DAWGs: Efficient constructions and bidirectional pattern searches2022

    • Author(s)
      Katsuhito Nakashima, Noriki Fujisato, Diptarama Hendrian, Yuto Nakashima, Ryo Yoshinaka, Shunsuke Inenaga, Hideo Bannai, Ayumi Shinohara, Masayuki Takeda
    • Journal Title

      Theoretical Computer Science

      Volume: 933 Pages: 21-42

    • DOI

      10.1016/j.tcs.2022.09.008

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18K11150, KAKENHI-PROJECT-21K11745, KAKENHI-PROJECT-21K17705, KAKENHI-PLANNED-20H05964, KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-19K20208, KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-18H04098
  • [Journal Article] Computing Covers Under Substring Consistent Equivalence Relations2020

    • Author(s)
      Natsumi Kikuchi, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
    • Journal Title

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

      Volume: 12303 Pages: 131-146

    • DOI

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

    • ISBN
      9783030592110, 9783030592127
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-19K20208
  • [Journal Article] An Extension of Linear-size Suffix Tries for Parameterized Strings2020

    • Author(s)
      Katsuhito Nakashima, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
    • Journal Title

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

      Volume: 2568 Pages: 97-108

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-19K20208
  • [Journal Article] AOBA: An Online Benchmark tool for Algorithms in stringology2020

    • Author(s)
      Ryu Wakimoto, Satoshi Kobayashi, Yuki Igarashi, Davaajav Jargalsaikhan, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
    • Journal Title

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

      Volume: 2568 Pages: 1-12

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-19K20208
  • [Journal Article] DAWGs for parameterized matching: online construction and related indexing structures2020

    • Author(s)
      Katsuhito Nakashima, Noriki Fujisato, Diptarama Hendrian, Yuto Nakashima, Ryo Yoshinaka, Shunsuke Inenaga, Hideo Bannai, Ayumi Shinohara, Masayuki Takeda
    • Journal Title

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

      Volume: 161

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-19K20208
  • [Journal Article] Fast and linear-time string matching algorithms based on the distances of q-gram occurrences2020

    • Author(s)
      Satoshi Kobayashi, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
    • Journal Title

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

      Volume: 160

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-19K20208
  • [Journal Article] Parallel Duel-and-Sweep Algorithm for the Order-Preserving Pattern Matching2020

    • Author(s)
      Davaajav Jargalsaikhan, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
    • Journal Title

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

      Volume: 12011 Pages: 211-222

    • DOI

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

    • ISBN
      9783030389185, 9783030389192
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-19K20208, KAKENHI-PROJECT-15H05706
  • [Journal Article] Generalized Dictionary Matching Under Substring Consistent Equivalence Relations2020

    • Author(s)
      Hendrian Diptarama
    • Journal Title

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

      Volume: 12049 Pages: 120-132

    • DOI

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

    • ISBN
      9783030398804, 9783030398811
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-19K20208
  • [Journal Article] In-Place Bijective Burrows-Wheeler Transforms2020

    • Author(s)
      Dominik Koppl, Daiki Hashimoto, Diptarama Hendrian, Ayumi Shinohara
    • Journal Title

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

      Volume: 161

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-19K20208
  • [Journal Article] Permuted Pattern Matching Algorithms on Multi-Track Strings2019

    • Author(s)
      Diptarama Hendrian, Yohei Ueki, Kazuyuki Narisawa, Ryo Yoshinaka, Ayumi Shinohara
    • Journal Title

      Algorithms

      Volume: 12 Issue: 4 Pages: 73-73

    • DOI

      10.3390/a12040073

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-19K20208, KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-15H05706
  • [Journal Article] Online Algorithms for Constructing Linear-size Suffix Trie2019

    • Author(s)
      Diptarama Hendrian, Takuya Takagi, Shunsuke Inenaga
    • Journal Title

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

      Volume: 128

    • DOI

      10.4230/LIPICS.CPM.2019.30

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-19K20208, KAKENHI-PROJECT-17H01697
  • [Journal Article] An improvement of the Franek-Jennings-Smyth pattern matching algorithm2019

    • Author(s)
      Satoshi Kobayashi, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
    • Journal Title

      Proceedings of the Prague Stringology Conference 2019

      Volume: - Pages: 56-68

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-19K20208
  • [Presentation] In-Place Bijective Burrows Wheeler Transformations2020

    • Author(s)
      Dominik Koppl, Daiki Hashimoto, Diptarama Hendrian, Ayumi Shinohara
    • Organizer
      Workshop Data Structures in Bioinformatics
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-19K20208
  • 1.  YOSHINAKA Ryo
    # of Collaborated Projects: 0 results
    # of Collaborated Products: 1 results
  • 2.  Koeppl Dominik
    # of Collaborated Projects: 0 results
    # of Collaborated Products: 1 results

URL: 

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi