Diptarama

According to our database, Diptarama authored at least 49 papers between 2016 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Serial and parallel algorithms for order-preserving pattern matching based on the duel-and-sweep paradigm.

Davaajav Jargalsaikhan, Diptarama Hendrian, Yohei Ueki, Ryo Yoshinaka, Ayumi Shinohara

Acta Informatica, December, 2024

Linear time online algorithms for constructing linear-size suffix trie.

Diptarama Hendrian, Takuya Takagi, Shunsuke Inenaga, Keisuke Goto, Mitsuru Funakoshi

Theor. Comput. Sci., 2024

Query Learning of Minimal Deterministic Symbolic Finite Automata Separating Regular Languages.

Yoshito Kawasaki, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara

Proceedings of the SOFSEM 2024: Theory and Practice of Computer Science, 2024

Breaking a Barrier in Constructing Compact Indexes for Parameterized Pattern Matching.

Kento Iseri, Tomohiro I, Diptarama Hendrian, Dominik Köppl, Ryo Yoshinaka, Ayumi Shinohara

Proceedings of the 51st International Colloquium on Automata, Languages, and Programming, 2024

Height-Bounded Lempel-Ziv Encodings.

Hideo Bannai, Mitsuru Funakoshi, Diptarama Hendrian, Myuji Matsuda, Simon J. Puglisi

Proceedings of the 32nd Annual European Symposium on Algorithms, 2024

Algorithms for Galois Words: Detection, Factorization, and Rotation.

Diptarama Hendrian, Dominik Köppl, Ryo Yoshinaka, Ayumi Shinohara

Proceedings of the 35th Annual Symposium on Combinatorial Pattern Matching, 2024

2023

Inferring Strings from Position Heaps in Linear Time.

Koshiro Kumagai, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara

Proceedings of the WALCOM: Algorithms and Computation, 2023

Efficient Parameterized Pattern Matching in Sublinear Space.

Haruki Ideguchi, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara

Proceedings of the String Processing and Information Retrieval, 2023

Identification of Substitutable Context-Free Languages over Infinite Alphabets from Positive Data.

Yutaro Numaya, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara

Proceedings of the International Conference on Grammatical Inference, 2023

2022

Parameterized DAWGs: Efficient constructions and bidirectional pattern searches.

Katsuhito Nakashima, Noriki Fujisato, Diptarama Hendrian, Yuto Nakashima, Ryo Yoshinaka, Shunsuke Inenaga, Hideo Bannai, Ayumi Shinohara, Masayuki Takeda

Theor. Comput. Sci., 2022

Computing the Parameterized Burrows-Wheeler Transform Online.

Daiki Hashimoto, Diptarama Hendrian, Dominik Köppl, Ryo Yoshinaka, Ayumi Shinohara

Proceedings of the String Processing and Information Retrieval, 2022

Parallel Algorithm for Pattern Matching Problems Under Substring Consistent Equivalence Relations.

Davaajav Jargalsaikhan, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara

Proceedings of the 33rd Annual Symposium on Combinatorial Pattern Matching, 2022

2021

Query Learning Algorithm for Symbolic Weighted Finite Automata.

Kaito Suzuki, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara

Proceedings of the 15th International Conference on Grammatical Inference, 2021

2020

Linear-time online algorithm for inferring the shortest path graph from a walk label.

Shintaro Narisada, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara

Theor. Comput. Sci., 2020

Efficient computation of longest single-arm-gapped palindromes in a string.

Shintaro Narisada, Diptarama Hendrian, Kazuyuki Narisawa, Shunsuke Inenaga, Ayumi Shinohara

Theor. Comput. Sci., 2020

Fully-Online Suffix Tree and Directed Acyclic Word Graph Construction for Multiple Texts.

Takuya Takagi, Shunsuke Inenaga, Hiroki Arimura, Dany Breslauer, Diptarama Hendrian

Algorithmica, 2020

Fast and Linear-Time String Matching Algorithms Based on the Distances of q-Gram Occurrences.

Satoshi Kobayashi, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara

Proceedings of the 18th International Symposium on Experimental Algorithms, 2020

Generalized Dictionary Matching Under Substring Consistent Equivalence Relations.

Diptarama Hendrian

Proceedings of the WALCOM: Algorithms and Computation - 14th International Conference, 2020

Computing Covers Under Substring Consistent Equivalence Relations.

Natsumi Kikuchi, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara

Proceedings of the String Processing and Information Retrieval, 2020

AOBA: An Online Benchmark Tool for Algorithms in Stringology.

Ryu Wakimoto, Satoshi Kobayashi, Yuki Igarashi, Davaajav Jargalsaikhan, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara

Proceedings of the SOFSEM 2020 Doctoral Student Research Forum co-located with the 46th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2020), 2020

An Extension of Linear-size Suffix Tries for Parameterized Strings.

Katsuhito Nakashima, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara

Proceedings of the SOFSEM 2020 Doctoral Student Research Forum co-located with the 46th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2020), 2020

Parallel Duel-and-Sweep Algorithm for the Order-Preserving Pattern Matching.

Davaajav Jargalsaikhan, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara

Proceedings of the SOFSEM 2020: Theory and Practice of Computer Science, 2020

Grammar Compression with Probabilistic Context-Free Grammar.

Hiroaki Naganuma, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara, Naoki Kobayashi

Proceedings of the Data Compression Conference, 2020

DAWGs for Parameterized Matching: Online Construction and Related Indexing Structures.

Katsuhito Nakashima, Noriki Fujisato, Diptarama Hendrian, Yuto Nakashima, Ryo Yoshinaka, Shunsuke Inenaga, Hideo Bannai, Ayumi Shinohara, Masayuki Takeda

Proceedings of the 31st Annual Symposium on Combinatorial Pattern Matching, 2020

In-Place Bijective Burrows-Wheeler Transforms.

Dominik Köppl, Daiki Hashimoto, Diptarama Hendrian, Ayumi Shinohara

Proceedings of the 31st Annual Symposium on Combinatorial Pattern Matching, 2020

2019

Cyber-Enhanced Rescue Canine.

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

Proceedings of the Disaster Robotics - Results from the ImPACT Tough Robotics Challenge, 2019

Efficient dynamic dictionary matching with DAWGs and AC-automata.

Diptarama Hendrian, Shunsuke Inenaga, Ryo Yoshinaka, Ayumi Shinohara

Theor. Comput. Sci., 2019

Query Learning Algorithm for Residual Symbolic Finite Automata.

Kaizaburo Chubachi, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara

Proceedings of the Proceedings Tenth International Symposium on Games, 2019

Linear-size Suffix Tries for Parameterized Strings.

Katsuhito Nakashima, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara

CoRR, 2019

Permuted Pattern Matching Algorithms on Multi-Track Strings.

Diptarama Hendrian, Yohei Ueki, Kazuyuki Narisawa, Ryo Yoshinaka, Ayumi Shinohara

Algorithms, 2019

An Improvement of the Franek-Jennings-Smyth Pattern Matching Algorithm.

Satoshi Kobayashi, Diptarama, Ryo Yoshinaka, Ayumi Shinohara

Proceedings of the Prague Stringology Conference 2019, 2019

Online Algorithms for Constructing Linear-Size Suffix Trie.

Diptarama Hendrian, Takuya Takagi, Shunsuke Inenaga

Proceedings of the 30th Annual Symposium on Combinatorial Pattern Matching, 2019

2018

Enumerating Cryptarithms Using Deterministic Finite Automata.

Yuki Nozaki, Diptarama Hendrian, Ryo Yoshinaka, Takashi Horiyama, Ayumi Shinohara

CoRR, 2018

Enumeration of Cryptarithms Using Deterministic Finite Automata.

Yuki Nozaki, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara

Proceedings of the Implementation and Application of Automata, 2018

Linear-Time Online Algorithm Inferring the Shortest Path from a Walk.

Shintaro Narisada, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara

Proceedings of the String Processing and Information Retrieval, 2018

Truncated DAWGs and Their Application to Minimal Absent Word Problem.

Yuta Fujishige, Takuya Takagi, Diptarama Hendrian

Proceedings of the String Processing and Information Retrieval, 2018

Duel and Sweep Algorithm for Order-Preserving Pattern Matching.

Davaajav Jargalsaikhan, Diptarama, Yohei Ueki, Ryo Yoshinaka, Ayumi Shinohara

Proceedings of the SOFSEM 2018: Theory and Practice of Computer Science - 44th International Conference on Current Trends in Theory and Practice of Computer Science, Krems, Austria, January 29, 2018

New Variants of Pattern Matching with Constants and Variables.

Yuki Igarashi, Diptarama, Ryo Yoshinaka, Ayumi Shinohara

Proceedings of the SOFSEM 2018: Theory and Practice of Computer Science - 44th International Conference on Current Trends in Theory and Practice of Computer Science, Krems, Austria, January 29, 2018

2017

Duel and sweep algorithm for order-preserving pattern matching.

Davaajav Jargalsaikhan, Diptarama, Ryo Yoshinaka, Ayumi Shinohara

CoRR, 2017

Longest Common Subsequence in at Least k Length Order-Isomorphic Substrings.

Yohei Ueki, Diptarama, Masatoshi Kurihara, Yoshiaki Matsuoka, Kazuyuki Narisawa, Ryo Yoshinaka, Hideo Bannai, Shunsuke Inenaga, Ayumi Shinohara

Proceedings of the SOFSEM 2017: Theory and Practice of Computer Science, 2017

Computing Longest Single-arm-gapped Palindromes in a String.

Shintaro Narisada, Diptarama, Kazuyuki Narisawa, Shunsuke Inenaga, Ayumi Shinohara

Proceedings of the SOFSEM 2017: Theory and Practice of Computer Science, 2017

Position Heaps for Parameterized Strings.

Diptarama, Takashi Katsura, Yuhei Otomo, Kazuyuki Narisawa, Ayumi Shinohara

Proceedings of the 28th Annual Symposium on Combinatorial Pattern Matching, 2017

An efficient query learning algorithm for zero-suppressed binary decision diagrams.

Hayato Mizumoto, Shota Todoroki, Diptarama, Ryo Yoshinaka, Ayumi Shinohara

Proceedings of the International Conference on Algorithmic Learning Theory, 2017

2016

Fast Full Permuted Pattern Matching Algorithms on Multi-track Strings.

Diptarama, Ryo Yoshinaka, Ayumi Shinohara

Proceedings of the Prague Stringology Conference 2016, 2016

AC-Automaton Update Algorithm for Semi-dynamic Dictionary Matching.

Diptarama, Ryo Yoshinaka, Ayumi Shinohara

Proceedings of the String Processing and Information Retrieval, 2016

KMP Based Pattern Matching Algorithms for Multi-Track Strings.

Diptarama, Yohei Ueki, Kazuyuki Narisawa, Ayumi Shinohara

Proceedings of Student Research Forum Papers and Posters at SOFSEM 2016 co-located with 42nd International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2016), 2016

QBF Encoding of Generalized Tic-Tac-Toe.

Diptarama, Ryo Yoshinaka, Ayumi Shinohara

Proceedings of the 4th International Workshop on Quantified Boolean Formulas (QBF 2016) co-located with 19th International Conference on Theory and Applications of Satisfiability Testing (SAT 2016), 2016

Visualization and Analysis of Electrical Energy Consumption in Laboratories.

Ichinari Sato, Diptarama, Ayumi Shinohara

Proceedings of the 5th IIAI International Congress on Advanced Applied Informatics, 2016

Evaluation of Machine Learning Methods on SPiCe.

Ichinari Sato, Kaizaburo Chubachi, Diptarama

Proceedings of the 13th International Conference on Grammatical Inference, 2016