heapsort
From MaRDI portal
Heapsort
Cited in
(86)- Ranking the vertices of a complete multipartite paired comparison digraph
- Regular numeral systems for data structures
- Amortization results for chromatic search trees, with an application to priority queues
- Best case lower bounds for heapsort
- Amortization results for chromatic search trees, with an application to priority queues
- Convex-hull algorithms: implementation, testing, and experimentation
- Optimal parallel construction of heaps
- Average-case analysis via incompressibility
- A note on constructing binary heaps with periodic networks.
- Worst-case efficient external-memory priority queues
- On the connection between Hamming codes, Heapsort and other methods
- Algorithms from THE BOOK
- Fractal analysis of pi normality
- Lower and upper bounds on obtaining history independence
- clustRviz
- The K-D heap: An efficient multi-dimensional priority queue
- Investigations on the influence of the boundary conditions when computing the effective crack energy of random heterogeneous materials using fast marching methods
- Comparator networks for binary heap construction
- Optimizing binary heaps
- Partial sums on the ultra-wide word RAM
- An iterative working-set method for large-scale nonconvex quadratic programming
- An efficient data structure for branch-and-bound algorithm
- Implicit data structures for fast search and update
- Computing skeletons for rectilinearly convex obstacles in the rectilinear plane
- A complexity O(1) priority queue for event driven molecular dynamics simulations
- The savings algorithm for the vehicle routing problem
- Enumerating solutions to π(π)+π(π)=π(π)+π (π)
- Efficient algorithms for divisive hierarchical clustering with the diameter criterion
- Sorting numbers in linear expected time and optimal extra space
- The randomized complexity of maintaining the minimum
- Worst-case analysis of a generalized heapsort algorithm
- How good are projection methods for convex feasibility problems?
- In-place algorithms for computing (Layers of) maxima
- Space-efficient planar convex hull algorithms
- A pointer-free data structure for merging heaps and min-max heaps
- The pairing heap: A new form of self-adjusting heap
- The relaxed min-max heap: A mergeable double-ended priority queue
- An optimal algorithm for deleting the root of a heap
- Multiway in-place merging
- Exploiting planarity in separation routines for the symmetric traveling salesman problem
- Fast meldable priority queues
- Fast bounding procedures for large instances of the simple plant location problem
- A characterization of heaps and its applications
- A generalization of binomial queues
- Weak heaps engineered
- Two-tier relaxed heaps
- Analysis of distributed consensus protocols with multi-equilibria under time-delays
- An implicit data structure supporting insertion, deletion, and search in \(O(\log ^ 2\,n)\) time
- Diamond deque: A simple data structure for priority deques
- A dual gradient-projection method for large-scale strictly convex quadratic problems
- NNLS
- HSL_ea19
- The weak-heap data structure: variants and applications
- Quicksort
- QuickHeapsort
- BOB
- Find
- DQP
- Weak-heap sort
- Algorithm 360
- MedianOfNinthers
- AS 266
- IMP2_Binary_Heap
- Algorithm 347
- Squeakr
- TimSort
- A fast method for binary programming using first-order derivatives, with application to topology optimization with buckling constraints
- Separation algorithms for 0-1 knapsack polytopes
- On sorting, heaps, and minimum spanning trees
- An in-place algorithm for Klee's measure problem in two dimensions
- Multidimensional heaps and complementary range searching
- New method in information processing for maintaining an efficient dynamic ordered set
- Line-segment intersection made in-place
- Two skew-binary numeral systems and one application
- Heaps with bits
- Design of hybrids for the minimum sum-of-squares clustering problem
- Processing time-dependent shortest path queries without pre-computed speed information on road networks
- A priority queue for the all pairs shortest path problem
- Inserting a new element into a heap
- A survey on priority queues
- Bounds for min-max heaps
- Solving combinatorial problems with combined min-max-min-sum objective and applications
- An introduction to three algorithms for sorting in situ
- Weight-constrained and density-constrained paths in a tree: enumerating, counting, and \(k\)-maximum density paths
- Priority queues on parallel machines
- Efficient Verified Implementation of Introsort and Pdqsort
This page was built for software: heapsort
