Mathematical Research Data Initiative
Main page
Recent changes
Random page
Help about MediaWiki
Create a new Item
Create a new Property
Create a new EntitySchema
Merge two items
In other projects
Discussion
View source
View history
Purge
English
Log in

Improving worst-case behavior of heaps

From MaRDI portal
Publication:786534
Jump to:navigation, search

DOI10.1007/BF01934511zbMath0528.68041MaRDI QIDQ786534

Svante Carlsson

Publication date: 1984

Published in: BIT (Search for Journal in Brave)


zbMATH Keywords

treesortingdata structure24, 14-18 (1984)heap with scattered leavesHEAPSORTworst-case behavior of operations on heaps


Mathematics Subject Classification ID

Searching and sorting (68P10) Data structures (68P05)


Related Items (7)

New heuristic algorithms for solving the planar \(p\)-median problem ⋮ A variant of heapsort with almost optimal number of comparisons ⋮ Solving the planar \(p\)-Median problem by variable neighborhood and concentric searches ⋮ Exact algorithms for the solution of the grey pattern quadratic assignment problem ⋮ New local searches for solving the multi-source Weber problem ⋮ Generating good starting solutions for the p-median problem in the plane ⋮ Improving worst-case behavior of heaps



Cites Work

  • Improving worst-case behavior of heaps
  • On an optimality property of ternary trees


This page was built for publication: Improving worst-case behavior of heaps

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:786534&oldid=12716616"
Tools
What links here
Related changes
Special pages
Printable version
Permanent link
Page information
MaRDI portal item
This page was last edited on 30 January 2024, at 12:04.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki