scientific article; zbMATH DE number 3614186
From MaRDI portal
Publication:4178501
zbMATH Open0395.68054MaRDI QIDQ4178501FDOQ4178501
Authors: K. Mehlhorn
Publication date: 1979
Title of this publication is not available (Why is that?)
Cited In (16)
- Sorting shuffled monotone sequences
- Smoothsort's behavior on presorted sequences
- Efficient fully-compressed sequence representations
- Counting inversions adaptively
- A note on adaptive parallel sorting
- Adaptive sorting: an information theoretic perspective
- A framework for adaptive sorting
- Presorting algorithms: an average-case point of view
- An optimal parallel adaptive sorting algorithm
- A new measure of presortedness
- Sorting roughly sorted sequences in parallel
- Splitsort -- an adaptive sorting algorithm
- Right invariant metrics and measures of presortedness
- On partitions and presortedness of sequences
- Title not available (Why is that?)
- Smooth heaps and a dual view of self-adjusting data structures
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4178501)