Two-dimensional homing sort

DOI10.1016/J.IPL.2011.07.021MaRDI QIDQ1944203zbMATH OpenOpenAlexFDO

Authors Hsueh-I Lu, Bo-Yi Wang

Publication date 4 April 2013

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ipl.2011.07.021

zbMATH Keywords

analysis of algorithmscombinatorial problemshoming sortsorting by placement and shift

Mathematics Subject Classification ID

Combinatorics in computer science (68R05) Analysis of algorithms (68W40) Searching and sorting (68P10)

Recommendations

• Two-stack-sorting with pop stacks
• scientific article; zbMATH DE number 3876613
• Searching in 2-dimensional partial orders
• An algorithm for the two-dimensional assortment problem
• Two-Dimensional Finite Bin-Packing Algorithms
• Two-dimensional Schur algorithm
• On a 2-dimensional search problem
• Rearranging two dimensional arrays by prefix reversals

Cites work

• scientific article; zbMATH DE number 192942 (Why is no real title available?)
• Sorting by placement and shift

Cited in

(2)

• Jump home and shift: an acyclic operation on permutations
• Sorting by placement and shift

This page was built for publication: Two-dimensional homing sort

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