This paper introduces Connected Components Reconfiguration with component-jumping and component-sliding rules and gives linear or quadratic time algorithms on paths, cographs, and chordal graphs.
In: International Conference and Workshops on Algorithms and Computation
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.DS 1years
2025 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
Reconfiguring Multiple Connected Components with Size Multiset Constraints
This paper introduces Connected Components Reconfiguration with component-jumping and component-sliding rules and gives linear or quadratic time algorithms on paths, cographs, and chordal graphs.