基本情報

写真a

ＤＩＰＴＡＲＡＭＡ　ＨＥＮＤＲＩＡＮ(ディプタラマ　ヘンリアン)

DIPTARAMA HENDRIAN


職名

助教

ホームページ

https://dream132.github.io/

研究分野・キーワード

文字列処理，機械学習
このページの先頭へ▲

出身学校 【 表示 ／ 非表示 】

  • 東北大学  工学部  情報知能システム総合学科  2013年03月  卒業

  • 東北大学  大学院情報科学研究科  システム情報科学専攻  2015年03月  卒業

  • 東北大学  大学院情報科学研究科  システム情報科学専攻  2018年03月  卒業

このページの先頭へ▲

取得学位 【 表示 ／ 非表示 】

  • 博士（情報科学）  東北大学

このページの先頭へ▲

経歴(学内) 【 表示 ／ 非表示 】

  • 2023年09月
    -
    現在
    東京医科歯科大学 M&Dデータ科学センター データ科学アルゴリズム設計・解析部門 データ科学アルゴリズム設計・解析分野 助教
このページの先頭へ▲

経歴(学外) 【 表示 ／ 非表示 】

  • 2018年04月
    -
    2023年08月
    東北大学 大学院情報科学研究科 システム情報科学専攻 助教
  • 2023年09月
    -
    現在
    東京医科歯科大学 M&Dデータ科学センター 助教
このページの先頭へ▲

所属学協会 【 表示 ／ 非表示 】

  • 情報処理学会

このページの先頭へ▲

研究分野 【 表示 ／ 非表示 】

  • 知能情報学

  • 情報学基礎論

このページの先頭へ▲
 

研究テーマ 【 表示 ／ 非表示 】

  • 様々なパターン照合問題に対する時間・空間計算量的に最適なアルゴリズムの開発，2019年04月 - 2022年03月

このページの先頭へ▲

論文・総説 【 表示 ／ 非表示 】

  1. Linear time online algorithms for constructing linear-size suffix trie 2024.11; 1015 114765:1-114765:20. ( DOI )

  2. Hideo Bannai, Mitsuru Funakoshi, Diptarama Hendrian, Myuji Matsuda, Simon Puglisi. Height-bounded Lempel-Ziv encodings Proc. European Symposium on Algorithms 2024 (ESA 2024) . 2024.09;

  3. Serial and parallel algorithms for order-preserving pattern matching based on the duel-and-sweep paradigm 2024.08; ( DOI )

  4. Breaking a Barrier in Constructing Compact Indexes for Parameterized Pattern Matching 2024.07; 89:1-89:19. ( DOI )

  5. Algorithms for Galois Words: Detection, Factorization, and Rotation 2024.06; 18:1-18:16. ( DOI )

  6. Yoshito Kawasaki, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara. Query Learning of Minimal Deterministic Symbolic Finite Automata Separating Regular Languages Proceedings of the 49th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2024). 2024.02; 340-354. ( DOI )

  7. Haruki Ideguchi, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara. Efficient Parameterized Pattern Matching in Sublinear Space Proceedings of the 30th International Symposium on String Processing and Information Retrieval (SPIRE 2023). 2023.09; 271-283. ( DOI )

  8. Yutaro Numaya, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara. Identification of Substitutable Context-Free Languages over Infinite Alphabets from Positive Data Proceedings of the 16th International Conference on Grammatical Inference (ICGI 2023). 2023.07; 23-34.

  9. Inferring Strings from Position Heaps in Linear Time 2023.03; 115-126. ( DOI )

  10. Computing the Parameterized Burrows–Wheeler Transform Online 2022.11; 70-85. ( DOI )

  11. Parameterized DAWGs: Efficient constructions and bidirectional pattern searches 2022.09; 933 21-42. ( DOI )

  12. Parallel Algorithm for Pattern Matching Problems Under Substring Consistent Equivalence Relations 2022.06; 28:1-28:21. ( DOI )

  13. Query Learning Algorithm for Symbolic Weighted Finite Automata 2021.08; 202-216.

  14. Natsumi Kikuchi, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara. Computing Covers Under Substring Consistent Equivalence Relations 25th International Symposium on String Processing and Information Retrieva (SPIRE 2020). 2020.10; 131-146. ( DOI )

  15. Satoshi Kobayashi, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara. Fast and Linear-Time String Matching Algorithms Based on the Distances of q-Gram Occurrences The 18th International Symposium on Experimental Algorithms (SEA 2020). 2020.06; 13:1-13:13.

  16. Dominik Köppl, Daiki Hashimoto, Diptarama Hendrian, Ayumi Shinohara. In-Place Bijective Burrows-Wheeler Transforms 31st Annual Symposium on Combinatorial Pattern Matching, CPM 2020. 2020.06; 21:1-21:15. ( DOI )

  17. Katsuhito Nakashima, Noriki Fujisato, Diptarama Hendrian, Yuto Nakashima, Ryo Yoshinaka, Shunsuke Inenaga, Hideo Bannai, Ayumi Shinohara, Masayuki Takeda. DAWGs for Parameterized Matching: Online Construction and Related Indexing Structures 31st Annual Symposium on Combinatorial Pattern Matching, CPM 2020. 2020.06; 26:1-26:14. ( DOI )

  18. Shintaro Narisada, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara. Linear-Time Online Algorithm for Inferring the Shortest Path Graph from a Walk Theoretical Computer Science. 2020.04; 812 187-202. ( DOI )

  19. Shintaro Narisada, Diptarama Hendrian, Kazuyuki Narisawa, Shunsuke Inenaga, Ayumi Shinohara. Efficient computation of longest single-arm-gapped palindromes in a string Theoretical Computer Science. 2020.04; 812 160-173. ( DOI )

  20. Hiroaki Naganuma, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara, Naoki Kobayashi. Grammar compression with probabilistic context-free grammar Data Compression Conference 2020. 2020.03; 386.

  21. Diptarama Hendrian. Generalized Dictionary Matching under Substring Consistent Equivalence Relations 14th International Conference and Workshop on Algorithms and Computation (WALCOM 2020). 2020.03; 120-132. ( DOI )

  22. Katsuhito Nakashima, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara. An Extension of Linear-size Suffix Tries for Parameterized Strings Proceedings of the SOFSEM 2020 Student Research Forum. 2020.01; 97-108.

  23. Davaajav Jargalsaikhan, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara. Parallel duel-and-sweep algorithm for the order-preserving pattern matching The 46th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2020). 2020.01; 211-222. ( DOI )

  24. Ryu Wakimoto, Satoshi Kobayashi, Yuki Igarashi, Davaajav Jargalsaikhan, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara. AOBA: An Online Benchmark tool for Algorithms in stringology Proceedings of the SOFSEM 2020 Student Research Forum. 2020.01; 1-12.

  25. Takuya Takagi, Shunsuke Inenaga, Hiroki Arimura, Dany Breslauer, Diptarama Hendrian. Fully-Online Suffix Tree and Directed Acyclic Word Graph Construction for Multiple Texts Algorithmica. 2019.10; 82 (5): 1346-1377. ( DOI )

  26. Kaizaburo Chubachi, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara. Query Learning Algorithm for Residual Symbolic Finite Automata The Tenth International Symposium on Games, Automata, Logics, and Formal Verification, GandALF 2019. 2019.09; 140-153. ( DOI )

  27. Satoshi Kobayashi, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara. An improvement of the Franek-Jennings-Smyth pattern matching algorithm Prague Stringology Conference 2019, PSC 2019. 2019.08; 56-68.

  28. Diptarama Hendrian, Takuya Takagi, Shunsuke Inenaga. Online Algorithms for Constructing Linear-Size Suffix Trie 30th Annual Symposium on Combinatorial Pattern Matching, CPM 2019. 2019.06; 30:1-30:19. ( DOI )

  29. Diptarama Hendrian, Yohei Ueki, Kazuyuki Narisawa, Ryo Yoshinaka, Ayumi Shinohara. Permuted Pattern Matching Algorithms on Multi-Track Strings. Algorithms. 2019.04; 12 (4): 73:1-73:20. ( DOI )

  30. Yuta Fujishige, Takuya Takagi, Diptarama Hendrian. Truncated DAWGs and Their Application to Minimal Absent Word Problem. String Processing and Information Retrieval - 25th International Symposium, SPIRE 2018. 2018.10; 139-152. ( DOI )

  31. Shintaro Narisada, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara. Linear-Time Online Algorithm Inferring the Shortest Path from a Walk String Processing and Information Retrieval - 25th International Symposium, SPIRE 2018. 2018.10; 311-324. ( DOI )

  32. Yuki Nozaki, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara. Enumeration of Cryptarithms Using Deterministic Finite Automata Implementation and Application of Automata. 2018.07; 286-298. ( DOI )

  33. Efficient dynamic dictionary matching with DAWGs and AC-automata 2018; 792 161-172. ( DOI )

  34. Duel and sweep algorithm for order-preserving pattern matching 2018; 10706 624-635. ( DOI )

  35. New variants of pattern matching with constants and variables 2018; 10706 611-623. ( DOI )

  36. Mizumoto Hayato, Todoroki Shota, Diptarama, Yoshinaka Ryo, Shinohara Ayumi. An efficient query learning algorithm for zero-suppressed binary decision diagrams 28th International Conference on Algorithmic Learning Theory. 2017.10; 76 360-371.

  37. Position heaps for parameterized strings 2017.07; 78 8:1-8:13. ( DOI )

  38. Sato Ichinari, Diptarama, Chubachi Kaizaburo, Yoshinaka Ryo, Shinohara Ayumi. Analysis of laboratories electrical energy consumption by visualization for saving electrical energy International Journal of Institutional Research and Management. 2017.03; 1 (1): 53-66.

  39. Computing Longest Single-arm-gapped Palindromes in a String 2017; 10139 375-386. ( DOI )

  40. Longest Common Subsequence in at Least k Length Order-Isomorphic Substrings 2017; 10139 363-374. ( DOI )

  41. Sato Ichinari, Chubachi Kaizaburo, Diptarama. Evaluation of Machine Learning Methods on SPiCe International Conference on Grammatical Inference. 2016.10; 149-153.

  42. Diptarama, Yoshinaka R, Shinohara A. QBF encoding of generalized tic-Tac-Toe CEUR Workshop Proceedings. 2016.07; 1719 14-26.

  43. Diptarama, Ueki Y, Narisawa K, Shinohara A. KMP based pattern matching algorithms for multi-track strings CEUR Workshop Proceedings. 2016.01; 1548 100-107.

  44. Drawing Strategies for Generalized Tic-Tac-Toe (p, q) 2016; 1705 ( DOI )

  45. Visualization and analysis of electrical energy consumption in laboratories 2016; 509-512. ( DOI )

  46. Fast Full Permuted Pattern Matching Algorithms on Multi-track Strings 2016; 7-21.

  47. AC-automaton update algorithm for semi-dynamic dictionary matching 2016; 9954 110-121. ( DOI )

  48. 浦田 智稀, ディプタラマ ヘンリアン, 吉仲 亮, 篠原 歩. 多様な設定の神経衰弱における戦略分析 ゲームプログラミングワークショップ2022論文集. 2022.11; 2022 35-42.

  49. Diptarama, Kazuyuki Narisawa, Shinohara Ayumi. 一般化三並べの拡張: 一手 p 石 情報処理学会論文誌. 2014; 55 (11): 2344.

  50. Cyber-Enhanced Rescue Canine. 2019; 143-193. ( DOI )

▼全件表示

このページの先頭へ▲

書籍等出版物 【 表示 ／ 非表示 】

  1. Kazunori Ohno, Ryunosuke Hamada, Tatsuya Hoshi, Hiroyuki Nishinoma, Shumpei Yamaguchi, Solvi Arnold, Kimitoshi Yamazaki, Takefumi Kikusui, Satoko Matsubara, Miho Nagasawa, Takatomi Kubo, Eri Nakahara, Yuki Maruno, Kazushi Ikeda, Toshitaka Yamakawa, Takeshi Tokuyama, Ayumi Shinohara, Ryo Yoshinaka, Diptarama Hendrian, Kaizaburo Chubachi, Satoshi Kobayashi, Katsuhito Nakashima, Hiroaki Naganuma, Ryu Wakimoto, Shu Ishikawa, Tatsuki Miura, Satoshi Tadokoro. Disaster Robotics - Results from the ImPACT Tough Robotics Challenge. Springer, 2019.01 Chapter 4 (Cyber-Enhanced Rescue Canine) pp. 143-193 (ISBN : 9783030053215)

このページの先頭へ▲

講演・口頭発表等 【 表示 ／ 非表示 】

  1. Efficient Construction of Cryptarithm Catalogues over Deterministic Finite Automata. 2021.10.24

  2. Query Learning of Symbolic Weighted Finite Automata. 2021.10.22

  3. Dominik Köppl, Daiki Hashimoto, Diptarama Hendrian, Ayumi Shinohara. In-Place Bijective Burrows Wheeler Transformations. Workshop Data Structures in Bioinformatics 2020 2020.01.05

  4. Kaizaburo Chubachi, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara. Query Learning of Residual Symbolic Automata. The 14th International Conference on Grammatical Inference (work in progress) 2018.09.06

  5. Kaizaburo Chubachi, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara. Query Learning of Regular Languages over Large Ordered Alphabets. Workshop on Learning and Automata 2017 2017.06.19

  6. 坂内 英夫, 舩越 満, ディプタラマ ヘンリアン, 松田 美勇史, Simon J. Puglisi. 高さ制約付きLZ分解. 冬のLAシンポジウム 2024.02.20

  7. 森竹 涼樹, 熊谷 滉士郎, ディプタラマ ヘンリアン, 吉仲 亮, 篠原 歩. ネックレス文字列上の極小単出現と極大反復出現の計算. 冬のLAシンポジウム 2023.02.01

  8. 熊谷 滉士郎, ディプタラマ ヘンリアン, 吉仲 亮, 篠原 歩. EMOW型ポジションヒープの逆問題. 冬のLAシンポジウム 2023.01.30

  9. ジャルガルサイハン ダワージャブ, ディプタラマ ヘンリアン, 吉仲 亮, 篠原 歩. Parallel algorithm for pattern matching under substring consistent equivalence relations. 冬のLAシンポジウム 2022.02.02

  10. 石塚 将太, ディプタラマ ヘンリアン, 吉仲 亮, 篠原 歩. ヨセフスの問題とその逆問題に対する線形時間アルゴリズム. 冬のLAシンポジウム 2022.02.02

  11. 市川慎太朗, ディプタラマ ヘンリアン, 吉仲 亮, 篠原 歩. パラメタ化コンパクト接尾辞グラフのオンライン構築手法. 冬のLAシンポジウム 2022.02.02

  12. 熊谷 滉士郎, ヘンリアン ディプタラマ, 吉仲 亮, 篠原 歩. オートマトンを用いたあみだくじの列挙. アルゴリズム研究会 2021.08.26

  13. 渡部 航也, ヘンリアン ディプタラマ, 吉仲 亮, 堀山貴史, 篠原 歩. 覆面算を列挙するオートマトンの効率的な構築手法. コンピュテーション研究会 2020.12.04

  14. 中島 克仁, 藤里 法輝, ディプタラマ ヘンリアン, 中島 祐人, 吉仲 亮, 稲永 俊介, 坂内 英夫, 篠原 歩, 竹田 正幸. パラメタ化パターン照合のための索引グラフ構造. 冬のLAシンポジウム 2020.02.07

  15. ジャルガルサイハン ダワージャブ, ヘンリアン ディプタラマ, 吉仲 亮, 篠原 歩. 順序保存パターン照合のための並列アルゴリズム. 冬のLAシンポジウム 2020.02.07

  16. 高木 拓也, 稲永 俊介, 有村 博紀, Dany Breslauer, Diptarama Hendrian. 複数テキスト索引構造のオンライン構築. 冬のLAシンポジウム 2020.02.07

  17. 菊池 なつみ, ディプタラマ ヘンリアン, 吉仲 亮, 篠原 歩. 文字列の被覆配列を求める問題の一般化とその解法. 冬のLAシンポジウム 2020.02.07

  18. 小林 賢, ヘンリアン ディプタラマ, 吉仲 亮, 篠原 歩. 同一qグラムの出現位置間の距離を考慮した厳密文字列照合アルゴリズム. コンピュテーション研究会 2019.12.13

  19. 渡部 航也, ディプタラマ ヘンリアン, 吉仲 亮, 篠原 歩. 系列二分決定図の質問学習. 第18回情報科学技術フォーラム (FIT 2019) 2019.09.05

  20. 菊池 なつみ, Hendrian Diptarama, 吉仲 亮, 篠原 歩. 密度固定のネックレス文字列に関する考察. 2019年度電気関係学会東北支部連合大会 (TSJC 2019) 2019.08.22

  21. 中島 克仁, ヘンリアン ディプタラマ, 吉仲 亮, 篠原 歩. パラメタ化文字列に対する線形サイズ接尾辞トライ. 第173回アルゴリズム研究会 (IPSJ-SIGAL-173) 2019.05.10

▼全件表示

このページの先頭へ▲

受賞学術賞 【 表示 ／ 非表示 】

  • ESA 2024 best paper award (Track B)，European Association for Theoretical Computer Science (EATCS)，2024年09月

  • 野口研究奨励賞，情報処理学会東北支部，2018年06月

このページの先頭へ▲