A new measure of discorder in sorting -- entropy

MaRDI QIDQ4953347zbMATH OpenFDO

Authors Tadao Takaoka

Publication date 9 May 2000

zbMATH Keywords

complexity of sorting

Mathematics Subject Classification ID

Searching and sorting (68P10)

Recommendations

• scientific article; zbMATH DE number 437573
• A framework for adaptive sorting
• Entropy and sorting.
• A framework for adaptive sorting
• Adaptive sorting: an information theoretic perspective

Cited in

(5)

• Permutation entropy and bubble entropy: possible interactions and synergies between order and sorting relations
• Redistributing algorithms and Shannon's entropy
• scientific article; zbMATH DE number 437573 (Why is no real title available?)
• Partial Solution and Entropy
• Nearly-optimal mergesorts: fast, practical sorting methods that optimally adapt to existing runs

This page was built for publication: A new measure of discorder in sorting -- entropy

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