Fast Stable Merging And Sorting In Constant Extra Space (1990)

Cached

Download Links

by Bing-chao Huang , Michael A. Langston
Citations:8 - 0 self

Active Bibliography

13 Optimal stable merging – A Ntonios Symvonis - 1995
14 Asymptotically Efficient in-Place Merging – Viliam Geffert, Jyrki Katajainen, Tomi Pasanen
2 A.: Stable minimum storage merging by symmetric comparisons – Pok-son Kim, Arne Kutzner - 2004
2 On optimal and efficient in place merging – Pok-son Kim, Arne Kutzner - 2006
1 In-Situ, Stable Merging by way of the Perfect Shuffle. – John Ellis, Minko Markov - 1999
20 Space-efficient planar convex hull algorithms – Herve Brönnimann, John Iacono, Jyrki Katajainen, Pat Morin, Jason Morrison, Godfried Toussaint - 2002
Parallel methods for Solving Fundamental File Rearrangement Problems – Xiaojun Guan, Michael A. Langston, Running Head - 1990
3 A General-Purpose Parallel Sorting Algorithm – Andrew Tridgell, Richard P. Brent - 1995
5 Optimal in-place planar convex hull algorithms – Hervé Brönnimann, John Iacono, Jyrki Katajainen, Pat Morin, Godfried Toussaint - 2002
10 Practical In-Place Mergesort – Jyrki Katajainen, Tomi Pasanen, Jukka Teuhola - 1996
19 The Comfort Automatic Tuning Project – Gerhard Weikum, Christof Hasse, Axel Mönkeberg, Peter Zabback - 1994
49 Buffer management in relational database systems – Giovanni Maria Sacco, Mario Schkolnick - 1986
187 Q: A Low Overhead High Performance Buffer Management Replacement Algorithm – Theodore Johnson, Dennis Shasha, Gerhard Weikum Proposed
23 Empirical Analysis of Overheads in Cluster Environments – Brian K. Schmidt, V. S. Sunderam - 1995
Ratio based stable in-place merging – Pok-son Kim, Arne Kutzner
8 Line-segment intersection made in-place – Jan Vahrenhold - 2007
3 In-place suffix sorting – G. Franceschini, S. Muthukrishnan - 2007
7 Radix sorting with no extra space – Gianni Franceschini, S. Muthukrishnan - 2007
8 Sorting in-place with a worst case complexity of n log n --- 1:3n + O(log n) comparisons and ffln log n +O(1) transports – Klaus Reinhardt - 1992