![](https://dblp.uni-trier.de/img/logo.ua.320x120.png)
![](https://dblp.uni-trier.de/img/dropdown.dark.16x16.png)
![](https://dblp.uni-trier.de/img/peace.dark.16x16.png)
Остановите войну!
for scientists:
![search dblp search dblp](https://dblp.uni-trier.de/img/search.dark.16x16.png)
![search dblp](https://dblp.uni-trier.de/img/search.dark.16x16.png)
default search action
Diptarama
Person information
Refine list
![note](https://dblp.uni-trier.de/img/note-mark.dark.12x12.png)
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
Journal Articles
- 2024
- [j7]Diptarama Hendrian, Takuya Takagi, Shunsuke Inenaga, Keisuke Goto, Mitsuru Funakoshi:
Linear time online algorithms for constructing linear-size suffix trie. Theor. Comput. Sci. 1015: 114765 (2024) - 2022
- [j6]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: 21-42 (2022) - 2020
- [j5]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): 1346-1377 (2020) - [j4]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: 160-173 (2020) - [j3]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: 187-202 (2020) - 2019
- [j2]Diptarama Hendrian
, Yohei Ueki, Kazuyuki Narisawa, Ryo Yoshinaka
, Ayumi Shinohara
:
Permuted Pattern Matching Algorithms on Multi-Track Strings. Algorithms 12(4): 73 (2019) - [j1]Diptarama Hendrian
, Shunsuke Inenaga, Ryo Yoshinaka
, Ayumi Shinohara
:
Efficient dynamic dictionary matching with DAWGs and AC-automata. Theor. Comput. Sci. 792: 161-172 (2019)
Conference and Workshop Papers
- 2024
- [c36]Diptarama Hendrian, Dominik Köppl, Ryo Yoshinaka, Ayumi Shinohara:
Algorithms for Galois Words: Detection, Factorization, and Rotation. CPM 2024: 18:1-18:16 - [c35]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: 89:1-89:19 - [c34]Yoshito Kawasaki, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara:
Query Learning of Minimal Deterministic Symbolic Finite Automata Separating Regular Languages. SOFSEM 2024: 340-354 - 2023
- [c33]Yutaro Numaya, Diptarama Hendrian
, Ryo Yoshinaka, Ayumi Shinohara:
Identification of Substitutable Context-Free Languages over Infinite Alphabets from Positive Data. ICGI 2023: 23-34 - [c32]Haruki Ideguchi, Diptarama Hendrian
, Ryo Yoshinaka
, Ayumi Shinohara
:
Efficient Parameterized Pattern Matching in Sublinear Space. SPIRE 2023: 271-283 - [c31]Koshiro Kumagai, Diptarama Hendrian
, Ryo Yoshinaka
, Ayumi Shinohara:
Inferring Strings from Position Heaps in Linear Time. WALCOM 2023: 115-126 - 2022
- [c30]Davaajav Jargalsaikhan, Diptarama Hendrian
, Ryo Yoshinaka
, Ayumi Shinohara:
Parallel Algorithm for Pattern Matching Problems Under Substring Consistent Equivalence Relations. CPM 2022: 28:1-28:21 - [c29]Daiki Hashimoto, Diptarama Hendrian
, Dominik Köppl
, Ryo Yoshinaka
, Ayumi Shinohara
:
Computing the Parameterized Burrows-Wheeler Transform Online. SPIRE 2022: 70-85 - 2021
- [c28]Kaito Suzuki, Diptarama Hendrian
, Ryo Yoshinaka, Ayumi Shinohara:
Query Learning Algorithm for Symbolic Weighted Finite Automata. ICGI 2021: 202-216 - 2020
- [c27]Dominik Köppl
, Daiki Hashimoto, Diptarama Hendrian
, Ayumi Shinohara
:
In-Place Bijective Burrows-Wheeler Transforms. CPM 2020: 21:1-21:15 - [c26]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: 26:1-26:14 - [c25]Hiroaki Naganuma, Diptarama Hendrian
, Ryo Yoshinaka
, Ayumi Shinohara
, Naoki Kobayashi:
Grammar Compression with Probabilistic Context-Free Grammar. DCC 2020: 386 - [c24]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: 1-12 - [c23]Katsuhito Nakashima, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara:
An Extension of Linear-size Suffix Tries for Parameterized Strings. SOFSEM (Doctoral Student Research Forum) 2020: 97-108 - [c22]Davaajav Jargalsaikhan, Diptarama Hendrian
, Ryo Yoshinaka
, Ayumi Shinohara
:
Parallel Duel-and-Sweep Algorithm for the Order-Preserving Pattern Matching. SOFSEM 2020: 211-222 - [c21]Natsumi Kikuchi, Diptarama Hendrian
, Ryo Yoshinaka
, Ayumi Shinohara
:
Computing Covers Under Substring Consistent Equivalence Relations. SPIRE 2020: 131-146 - [c20]Diptarama Hendrian
:
Generalized Dictionary Matching Under Substring Consistent Equivalence Relations. WALCOM 2020: 120-132 - [c19]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: 13:1-13:13 - 2019
- [c18]Diptarama Hendrian
, Takuya Takagi
, Shunsuke Inenaga:
Online Algorithms for Constructing Linear-Size Suffix Trie. CPM 2019: 30:1-30:19 - [c17]Satoshi Kobayashi, Diptarama, Ryo Yoshinaka, Ayumi Shinohara:
An Improvement of the Franek-Jennings-Smyth Pattern Matching Algorithm. Stringology 2019: 56-68 - [c16]Kaizaburo Chubachi, Diptarama Hendrian
, Ryo Yoshinaka
, Ayumi Shinohara
:
Query Learning Algorithm for Residual Symbolic Finite Automata. GandALF 2019: 140-153 - 2018
- [c15]Yuki Igarashi, Diptarama
, Ryo Yoshinaka
, Ayumi Shinohara
:
New Variants of Pattern Matching with Constants and Variables. SOFSEM 2018: 611-623 - [c14]Davaajav Jargalsaikhan, Diptarama
, Yohei Ueki, Ryo Yoshinaka
, Ayumi Shinohara
:
Duel and Sweep Algorithm for Order-Preserving Pattern Matching. SOFSEM 2018: 624-635 - [c13]Yuta Fujishige, Takuya Takagi
, Diptarama Hendrian
:
Truncated DAWGs and Their Application to Minimal Absent Word Problem. SPIRE 2018: 139-152 - [c12]Shintaro Narisada, Diptarama Hendrian
, Ryo Yoshinaka
, Ayumi Shinohara
:
Linear-Time Online Algorithm Inferring the Shortest Path from a Walk. SPIRE 2018: 311-324 - [c11]Yuki Nozaki, Diptarama Hendrian
, Ryo Yoshinaka
, Ayumi Shinohara
:
Enumeration of Cryptarithms Using Deterministic Finite Automata. CIAA 2018: 286-298 - 2017
- [c10]Hayato Mizumoto, Shota Todoroki, Diptarama, Ryo Yoshinaka, Ayumi Shinohara:
An efficient query learning algorithm for zero-suppressed binary decision diagrams. ALT 2017: 360-371 - [c9]Diptarama
, Takashi Katsura, Yuhei Otomo, Kazuyuki Narisawa, Ayumi Shinohara
:
Position Heaps for Parameterized Strings. CPM 2017: 8:1-8:13 - [c8]Yohei Ueki, Diptarama
, Masatoshi Kurihara, Yoshiaki Matsuoka, Kazuyuki Narisawa, Ryo Yoshinaka
, Hideo Bannai, Shunsuke Inenaga, Ayumi Shinohara
:
Longest Common Subsequence in at Least k Length Order-Isomorphic Substrings. SOFSEM 2017: 363-374 - [c7]Shintaro Narisada, Diptarama
, Kazuyuki Narisawa, Shunsuke Inenaga, Ayumi Shinohara
:
Computing Longest Single-arm-gapped Palindromes in a String. SOFSEM 2017: 375-386 - 2016
- [c6]Ichinari Sato, Kaizaburo Chubachi, Diptarama:
Evaluation of Machine Learning Methods on SPiCe. ICGI 2016: 149-153 - [c5]Ichinari Sato, Diptarama
, Ayumi Shinohara
:
Visualization and Analysis of Electrical Energy Consumption in Laboratories. IIAI-AAI 2016: 509-512 - [c4]Diptarama, Ryo Yoshinaka, Ayumi Shinohara:
QBF Encoding of Generalized Tic-Tac-Toe. QBF@SAT 2016: 14-26 - [c3]Diptarama, Yohei Ueki, Kazuyuki Narisawa, Ayumi Shinohara:
KMP Based Pattern Matching Algorithms for Multi-Track Strings. SOFSEM (Student Research Forum Papers / Posters) 2016: 100-107 - [c2]Diptarama
, Ryo Yoshinaka
, Ayumi Shinohara
:
AC-Automaton Update Algorithm for Semi-dynamic Dictionary Matching. SPIRE 2016: 110-121 - [c1]Diptarama, Ryo Yoshinaka, Ayumi Shinohara:
Fast Full Permuted Pattern Matching Algorithms on Multi-track Strings. Stringology 2016: 7-21
Parts in Books or Collections
- 2019
- [p1]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:
Cyber-Enhanced Rescue Canine. Disaster Robotics 2019: 143-193
Informal and Other Publications
- 2024
- [i24]Diptarama Hendrian, Dominik Köppl, Ryo Yoshinaka, Ayumi Shinohara:
Algorithms for Galois Words: Detection, Factorization, and Rotation. CoRR abs/2403.02636 (2024) - [i23]Hideo Bannai, Mitsuru Funakoshi, Diptarama Hendrian, Myuji Matsuda, Simon J. Puglisi:
Height-bounded Lempel-Ziv encodings. CoRR abs/2403.08209 (2024) - 2023
- [i22]Diptarama Hendrian, Takuya Takagi, Shunsuke Inenaga, Keisuke Goto, Mitsuru Funakoshi
:
Linear Time Online Algorithms for Constructing Linear-size Suffix Trie. CoRR abs/2301.04295 (2023) - [i21]Haruki Ideguchi, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara:
Efficient Parameterized Pattern Matching in Sublinear Space. CoRR abs/2306.10714 (2023) - [i20]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 abs/2308.05977 (2023) - 2022
- [i19]Davaajav Jargalsaikhan, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara:
Parallel algorithm for pattern matching problems under substring consistent equivalence relations. CoRR abs/2202.13284 (2022) - [i18]Daiki Hashimoto, Diptarama Hendrian, Dominik Köppl
, Ryo Yoshinaka, Ayumi Shinohara:
Computing the Parameterized Burrows-Wheeler Transform Online. CoRR abs/2206.15100 (2022) - [i17]Koshiro Kumagai, Diptarama Hendrian, Ryo Yoshinaka
, Ayumi Shinohara:
Inferring strings from position heaps in linear time. CoRR abs/2209.12405 (2022) - 2020
- [i16]Natsumi Kikuchi, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara:
Computing Covers under Substring Consistent Equivalence Relations. CoRR abs/2002.06764 (2020) - [i15]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 abs/2002.06786 (2020) - [i14]Satoshi Kobayashi, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara:
Fast and linear-time string matching algorithms based on the distances of q-gram occurrences. CoRR abs/2002.08004 (2020) - [i13]Hiroaki Naganuma, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara, Naoki Kobayashi:
Grammar compression with probabilistic context-free grammar. CoRR abs/2003.08097 (2020) - [i12]Dominik Köppl, Daiki Hashimoto, Diptarama Hendrian, Ayumi Shinohara:
In-Place Bijective Burrows-Wheeler Transforms. CoRR abs/2004.12590 (2020) - 2019
- [i11]Diptarama Hendrian, Takuya Takagi, Shunsuke Inenaga:
Online Algorithms for Constructing Linear-size Suffix Trie. CoRR abs/1901.10045 (2019) - [i10]Katsuhito Nakashima, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara:
Linear-size Suffix Tries for Parameterized Strings. CoRR abs/1902.00216 (2019) - [i9]Diptarama Hendrian:
Generalized Dictionary Matching under Substring Consistent Equivalence Relations. CoRR abs/1909.07538 (2019) - 2018
- [i8]Shintaro Narisada, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara:
Linear-Time Online Algorithm Inferring the Shortest Path from a Walk. CoRR abs/1806.09806 (2018) - [i7]Yuki Nozaki, Diptarama Hendrian, Ryo Yoshinaka, Takashi Horiyama, Ayumi Shinohara:
Enumerating Cryptarithms Using Deterministic Finite Automata. CoRR abs/1807.11580 (2018) - 2017
- [i6]Diptarama, Takashi Katsura, Yuhei Otomo, Kazuyuki Narisawa, Ayumi Shinohara:
Position Heaps for Parameterized Strings. CoRR abs/1702.02321 (2017) - [i5]Davaajav Jargalsaikhan, Diptarama, Ryo Yoshinaka, Ayumi Shinohara:
Duel and sweep algorithm for order-preserving pattern matching. CoRR abs/1705.09438 (2017) - [i4]Yuki Igarashi, Diptarama, Ryo Yoshinaka, Ayumi Shinohara:
New Variants of Pattern Matching with Constants and Variables. CoRR abs/1705.09504 (2017) - [i3]Diptarama, Shunsuke Inenaga, Ryo Yoshinaka, Ayumi Shinohara:
Efficient Dynamic Dictionary Matching with DAWGs and AC-automata. CoRR abs/1710.03395 (2017) - 2016
- [i2]Shintaro Narisada, Diptarama, Kazuyuki Narisawa, Shunsuke Inenaga, Ayumi Shinohara:
Computing longest single-arm-gapped palindromes in a string. CoRR abs/1609.03000 (2016) - [i1]Yohei Ueki, Diptarama, Masatoshi Kurihara, Yoshiaki Matsuoka, Kazuyuki Narisawa, Ryo Yoshinaka, Hideo Bannai, Shunsuke Inenaga, Ayumi Shinohara:
Longest Common Subsequence in at Least k Length Order-isomorphic Substrings. CoRR abs/1609.03668 (2016)
Coauthor Index
![](https://dblp.uni-trier.de/img/cog.dark.24x24.png)
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from ,
, and
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and
to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from .
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2024-08-16 19:26 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint