Matches in SemOpenAlex for { <https://semopenalex.org/work/W1546171422> ?p ?o ?g. }
Showing items 1 to 66 of
66
with 100 items per page.
- W1546171422 endingPage "193" @default.
- W1546171422 startingPage "183" @default.
- W1546171422 abstract "Improving the structure and analysis in [1], we give a variation of pairing heaps that has amortized zero cost per meld (compared to an O(lg lg n) in [1]) and the same amortized bounds for other operations. More precisely, the new pairing heap requires: no cost per meld, O(1) per find-min and insert, O(lg n) per delete-min, and O(lg lg n) per decreasekey, where n is the size of the priority queue at the time the operation is performed. These bounds are the best known for any self-adjusting heap, and match the lower bound established by Fredman for a family of such priority queues. Moreover, our structure is even simpler than that in [1]." @default.
- W1546171422 created "2016-06-24" @default.
- W1546171422 creator A5041655022 @default.
- W1546171422 date "2010-01-01" @default.
- W1546171422 modified "2023-09-25" @default.
- W1546171422 title "Pairing Heaps with Costless Meld" @default.
- W1546171422 cites W1869518224 @default.
- W1546171422 cites W1987927249 @default.
- W1546171422 cites W1989031126 @default.
- W1546171422 cites W2006820476 @default.
- W1546171422 cites W2019235922 @default.
- W1546171422 cites W2023135239 @default.
- W1546171422 cites W2065503744 @default.
- W1546171422 cites W2075988415 @default.
- W1546171422 cites W2084224084 @default.
- W1546171422 cites W2113116892 @default.
- W1546171422 cites W2138048993 @default.
- W1546171422 cites W3138474469 @default.
- W1546171422 cites W4253639210 @default.
- W1546171422 doi "https://doi.org/10.1007/978-3-642-15781-3_16" @default.
- W1546171422 hasPublicationYear "2010" @default.
- W1546171422 type Work @default.
- W1546171422 sameAs 1546171422 @default.
- W1546171422 citedByCount "7" @default.
- W1546171422 countsByYear W15461714222013 @default.
- W1546171422 countsByYear W15461714222014 @default.
- W1546171422 countsByYear W15461714222016 @default.
- W1546171422 countsByYear W15461714222017 @default.
- W1546171422 countsByYear W15461714222023 @default.
- W1546171422 crossrefType "book-chapter" @default.
- W1546171422 hasAuthorship W1546171422A5041655022 @default.
- W1546171422 hasBestOaLocation W15461714222 @default.
- W1546171422 hasConcept C121332964 @default.
- W1546171422 hasConcept C14103023 @default.
- W1546171422 hasConcept C144133560 @default.
- W1546171422 hasConcept C185592680 @default.
- W1546171422 hasConcept C41008148 @default.
- W1546171422 hasConcept C54101563 @default.
- W1546171422 hasConcept C62520636 @default.
- W1546171422 hasConceptScore W1546171422C121332964 @default.
- W1546171422 hasConceptScore W1546171422C14103023 @default.
- W1546171422 hasConceptScore W1546171422C144133560 @default.
- W1546171422 hasConceptScore W1546171422C185592680 @default.
- W1546171422 hasConceptScore W1546171422C41008148 @default.
- W1546171422 hasConceptScore W1546171422C54101563 @default.
- W1546171422 hasConceptScore W1546171422C62520636 @default.
- W1546171422 hasLocation W15461714221 @default.
- W1546171422 hasLocation W15461714222 @default.
- W1546171422 hasOpenAccess W1546171422 @default.
- W1546171422 hasPrimaryLocation W15461714221 @default.
- W1546171422 hasRelatedWork W1531601525 @default.
- W1546171422 hasRelatedWork W1990781990 @default.
- W1546171422 hasRelatedWork W2314643286 @default.
- W1546171422 hasRelatedWork W2606768298 @default.
- W1546171422 hasRelatedWork W2606769243 @default.
- W1546171422 hasRelatedWork W2606837276 @default.
- W1546171422 hasRelatedWork W2748952813 @default.
- W1546171422 hasRelatedWork W2899084033 @default.
- W1546171422 hasRelatedWork W2948807893 @default.
- W1546171422 hasRelatedWork W2778153218 @default.
- W1546171422 isParatext "false" @default.
- W1546171422 isRetracted "false" @default.
- W1546171422 magId "1546171422" @default.
- W1546171422 workType "book-chapter" @default.