Shinohara-Yoshinaka Lab.

Assistant professor

Graduate School of Information Sciences, Tohoku University

- String processing
- Game AI
- Combinatorial game theory
- Machine learning

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

*"Permuted Pattern Matching Algorithms on Multi-Track Strings"*

Algorithms, Vol. 12, No. 4, pp. 73:1-20, 2019.

[paper]**Diptarama Hendrian**, Shunsuke Inenaga, Ryo Yoshinaka, and Ayumi Shinohara

*"Efficient dynamic dictionary matching with DAWGs and AC-automata"*

Theoretical Computer Science (TCS),TBA, 2018.

[paper][arXiv]- Ichinari Sato,
**Diptarama**, Kaizaburo Chubachi, Ryo Yoshinaka, and Ayumi Shinohara

*"Analysis of laboratories electrical energy consumption by visualization for saving electrical energy"*

International Journal of Institutional Research and Management (IJIRM), Vol. 1, No. 1, pp. 53–66, 2017.

[paper]

**Diptarama Hendrian**, Takuya Takagi, and Shunsuke Inenaga

*"Online Algorithms for Constructing Linear-size Suffix Trie"*

Proceedings of the 30th Annual Symposium on Combinatorial Pattern Matching (CPM 2019), TBA, Pisa, Italy, 18–20 June, 2019.

- Yuta Fujishige, Takuya Takagi, and
**Diptarama Hendrian**

*"Truncated DAWGs and their application to minimal absent word problem"*

Proceedings of the 25th International Symposium on String Processing and Information Retrieval (SPIRE 2018), pp. 139–152, Lima, Peru, 9–11 October, 2018.

[paper] - Shintaro Narisada,
**Diptarama Hendrian**, Ryo Yoshinaka, and Ayumi Shinohara

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

Proceedings of the 25th International Symposium on String Processing and Information Retrieval (SPIRE 2018), pp. 311–324, Lima, Peru, 9–11 October, 2018.

[paper][arXiv] - Yuki Nozaki,
**Diptarama Hendrian**, Ryo Yoshinaka, and Ayumi Shinohara

*"Enumeration of Cryptarithms Using Deterministic Finite Automata"*

Proceedings of 23rd International Conference on Implementation and Applications of Automata (CIAA 2018), pp. 286–298, Charlottetown, Canada, 30 July–2 August, 2018.

[paper] - Yuki Igarashi,
**Diptarama**, Ryo Yoshinaka, and Ayumi Shinohara

*"New Variants of Pattern Matching with Constants and Variables"*

Proceedings of the 44th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2018), pp. 611–623, Krems an der Donau, Austria, 29 January–2 February, 2018.

[paper][arXiv] - Davaajav Jargalsaikhan,
**Diptarama**, Yohei Ueki, Ryo Yoshinaka, and Ayumi Shinohara

*"Duel and sweep algorithm for order-preserving pattern matching"*

Proceedings of the 44th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2018), pp. 624–635, Krems an der Donau, Austria, 29 January–2 February, 2018.

[paper] - Hayato Mizumoto, Shota Todoroki,
**Diptarama**, Ryo Yoshinaka, and Ayumi Shinohara

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

Proceedings of the 28th International Conference on Algorithmic Learning Theory (ALT 2017), 360–371, Kyoto, Japan, 15–17 October, 2017.

[paper] **Diptarama**, Takashi Katsura, Yuhei Otomo, Kazuyuki Narisawa, and Ayumi Shinohara

*"Position Heaps for Parameterized Strings"*

Proceedings of the 28th Annual Symposium on Combinatorial Pattern Matching (CPM 2017), pp. 8:1–13, Warsaw, Poland, 4–6 July, 2017.

[paper]- Yohei Ueki,
**Diptarama**, Masatoshi Kurihara, Yoshiaki Matsuoka, Kazuyuki Narisawa, Ryo Yoshinaka, Hideo Bannai, Shunsuke Inenaga, and Ayumi Shinohara

*"Longest Common Subsequence in at Least k Length Order-isomorphic Substrings"*

Proceedings of the 43rd International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2017), pp. 363–374, Limerick, Ireland, 16–20 January, 2017.

[paper][arXiv] - Shintaro Narisada,
**Diptarama**, Kazuyuki Narisawa, Shunsuke Inenaga, and Ayumi Shinohara

*"Computing longest single-arm-gapped palindromes in a string"*

Proceedings of the 43rd International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2017), pp. 375–386, Limerick, Ireland, 16–20 January, 2017.

[paper][arXiv] **Diptarama**, Ryo Yoshinaka, and Ayumi Shinohara

*"AC-Automaton Update Algorithm for Semi-dynamic Dictionary Matching"*

Proceedings of the 23rd International Symposium on String Processing and Information Retrieval (SPIRE 2016), pp. 110–121, Beppu, Japan, 18–20 October, 2016.

[paper]- Ichinari Sato, Kaizaburo Chubachi, and
**Diptarama**

*"Evaluation of Machine Learning Methods on SPiCe"*

Proceedings of the 13th International Conference on Grammatical Inference (ICGI 2016) (SPiCe), pp. 149–153, Delft, Netherland, 5–7 October, 2016.

[paper] **Diptarama**, Ryo Yoshinaka, and Ayumi Shinohara

*"Fast Full Permuted Pattern Matching Algorithms on Multi-track Strings"*

Proceedings of the Prague Stringology Conference 2016 (PSC 2016), pp. 7–21 Prague, Czech Republic, 29–31 August, 2016.

[paper]- Ichinari Sato,
**Diptarama**, and Ayumi Shinohara

*"Visualization and Analysis of Electrical Energy Consumption in Laboratories"*

Proceedings of 5th IIAI International Congress on Advanced Applied Informatics (IIAI-AAI), pp. 509–512, Kumamoto, Japan, 10–14 July, 2016.

[paper] **Diptarama**, Ryo Yoshinaka, and Ayumi Shinohara

*"QBF Encoding of Generalized Tic-Tac-Toe"*

Proceedings of the 4th International Workshop on Quantified Boolean Formulas (QBF 2016), pp. 14–26, Bordeaux, France, 4 July, 2016.

[paper]**Diptarama**, Yohei Ueki, Kazuyuki Narisawa, and Ayumi Shinohara

*"KMP Based Pattern Matching Algorithms for Multi-Track Strings"*

Proceedings of Student Research Forum Papers and Posters at SOFSEM2016 (SOFSEM 2016), pp. 100–107, Harrachov, Czech Republic, 23–28 January, 2016.

[paper]**Diptarama**, Kazuyuki Narisawa, and Ayumi Shinohara

*"Drawing Strategies for Generalized Tic-Tac-Toe (P, Q)"*

Proceedings of the International Conference on Progress in Applied Mathematics in Sciences and Engineering (PIAMSE 2015), 8 pages, Bali, Indonesia, 29 September–1 October, 2015.

[paper]

- 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, and Satoshi Tadokoro

*"Cyber-Enhanced Rescue Canine"*

Disaster Robotics: Results from the ImPACT Tough Robotics Challenge [book], Chapter 4, pp. 143–193, 2019.

[chapter] - Kaizaburo Chubachi,
**Diptarama Hendrian**, Ryo Yoshinaka, and Ayumi Shinohara

*"Query Learning of Residual Symbolic Automata"*

Work in progress presentation at the 14th International Conference on Grammatical Inference (ICGI2018), Wrocław, Poland, 5–7 September, 2018. - Kaizaburo Chubachi,
**Diptarama Hendrian**, Ryo Yoshinaka, and Ayumi Shinohara

*"Query Learning of Regular Languages over Large Ordered Alphabets"*

Poster presentation at Workshop on Learning and Automata (LearnAut), Reykjavik, Iceland, 19 June, 2017.

**e-mail** ： diptarama(atmark)tohoku.ac.jp

**Phone** ：+81-22-795-3865