Optimal Algorithms for Sorting Permutations with Brooms

Optimal Algorithms for Sorting Permutations with Brooms

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 <inline-formula><math display="inline"><semantics><mrow><mi>T</mi>&...

Full description

Bibliographic Details
Main Authors: Indulekha Thekkethuruthel Sadanandan, Bhadrachalam Chitturi
Format: Article
Language:English
Published: MDPI AG 2022-06-01
Series:Algorithms
Subjects:
sorting permutations
transposition trees
polynomial time algorithms
interconnection networks
broom
optimal swap sequence
Online Access:https://www.mdpi.com/1999-4893/15/7/220

Internet

https://www.mdpi.com/1999-4893/15/7/220

Similar Items