Sorting, trees, and measures of order

DOI10.1016/S0019-9958(58)80001-7zbMath0085.34301MaRDI QIDQ3256565

William H. Burge

Publication date: 1958

Published in: Information and Control (Search for Journal in Brave)

zbMATH Keywords

practical analysis

Related Items (10)

Sublinear merging and natural mergesort ⋮ A framework for adaptive sorting ⋮ Two entropies of a generalized sorting problem ⋮ Sortierprozesse auf elektronischen Rechenanlagen ⋮ Computing inversion pair cardinality through partition-based sorting ⋮ Right invariant metrics and measures of presortedness ⋮ Procédures optimales pour le classement des $t$ meilleurs articles parmi $n$ au moyen de comparaisons binaires ⋮ A framework for adaptive sorting ⋮ Presorting algorithms: an average-case point of view ⋮ From Time to Space: Fast Algorithms That Yield Small and Fast Data Structures

This page was built for publication: Sorting, trees, and measures of order