Graph explorer

Research map

Explore the papers, people and topics connected to your research.

Ayumi Shinohara
Map detail
Ayumi Shinohara10 visible / 10 total nodes / 9 links

Drag to move · Scroll or pinch to zoom · Select a node for details

AuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAyumi ShinoharaAAyumi ShinoharaResearcherLearning Deterministic Finite-State Machines from the Prefixes of a Single String is NP-CompleteWLearning Deterministic ...preprint / 2026Parallel algorithm for pattern matching problems under substring consistent equivalence relationsWParallel algorithm for ...preprint / 2022Computing Covers under Substring Consistent Equivalence RelationsWComputing Covers under ...preprint / 2020In-Place Bijective Burrows-Wheeler TransformsWIn-Place Bijective Burr...preprint / 2020Fast and linear-time string matching algorithms based on the distances of $q$-gram occurrencesWFast and linear-time st...preprint / 2020Grammar compression with probabilistic context-free grammarWGrammar compression wit...preprint / 2020Computing the Parameterized Burrows--Wheeler Transform OnlineWComputing the Parameter...preprint / 2022Detecting $k$-(Sub-)Cadences and Equidistant Subsequence OccurrencesWDetecting $k$-(Sub-)Cad...preprint / 2020Detecting regularities on grammar-compressed stringsWDetecting regularities ...preprint / 2013
Person9 links

Ayumi Shinohara

Researcher