Sorting by Multi-Cut Rearrangements

A <i>multi-cut rearrangement</i> of a string <i>S</i> is a string <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><msup><mi>S</mi><mo>′</mo></msup></seman...

Full description

Bibliographic Details
Main Authors: Laurent Bulteau, Guillaume Fertin, Géraldine Jean, Christian Komusiewicz
Format: Article
Language:English
Published: MDPI AG 2021-05-01
Series:Algorithms
Subjects:
Online Access:https://www.mdpi.com/1999-4893/14/6/169