Personnel Information

写真a

DIPTARAMA HENDRIAN


Job title

Assistant Professor

Homepage URL

https://dream132.github.io/

Research Areas, Keywords

String processing, Machine learning
To the head of this page.▲

Graduating School 【 display / non-display 】

  • Tohoku University, Faculty of Engineering, Departement of Information and Intelligent Systems, 2013.03, Graduated

  • Tohoku University, Graduate School of Information Sciences, Department of System Information Sciences, 2015.03, Graduated

  • Tohoku University, Graduate School of Information Sciences, Department of System Information Sciences, 2018.03, Graduated

To the head of this page.▲

Degree 【 display / non-display 】

  • Ph.D., Tohoku University

To the head of this page.▲

Campus Career 【 display / non-display 】

  • 2023.09
    -
    Now
    Tokyo Medical and Dental University， M&D Data Science Center， Division of Data Science Algorithm Design and Analysis， Department of Data Science Algorithm Design and Analysis， Assistant Professor
To the head of this page.▲

External Career 【 display / non-display 】

  • 2018.04
    -
    2023.08
    Tohoku University, Graduate School of Information Sciences Department of System Information Sciences, Assistant Professor
  • 2023.09
    -
    Now
    Tokyo Medical and Dental University, M&D Data Science Center, Assistant Professor
To the head of this page.▲

Academic Society Affiliations 【 display / non-display 】

  • INFORMATION PROCESSING SOCIETY OF JAPAN

To the head of this page.▲

Research Areas 【 display / non-display 】

  • Intelligent informatics

  • Theory of informatics

To the head of this page.▲
 

Research Theme 【 display / non-display 】

  • Development of optimal time-space algorithms on pattern matching problems, 2019.04 - 2022.03

To the head of this page.▲

Published Papers & Misc 【 display / non-display 】

  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 )

▼display all

To the head of this page.▲

Books etc 【 display / non-display 】

  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)

To the head of this page.▲

Conference Activities & Talks 【 display / non-display 】

  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

To the head of this page.▲

Awards & Honors 【 display / non-display 】

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

  • Noguchi Award，IPSJ-TOHOKU，2018.06

To the head of this page.▲