◍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 cs.CCShow all

1 paper · 1 filter

cs.CC2025

BusOut is NP-complete

Takehiro Ishibashi, Ryo Yoshinaka, Ayumi Shinohara

This study examines the computational complexity of the decision problem modeled on the smartphone game Bus Out. The objective of the game is to load all the passengers in a queue…

◍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.