5 citations · 14 across the 9 of their papers we have counts for
Showing 2025Show all
2 papers · 1 filter
cs.DS2025
Reconfiguring Multiple Connected Components with Size Multiset Constraints
Yu Nakahata
We propose a novel generalization of Independent Set Reconfiguration (ISR): Connected Components Reconfiguration (CCR). In CCR, we are given a graph , two vertex subsets and…
cs.DS2025
Computing Time-varying Network Reliability using Binary Decision Diagrams
Yu Nakahata, Shun Arizono, Shoji Kasahara
Computing the reliability of a time-varying network, taking into account its dynamic nature, is crucial for networks that change over time, such as space networks, vehicular ad-hoc…