Get started
Author

Yu Nakahata

Observed names: Nakahata, Yu, Yu NAKAHATA
ORCID: 0000-0002-8947-0994
Observed ORCID: 0000-0002-8947-0994
OpenAlex ID: A5080884651
ZDD-Based Algorithmic Framework for Solving Shortest Reconfiguration Problems
2023 · Takehiro Ito, Jun Kawahara, et al. · Lecture notes in computer science · 10
PDF
Reconfiguring (non-spanning) arborescences
2022 · Takehiro Ito, Yuni Iwamasa, et al. · Theoretical Computer Science · 5
Reconfiguring Directed Trees in a Digraph
2021 · Takehiro Ito, Yuni Iwamasa, et al. · Lecture notes in computer science · 3
A Note on Exponential-Time Algorithms for Linearwidth
2020 · Kobayashi, Yasuaki, Nakahata, Yu · arXiv (Cornell University) · 2
PDF
Compiling Crossing-free Geometric Graphs with Connectivity Constraint for Fast Enumeration, Random Sampling, and Optimization
2020 · Nakahata, Yu, Horiyama, Takashi, et al. · arXiv (Cornell University) · 2
PDF
Implicit Enumeration of Topological-Minor-Embeddings and Its Application to Planar Subgraph Enumeration
2020 · Yu Nakahata, Jun Kawahara, et al. · Lecture notes in computer science · 2
PDF
Decomposing a Graph into Unigraphs
2019 · Horiyama, Takashi, Kawahara, Jun, et al. · arXiv (Cornell University) · 2
PDF
Enumerating All Spanning Shortest Path Forests with Distance and Capacity Constraints
2018 · Yu NAKAHATA, Jun KAWAHARA, et al. · IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences · 1
Independent Set Reconfiguration on Directed Graphs
2026 · Takehiro Ito, Yuni Iwamasa, et al. · SIAM Journal on Discrete Mathematics
PDF
On-Chain Analysis of Network Decentralization in Cardano Post-k Adjustment
2025 · Junya Yamada, Kentaroh Toyoda, et al. · Asia-Pacific Conference on Communications (APCC)
zkSABER: Zero-knowledge Succinct Authentication using Biometric Embedding Representation
2025 · Tomoki Chinen, Christopher Wiraatmaja, et al. · Conference on Blockchain Research & Applications for Innovative Networks and Services (BRAINS)
Reconfiguring Multiple Connected Components with Size Multiset Constraints
2025 · Yu Nakahata · Lecture notes in computer science
PDF
Enumerating All Subgraphs Under Given Constraints Using Zero-Suppressed Sentential Decision Diagrams
2020 · Nakahata, Yu, Nishino, Masaaki, et al. · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)
PDF
位相的マイナー埋め込みの陰的列挙と平面サブグラフ列挙への応用【jst・京大機械翻訳】
2020 · Yu Nakahata, Jun Kawahara, et al. · Lecture notes in computer science
On the Clique-Width of Unigraphs
2019 · Nakahata, Yu · arXiv (Cornell University)
PDF
Enumerating and Indexing Graph Subdivisions using Zero-suppressed Binary Decision Diagrams
2019 · Yu Nakahata, Jun Kawahara, et al. · IEICE Technical Report; IEICE Tech. Rep.
Report of Presentation in SEA2018 and Recent Study
2018 · Yu Nakahata, J. Kawahara · IEICE Technical Report; IEICE Tech. Rep.
Enumerating and Indexing Constrained Graph Partitions Using Decision Diagrams
2018 · Yu Nakahata · Institutional Repositories DataBase (IRDB)
PDF
Enumeration and Random Sampling of Nonisomorphic Two-Terminal Series-Parallel Graphs
2018 · Shuhei Denzumi, Takashi Horiyama, et al. · IEICE Technical Report; IEICE Tech. Rep.
Enumerating Acyclic Contractions of a Directed Acyclic Graph Using Frontier-Based Search
2018 · Yu Nakahata · The Japanese Society for Artificial Intelligence
Enumerating Graph Partitions Without Too Small Connected Components Using Zero-suppressed Binary and Ternary Decision Diagrams
2018 · Nakahata, Yu, Kawahara, Jun, et al. · arXiv (Cornell University)
PDF
Works count: 23
Citation count: 27
H-index: 3
I10-index: 1
Year
Topic
Type