2 papers
cs.DM2026
Reconfiguring Subgraphs with Extra Resources
Jason Fong, Jeffrey Kam, Steven Wong
The subgraph reconfiguration problem asks whether one subgraph can be transformed into another via a sequence of local changes while maintaining a specified graph property. In this…
cs.DS2024
Reconfiguration of Multisets with Applications to Bin Packing
Jeffrey Kam, Shahin Kamali, Avery Miller +1
We use the reconfiguration framework to analyze problems that involve the rearrangement of items among groups. In various applications, a group of items could correspond to the fil…