Meanings
- uncountableThe property of being rearrangeable.
Optimality ensures that the algorithm always returns a proper coloring with the minimum number of required colors, and rearrangeability allows partially re-coloring the existing connection patterns if the underlying graph only changes slightly.
2016, Lingkang Wang, Tong Ye, Tony T. Lee, Weisheng Hu, “Parallel Scheduling Algorithm based on Complex Coloring for Input-Queued Switches”, in arXiv
Origin
Cite this entry
rearrangeability. (n.d.). In WatkinsX Dictionary. Retrieved November 3, 2026, from https://dictionary.watkinsx.com/word/rearrangeability
“rearrangeability.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/rearrangeability. Accessed November 3, 2026.
WatkinsX Dictionary, s.v. “rearrangeability,” accessed November 3, 2026, https://dictionary.watkinsx.com/word/rearrangeability.
Source: rearrangeability on Wiktionary, CC BY-SA 4.0.