Yu Nakahata

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Independent set reconfiguration on directed graphs SIAM Journal on Discrete Mathematics	2026-04-21	Paper
Reconfiguring multiple connected components with size multiset constraints	2026-01-28	Paper
Independent set reconfiguration on directed graphs	2024-08-06	Paper
ZDD-based algorithmic framework for solving shortest reconfiguration problems Integration of Constraint Programming, Artificial Intelligence, and Operations Research	2023-10-04	Paper
Reconfiguring directed trees in a digraph	2023-03-30	Paper
Enumerating all subgraphs under given constraints using zero-suppressed sentential decision diagrams	2023-02-07	Paper
Reconfiguring (non-spanning) arborescences Theoretical Computer Science	2023-01-05	Paper
Independent set reconfiguration on directed graphs	2022-03-24	Paper
Enumerating graph partitions without too small connected components using zero-suppressed binary and ternary decision diagrams (available as arXiv preprint)	2020-12-16	Paper
Implicit enumeration of topological-minor-embeddings and its application to planar subgraph enumeration (available as arXiv preprint)	2020-07-22	Paper
Implicit Enumeration of Topological-Minor-Embeddings and Its Application to Planar Subgraph Enumeration (available as arXiv preprint)	2019-11-18	Paper
On the Clique-Width of Unigraphs	2019-05-29	Paper
Decomposing a Graph into Unigraphs	2019-04-20	Paper

Research outcomes over time

This page was built for person: Yu Nakahata