4 citations · 7 across the 5 of their papers we have counts for
Showing 2018Show all
2 papers · 1 filter
cs.DS2018
Reconfiguration of graph minors
Benjamin Moore, Naomi Nishimura, Vijay Subramanya
Under the reconfiguration framework, we consider the various ways that a target graph is a {\em minor} of a host graph , where a subgraph of can be transformed into …
cs.DS2018
Reconfiguring spanning and induced subgraphs
Tesshu Hanaka, Takehiro Ito, Haruka Mizuta +5
Subgraph reconfiguration is a family of problems focusing on the reachability of the solution space in which feasible solutions are subgraphs, represented either as sets of vertice…