Diptarama Hendrian

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