Sorting by Placement and Shift

zbMath1421.68035arXiv0809.2957MaRDI QIDQ4633812

Peter M. Winkler, Sergi Elizalde

Publication date: 6 May 2019

Full work available at URL: https://arxiv.org/abs/0809.2957

Mathematics Subject Classification ID

Searching and sorting (68P10) Nonnumerical algorithms (68W05)

Related Items

How to sort by walking and swapping on paths and trees, A quadratic lower bound for topswops, Two-dimensional homing sort