Efficient Solutions to Variants of Inversion Problems of Range Minimum Queries

Souta Kobayashi, Dominik Köppl, Ryo Yoshinaka, Ayumi Shinohara

The 51st International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM2026), Lecture Notes in Computer Science Vol.16448, pp.16-30 (2026), [peer-reviewed]

Event Date: February 9-13, 2026 @ Jagiellonian University, Krakow, Poland

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), CEUR Workshop Proceedings Vol.2568, pp.97-108 (2020), [peer-reviewed]

Event Date: January 20-24, 2020 @ Limassol, Cyprus

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), CEUR Workshop Proceedings Vol.2568, pp.1-12 (2020), [peer-reviewed]

Event Date: January 20-24, 2020 @ Limassol, Cyprus

Duel and Sweep Algorithm for Order-Preserving Pattern Matching

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

The 44th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2018), Lecture Notes in Computer Science Vol.10706, pp.624-635 (2018), [peer-reviewed]

Event Date: January 29-February 2, 2018 @ Krems, Austria

New Variants of Pattern Matching with Constants and Variables

Yuki Igarashi, Diptarama, Ryo Yoshinaka, Ayumi Shinohara

The 44th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2018), Lecture Notes in Computer Science Vol.10706, pp.611-623 (2018), [peer-reviewed]

Event Date: January 29-February 2, 2018 @ Krems, Austria

Computing Longest Single-arm-gapped Palindromes in a String

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

Theory and Practice of Computer Science - 43rd International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2017), Lecture Notes in Computer Science Vol.10139, pp.375-386 (2017), [peer-reviewed]

Event Date: January 16-20, 2017 @ Limerick, Ireland

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

Theory and Practice of Computer Science - 43rd International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2017), Lecture Notes in Computer Science Vol.10139, pp.363-374 (2017), [peer-reviewed]

Event Date: January 16-20, 2017 @ Limerick, Ireland

ニュース

桂敬史くん(博士3年)がSOFSEM2015でBest Student Poster Awardを受賞

もっと読む
ニュース

SOFSEM 2015

もっと読む