◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

Toshiki Saitoh

12 papers hereh-index 15612 citations55 works total

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

author position
  • first author1
  • middle author9
  • last author2

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

fields
  • cs.DS6
  • cs.CC4
  • cs.DM2

identity via Semantic Scholar / OpenAlex

activity
20122025
most citedExtending Partial Representations of Subclasses of Chordal Graphs

8 citations · 15 across the 10 of their papers we have counts for

collaborators
Showing 2016Show all

1 paper · 1 filter

cs.CC2016★ 2 cited

The Time Complexity of Permutation Routing via Matching, Token Swapping and a Variant

Jun Kawahara, Toshiki Saitoh, Ryo Yoshinaka

The problems of Permutation Routing via Matching and Token Swapping are reconfiguration problems on graphs. This paper is concerned with the complexity of those problems and a colo…

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