Matches in SemOpenAlex for { <https://semopenalex.org/work/W2111130197> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W2111130197 abstract "Link-based data structures, such as linked lists and binary search trees, have many well-known rearrangement steps allowing for efficient implementations of insertion, deletion, and other operations. We describe a rearrangement primitive designed for link-based, heap-ordered priority queues in the comparison model, such as those similar to Fibonacci heaps or binomial heaps. In its most basic form, the primitive rearranges a collection of heap-ordered perfect binary trees. Doing so offers a data structure control on the number of trees involved in such a collection, in particular keeping this number logarithmic in the number of elements. The rearrangement step is free from an amortized complexity standpoint (using an appropriate potential function)." @default.
- W2111130197 created "2016-06-24" @default.
- W2111130197 creator A5016654906 @default.
- W2111130197 creator A5017038708 @default.
- W2111130197 date "2012-03-01" @default.
- W2111130197 modified "2023-09-27" @default.
- W2111130197 title "A rearrangement step with potential uses in priority queues" @default.
- W2111130197 cites W1555553427 @default.
- W2111130197 cites W1970691969 @default.
- W2111130197 cites W3198470706 @default.
- W2111130197 hasPublicationYear "2012" @default.
- W2111130197 type Work @default.
- W2111130197 sameAs 2111130197 @default.
- W2111130197 citedByCount "0" @default.
- W2111130197 crossrefType "posted-content" @default.
- W2111130197 hasAuthorship W2111130197A5016654906 @default.
- W2111130197 hasAuthorship W2111130197A5017038708 @default.
- W2111130197 hasConcept C11413529 @default.
- W2111130197 hasConcept C114614502 @default.
- W2111130197 hasConcept C118615104 @default.
- W2111130197 hasConcept C134306372 @default.
- W2111130197 hasConcept C134757568 @default.
- W2111130197 hasConcept C142417499 @default.
- W2111130197 hasConcept C160403385 @default.
- W2111130197 hasConcept C162319229 @default.
- W2111130197 hasConcept C173734053 @default.
- W2111130197 hasConcept C197855036 @default.
- W2111130197 hasConcept C199360897 @default.
- W2111130197 hasConcept C26951474 @default.
- W2111130197 hasConcept C33923547 @default.
- W2111130197 hasConcept C39927690 @default.
- W2111130197 hasConcept C41008148 @default.
- W2111130197 hasConcept C48372109 @default.
- W2111130197 hasConcept C91154448 @default.
- W2111130197 hasConcept C94375191 @default.
- W2111130197 hasConceptScore W2111130197C11413529 @default.
- W2111130197 hasConceptScore W2111130197C114614502 @default.
- W2111130197 hasConceptScore W2111130197C118615104 @default.
- W2111130197 hasConceptScore W2111130197C134306372 @default.
- W2111130197 hasConceptScore W2111130197C134757568 @default.
- W2111130197 hasConceptScore W2111130197C142417499 @default.
- W2111130197 hasConceptScore W2111130197C160403385 @default.
- W2111130197 hasConceptScore W2111130197C162319229 @default.
- W2111130197 hasConceptScore W2111130197C173734053 @default.
- W2111130197 hasConceptScore W2111130197C197855036 @default.
- W2111130197 hasConceptScore W2111130197C199360897 @default.
- W2111130197 hasConceptScore W2111130197C26951474 @default.
- W2111130197 hasConceptScore W2111130197C33923547 @default.
- W2111130197 hasConceptScore W2111130197C39927690 @default.
- W2111130197 hasConceptScore W2111130197C41008148 @default.
- W2111130197 hasConceptScore W2111130197C48372109 @default.
- W2111130197 hasConceptScore W2111130197C91154448 @default.
- W2111130197 hasConceptScore W2111130197C94375191 @default.
- W2111130197 hasLocation W21111301971 @default.
- W2111130197 hasOpenAccess W2111130197 @default.
- W2111130197 hasPrimaryLocation W21111301971 @default.
- W2111130197 hasRelatedWork W118351421 @default.
- W2111130197 hasRelatedWork W1505309070 @default.
- W2111130197 hasRelatedWork W1510719821 @default.
- W2111130197 hasRelatedWork W1536122275 @default.
- W2111130197 hasRelatedWork W1974408357 @default.
- W2111130197 hasRelatedWork W1977155699 @default.
- W2111130197 hasRelatedWork W1979499253 @default.
- W2111130197 hasRelatedWork W1997279661 @default.
- W2111130197 hasRelatedWork W2013291893 @default.
- W2111130197 hasRelatedWork W2065505971 @default.
- W2111130197 hasRelatedWork W2067239301 @default.
- W2111130197 hasRelatedWork W2098037505 @default.
- W2111130197 hasRelatedWork W2117536196 @default.
- W2111130197 hasRelatedWork W2142947709 @default.
- W2111130197 hasRelatedWork W2182210592 @default.
- W2111130197 hasRelatedWork W2370390097 @default.
- W2111130197 hasRelatedWork W2438113095 @default.
- W2111130197 hasRelatedWork W3093174092 @default.
- W2111130197 hasRelatedWork W964923673 @default.
- W2111130197 hasRelatedWork W3146395766 @default.
- W2111130197 isParatext "false" @default.
- W2111130197 isRetracted "false" @default.
- W2111130197 magId "2111130197" @default.
- W2111130197 workType "article" @default.