◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

A. Shinohara

29 papers hereh-index 262.8k citations231 works total

Matching runs newest-first, so older work may not be attached to this profile yet.

author position
  • middle author3
  • last author25

Across the 28 of 29 papers where every author was matched, so the position is known.

fields
  • cs.DS21
  • cs.FL3
  • cs.GT2
  • cs.CC1
  • cs.DM1
  • cs.PL1
same name
  • A. Shinohara — 1 paper, h 9
  • A. Shinohara — 1 paper, h 25
  • A. Shinohara — 1 paper, h 1

Either other researchers who publish under this name, or the same person where the external sources have not merged their records.

identity via Semantic Scholar / OpenAlex

activity
20082026
most citedNew Lower Bounds for the Maximum Number of Runs in a String

38 citations · 64 across the 26 of their papers we have counts for

collaborators
Showing 2023Show all

2 papers · 1 filter

cs.DS2023

Breaking a Barrier in Constructing Compact Indexes for Parameterized Pattern Matching

Kento Iseri, Tomohiro I, Diptarama Hendrian +3

A parameterized string (p-string) is a string over an alphabet (Σs​∪Σp​), where Σs​ and Σp​ are disjoint alphabets for static symbols (s-symbols) and for paramet…

cs.DS2023

Efficient Parameterized Pattern Matching in Sublinear Space

Haruki Ideguchi, Diptarama Hendrian, Ryo Yoshinaka +1

The parameterized matching problem is a variant of string matching, which is to search for all parameterized occurrences of a pattern P in a text T. In considering matching alg…

◍wovepaper

Papers, researchers and institutions, woven together.

Explore
  • Search
  • Researchers
  • Institutions
Account
  • Library
  • Chat
Data
  • arXiv.org
  • Semantic Scholar
  • OpenAlex
  • Latest RSS
AboutContactPrivacyDevelopersllms.txtopenapi.json
Not affiliated with arXiv. Researcher data from Semantic Scholar (ODC-BY) and OpenAlex.