Optimal Algorithms for Sorting Permutations with Brooms
Sign Up to like & getrecommendations! Published in 2022 at "Algorithms"
DOI: 10.3390/a15070220
Abstract: Sorting permutations with various operations has applications in genetics and computer interconnection networks where an operation is specified by its generator set. A transposition tree T=(V,E) is a spanning tree over n vertices v1,v2,…vn. T… read more here.
Keywords: sort; broom; transposition; sorting permutations ... See more keywords