Ayumi Shinohara
Identifiers
- name variant Ayumi Shinohara 0.60 · backfill
Papers (11)
- Learning Deterministic Finite-State Machines from the Prefixes of a Single String is NP-Complete cs.FL · 2026 · author #3
- Solvable Tuple Patterns and Their Applications to Program Verification cs.PL · 2025 · author #3
- Enumerating Cryptarithms Using Deterministic Finite Automata cs.FL · 2018 · author #5
- Linear-Time Online Algorithm Inferring the Shortest Path from a Walk cs.DS · 2018 · author #4
- Efficient Dynamic Dictionary Matching with DAWGs and AC-automata cs.DS · 2017 · author #4
- New Variants of Pattern Matching with Constants and Variables cs.DS · 2017 · author #4
- Duel and sweep algorithm for order-preserving pattern matching cs.DS · 2017 · author #4
- Position Heaps for Parameterized Strings cs.DS · 2017 · author #5
- Longest Common Subsequence in at Least $k$ Length Order-Isomorphic Substrings cs.DS · 2016 · author #9
- Detecting regularities on grammar-compressed strings cs.DS · 2013 · author #8
- New Lower Bounds for the Maximum Number of Runs in a String cs.DM · 2008 · author #5
Mentions
- 2601.12621 #3 · arxiv_oai · confidence 0.70 Ayumi Shinohara
- 2508.20365 #3 · arxiv_oai · confidence 0.70 Ayumi Shinohara
- 1304.7067 #8 · backfill · confidence 0.70 Ayumi Shinohara
- 0804.1214 #5 · backfill · confidence 0.70 Ayumi Shinohara
Frequent Coauthors
- Ryo Yoshinaka 8 shared papers
- Diptarama 4 shared papers
- Diptarama Hendrian 3 shared papers
- Hideo Bannai 3 shared papers
- Kazuyuki Narisawa 3 shared papers
- Shunsuke Inenaga 3 shared papers
- Wataru Matsubara 2 shared papers
- Akira Ishino 1 shared papers
- Davaajav Jargalsaikhan 1 shared papers
- Kazuhiko Kusano 1 shared papers
- Kouji Shimohira 1 shared papers
- Masatoshi Kurihara 1 shared papers
- Masayuki Takeda 1 shared papers
- Naoki Kobayashi 1 shared papers
- Radu Cosmin Dumitru 1 shared papers
- Ryosuke Sato 1 shared papers
- Shintaro Narisada 1 shared papers
- Takashi Horiyama 1 shared papers
- Takashi Katsura 1 shared papers
- Tomohiro I 1 shared papers