Matches in SemOpenAlex for { <https://semopenalex.org/work/W2012012283> ?p ?o ?g. }
Showing items 1 to 62 of
62
with 100 items per page.
- W2012012283 endingPage "86" @default.
- W2012012283 startingPage "69" @default.
- W2012012283 abstract "In this paper we present a new view of a classical data structure, the heap. We view a heap on n elements as an ordered collection of ⌜log2(n + 1)⌝ substructures of sizes 2i with i in {0, …, ⌈log2(n)⌉}. We use the new view in the design of an algorithm for splitting a heap on n elements into two heaps on k and n − k elements, respectively. The algorithm requires O(log2(n)) comparisons, improving the previous bound of O(k) comparisons for all but small values of k, i.e., for k log2(n). We also present a new and conceptually simple algorithm for merging heaps of sizes n and k into one heap of size n + k in O(log(n) ∗ log(k)) comparisons." @default.
- W2012012283 created "2016-06-24" @default.
- W2012012283 creator A5035222307 @default.
- W2012012283 creator A5085978384 @default.
- W2012012283 date "1990-05-01" @default.
- W2012012283 modified "2023-10-17" @default.
- W2012012283 title "A characterization of heaps and its applications" @default.
- W2012012283 cites W1992636056 @default.
- W2012012283 cites W1995675812 @default.
- W2012012283 cites W2051283794 @default.
- W2012012283 cites W2518525525 @default.
- W2012012283 cites W4240200084 @default.
- W2012012283 doi "https://doi.org/10.1016/0890-5401(90)90026-e" @default.
- W2012012283 hasPublicationYear "1990" @default.
- W2012012283 type Work @default.
- W2012012283 sameAs 2012012283 @default.
- W2012012283 citedByCount "18" @default.
- W2012012283 countsByYear W20120122832015 @default.
- W2012012283 countsByYear W20120122832017 @default.
- W2012012283 countsByYear W20120122832018 @default.
- W2012012283 countsByYear W20120122832019 @default.
- W2012012283 countsByYear W20120122832020 @default.
- W2012012283 crossrefType "journal-article" @default.
- W2012012283 hasAuthorship W2012012283A5035222307 @default.
- W2012012283 hasAuthorship W2012012283A5085978384 @default.
- W2012012283 hasConcept C11413529 @default.
- W2012012283 hasConcept C114614502 @default.
- W2012012283 hasConcept C134757568 @default.
- W2012012283 hasConcept C162319229 @default.
- W2012012283 hasConcept C199360897 @default.
- W2012012283 hasConcept C33923547 @default.
- W2012012283 hasConcept C41008148 @default.
- W2012012283 hasConcept C63553672 @default.
- W2012012283 hasConceptScore W2012012283C11413529 @default.
- W2012012283 hasConceptScore W2012012283C114614502 @default.
- W2012012283 hasConceptScore W2012012283C134757568 @default.
- W2012012283 hasConceptScore W2012012283C162319229 @default.
- W2012012283 hasConceptScore W2012012283C199360897 @default.
- W2012012283 hasConceptScore W2012012283C33923547 @default.
- W2012012283 hasConceptScore W2012012283C41008148 @default.
- W2012012283 hasConceptScore W2012012283C63553672 @default.
- W2012012283 hasIssue "1" @default.
- W2012012283 hasLocation W20120122831 @default.
- W2012012283 hasOpenAccess W2012012283 @default.
- W2012012283 hasPrimaryLocation W20120122831 @default.
- W2012012283 hasRelatedWork W1561695381 @default.
- W2012012283 hasRelatedWork W1589175206 @default.
- W2012012283 hasRelatedWork W1987437971 @default.
- W2012012283 hasRelatedWork W2012322590 @default.
- W2012012283 hasRelatedWork W2085193355 @default.
- W2012012283 hasRelatedWork W2407684407 @default.
- W2012012283 hasRelatedWork W2949154413 @default.
- W2012012283 hasRelatedWork W3108150372 @default.
- W2012012283 hasRelatedWork W4300845339 @default.
- W2012012283 hasRelatedWork W1169589027 @default.
- W2012012283 hasVolume "86" @default.
- W2012012283 isParatext "false" @default.
- W2012012283 isRetracted "false" @default.
- W2012012283 magId "2012012283" @default.
- W2012012283 workType "article" @default.