Inversions from Sorting with Distance-Based Errors

DOI10.1007/978-3-319-73117-9_36zbMath1444.68065OpenAlexW2781272069MaRDI QIDQ5127194

Paolo Penna, Barbara Geissmann

Publication date: 21 October 2020

Published in: SOFSEM 2018: Theory and Practice of Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-73117-9_36

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Searching and sorting (68P10)

Related Items (2)

Energy efficient sorting, selection and searching ⋮ Longest increasing subsequence under persistent comparison errors

This page was built for publication: Inversions from Sorting with Distance-Based Errors