Adjacent Swaps on Strings
From MaRDI portal
Publication:3511341
DOI10.1007/978-3-540-69733-6_30zbMath1148.68415MaRDI QIDQ3511341
Hal Sudborough, Bhadrachalam Chitturi, Walter Voit, Xuerong Feng
Publication date: 10 July 2008
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-540-69733-6_30
Related Items
UPPER BOUNDS FOR SORTING PERMUTATIONS WITH A TRANSPOSITION TREE, Bounding prefix transposition distance for strings and permutations, Layered graphs: applications and algorithms, Sorting on graphs by adjacent swaps using permutation groups, A NOTE ON COMPLEXITY OF GENETIC MUTATIONS
Cites Work