pith. sign in

Ayumi Shinohara

Identifiers

  • name variant Ayumi Shinohara 0.60 · backfill

Papers (11)

  1. Learning Deterministic Finite-State Machines from the Prefixes of a Single String is NP-Complete cs.FL · 2026 · author #3
  2. Solvable Tuple Patterns and Their Applications to Program Verification cs.PL · 2025 · author #3
  3. Enumerating Cryptarithms Using Deterministic Finite Automata cs.FL · 2018 · author #5
  4. Linear-Time Online Algorithm Inferring the Shortest Path from a Walk cs.DS · 2018 · author #4
  5. Efficient Dynamic Dictionary Matching with DAWGs and AC-automata cs.DS · 2017 · author #4
  6. New Variants of Pattern Matching with Constants and Variables cs.DS · 2017 · author #4
  7. Duel and sweep algorithm for order-preserving pattern matching cs.DS · 2017 · author #4
  8. Position Heaps for Parameterized Strings cs.DS · 2017 · author #5
  9. Longest Common Subsequence in at Least $k$ Length Order-Isomorphic Substrings cs.DS · 2016 · author #9
  10. Detecting regularities on grammar-compressed strings cs.DS · 2013 · author #8
  11. 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