Transposition diameter on circular binary strings

MaRDI QIDQ7033746zbMATH OpenFDO

Authors Misa Nakanishi

Publication date 3 February 2025

Published in Journal of Automata, Languages and Combinatorics (Search for Journal in Brave)

Full work available at URL https://jalc.de/issues/2024/issue_29_1/jalc-2024-049-061.php

zbMATH Keywords

NP-hard problemspartitionssorting by transpositionsstrings

Mathematics Subject Classification ID

Searching and sorting (68P10) Combinatorics in computer science (68R05) Algorithms on strings (68W32)

Cites work

• A simpler and faster 1.5-approximation algorithm for sorting by transpositions
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• Reversals and Transpositions Over Finite Alphabets
• Sorting a bridge hand
• Sorting by Transpositions
• Sorting by transpositions is difficult
• Sorting strings by reversals and by transpositions

This page was built for publication: Transposition diameter on circular binary strings

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7033746)