Scholar
Naoto Ohsaka
Google Scholar ID: Qgkc9DgAAAAJ
CyberAgent, Inc.
Theoretical Computer Science
naoto.ohsaka@gmail.com
Follow
Homepage
↗
Google Scholar
↗
Citations & Impact
All-time
Citations
888
H-index
13
i10-index
17
Publications
20
Co-authors
0
Publications
7 items
Optimal PSPACE-hardness of Approximating $q$-CSP Reconfiguration
2026
Cited
0
On (In)approximability of MaxMin Independent Set Reconfiguration
2026
Cited
0
DiverXplorer: Stock Image Exploration via Diversity Adjustment for Graphic Design
2026
Cited
0
Reachability of Independent Sets and Vertex Covers Under Extended Reconfiguration Rules
2025
Cited
0
Asymptotically Optimal Inapproximability of E$k$-SAT Reconfiguration
2025
Cited
0
Asymptotically Optimal Inapproximability of Maxmin $k$-Cut Reconfiguration
2024
Cited
0
On Approximate Reconfigurability of Label Cover
Information Processing Letters · 2023
Cited
3
