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.
Journal of Graph Algorithms and Applications 19(1), 273–280 (2015)
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.