Shinohara-Yoshinaka Lab.

Assistant professor

Graduate School of Information Sciences, Tohoku University

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

**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]

- 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]

- Kaizaburo Chubachi,
**Diptarama**, 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**, 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(at)shino.ecei.tohoku.ac.jp

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