Diptarama Hendrian

Publication Activity (10 Years)

Years Active: 2018-2024
Publications (10 Years): 48

Top Topics

Finite Automata

Directed Acyclic

Regular Languages

Online Algorithms

Top Venues

Theor. Comput. Sci.

Publications

Diptarama Hendrian, Dominik Köppl, Ryo Yoshinaka, Ayumi Shinohara
Algorithms for Galois Words: Detection, Factorization, and Rotation. CPM (2024)
Diptarama Hendrian, Dominik Köppl, Ryo Yoshinaka, Ayumi Shinohara
Algorithms for Galois Words: Detection, Factorization, and Rotation. CoRR (2024)
Kento Iseri, Tomohiro I, Diptarama Hendrian, Dominik Köppl, Ryo Yoshinaka, Ayumi Shinohara
Breaking a Barrier in Constructing Compact Indexes for Parameterized Pattern Matching. ICALP (2024)
Diptarama Hendrian, Takuya Takagi, Shunsuke Inenaga, Keisuke Goto, Mitsuru Funakoshi
Linear time online algorithms for constructing linear-size suffix trie. Theor. Comput. Sci. 1015 (2024)
Hideo Bannai, Mitsuru Funakoshi, Diptarama Hendrian, Myuji Matsuda, Simon J. Puglisi
Height-bounded Lempel-Ziv encodings. CoRR (2024)
Yoshito Kawasaki, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
Query Learning of Minimal Deterministic Symbolic Finite Automata Separating Regular Languages. SOFSEM (2024)
Kento Iseri, Tomohiro I, Diptarama Hendrian, Dominik Köppl, Ryo Yoshinaka, Ayumi Shinohara
Breaking a Barrier in Constructing Compact Indexes for Parameterized Pattern Matching. CoRR (2023)
Haruki Ideguchi, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
Efficient Parameterized Pattern Matching in Sublinear Space. SPIRE (2023)
Yutaro Numaya, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
Identification of Substitutable Context-Free Languages over Infinite Alphabets from Positive Data. ICGI (2023)
Diptarama Hendrian, Takuya Takagi, Shunsuke Inenaga, Keisuke Goto, Mitsuru Funakoshi
Linear Time Online Algorithms for Constructing Linear-size Suffix Trie. CoRR (2023)
Koshiro Kumagai, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
Inferring Strings from Position Heaps in Linear Time. WALCOM (2023)
Haruki Ideguchi, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
Efficient Parameterized Pattern Matching in Sublinear Space. CoRR (2023)
Davaajav Jargalsaikhan, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
Parallel algorithm for pattern matching problems under substring consistent equivalence relations. CoRR (2022)
Katsuhito Nakashima, Noriki Fujisato, Diptarama Hendrian, Yuto Nakashima, Ryo Yoshinaka, Shunsuke Inenaga, Hideo Bannai, Ayumi Shinohara, Masayuki Takeda
Parameterized DAWGs: Efficient constructions and bidirectional pattern searches. Theor. Comput. Sci. 933 (2022)
Daiki Hashimoto, Diptarama Hendrian, Dominik Köppl, Ryo Yoshinaka, Ayumi Shinohara
Computing the Parameterized Burrows-Wheeler Transform Online. SPIRE (2022)
Davaajav Jargalsaikhan, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
Parallel Algorithm for Pattern Matching Problems Under Substring Consistent Equivalence Relations. CPM (2022)
Daiki Hashimoto, Diptarama Hendrian, Dominik Köppl, Ryo Yoshinaka, Ayumi Shinohara
Computing the Parameterized Burrows-Wheeler Transform Online. CoRR (2022)
Koshiro Kumagai, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
Inferring strings from position heaps in linear time. CoRR (2022)
Kaito Suzuki, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
Query Learning Algorithm for Symbolic Weighted Finite Automata. ICGI (2021)
Katsuhito Nakashima, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
An Extension of Linear-size Suffix Tries for Parameterized Strings. SOFSEM (Doctoral Student Research Forum) (2020)
Natsumi Kikuchi, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
Computing Covers Under Substring Consistent Equivalence Relations. SPIRE (2020)
Ryu Wakimoto, Satoshi Kobayashi, Yuki Igarashi, Davaajav Jargalsaikhan, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
AOBA: An Online Benchmark Tool for Algorithms in Stringology. SOFSEM (Doctoral Student Research Forum) (2020)
Dominik Köppl, Daiki Hashimoto, Diptarama Hendrian, Ayumi Shinohara
In-Place Bijective Burrows-Wheeler Transforms. CoRR (2020)
Diptarama Hendrian
Generalized Dictionary Matching Under Substring Consistent Equivalence Relations. WALCOM (2020)
Hiroaki Naganuma, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara, Naoki Kobayashi
Grammar compression with probabilistic context-free grammar. CoRR (2020)
Takuya Takagi, Shunsuke Inenaga, Hiroki Arimura, Dany Breslauer, Diptarama Hendrian
Fully-Online Suffix Tree and Directed Acyclic Word Graph Construction for Multiple Texts. Algorithmica 82 (5) (2020)
Shintaro Narisada, Diptarama Hendrian, Kazuyuki Narisawa, Shunsuke Inenaga, Ayumi Shinohara
Efficient computation of longest single-arm-gapped palindromes in a string. Theor. Comput. Sci. 812 (2020)
Natsumi Kikuchi, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
Computing Covers under Substring Consistent Equivalence Relations. CoRR (2020)
Davaajav Jargalsaikhan, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
Parallel Duel-and-Sweep Algorithm for the Order-Preserving Pattern Matching. SOFSEM (2020)
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. CoRR (2020)
Satoshi Kobayashi, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
Fast and linear-time string matching algorithms based on the distances of q-gram occurrences. CoRR (2020)
Dominik Köppl, Daiki Hashimoto, Diptarama Hendrian, Ayumi Shinohara
In-Place Bijective Burrows-Wheeler Transforms. CPM (2020)
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. CPM (2020)
Hiroaki Naganuma, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara, Naoki Kobayashi
Grammar Compression with Probabilistic Context-Free Grammar. DCC (2020)
Shintaro Narisada, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
Linear-time online algorithm for inferring the shortest path graph from a walk label. Theor. Comput. Sci. 812 (2020)
Satoshi Kobayashi, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
Fast and Linear-Time String Matching Algorithms Based on the Distances of q-Gram Occurrences. SEA (2020)
Diptarama Hendrian
Generalized Dictionary Matching under Substring Consistent Equivalence Relations. CoRR (2019)
Katsuhito Nakashima, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
Linear-size Suffix Tries for Parameterized Strings. CoRR (2019)
Diptarama Hendrian, Yohei Ueki, Kazuyuki Narisawa, Ryo Yoshinaka, Ayumi Shinohara
Permuted Pattern Matching Algorithms on Multi-Track Strings. Algorithms 12 (4) (2019)
Diptarama Hendrian, Takuya Takagi, Shunsuke Inenaga
Online Algorithms for Constructing Linear-size Suffix Trie. CoRR (2019)
Kaizaburo Chubachi, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
Query Learning Algorithm for Residual Symbolic Finite Automata. GandALF (2019)
Diptarama Hendrian, Takuya Takagi, Shunsuke Inenaga
Online Algorithms for Constructing Linear-Size Suffix Trie. CPM (2019)
Diptarama Hendrian, Shunsuke Inenaga, Ryo Yoshinaka, Ayumi Shinohara
Efficient dynamic dictionary matching with DAWGs and AC-automata. Theor. Comput. Sci. 792 (2019)
Shintaro Narisada, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
Linear-Time Online Algorithm Inferring the Shortest Path from a Walk. CoRR (2018)
Yuki Nozaki, Diptarama Hendrian, Ryo Yoshinaka, Takashi Horiyama, Ayumi Shinohara
Enumerating Cryptarithms Using Deterministic Finite Automata. CoRR (2018)
Yuki Nozaki, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
Enumeration of Cryptarithms Using Deterministic Finite Automata. CIAA (2018)
Shintaro Narisada, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
Linear-Time Online Algorithm Inferring the Shortest Path from a Walk. SPIRE (2018)
Yuta Fujishige, Takuya Takagi, Diptarama Hendrian
Truncated DAWGs and Their Application to Minimal Absent Word Problem. SPIRE (2018)