Matches in SemOpenAlex for { <https://semopenalex.org/work/W2023135239> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W2023135239 endingPage "249" @default.
- W2023135239 startingPage "234" @default.
- W2023135239 abstract "The pairing heap has recently been introduced as a new data structure for priority queues. Pairing heaps are extremely simple to implement and seem to be very efficient in practice, but they are difficult to analyze theoretically, and open problems remain. It has been conjectured that they achieve the same amortized time bounds as Fibonacci heaps, namely, O (log n ) time for delete and delete_min and O(1) for all other operations, where n is the size of the priority queue at the time of the operation. We provide empirical evidence that supports this conjecture. The most promising algorithm in our simulations is a new variant of the twopass method, called auxiliary twopass. We prove that, assuming no decrease_key operations are performed, it achieves the same amortized time bounds as Fibonacci heaps." @default.
- W2023135239 created "2016-06-24" @default.
- W2023135239 creator A5003340402 @default.
- W2023135239 creator A5082668404 @default.
- W2023135239 date "1987-03-01" @default.
- W2023135239 modified "2023-09-25" @default.
- W2023135239 title "Pairing heaps" @default.
- W2023135239 cites W1970691969 @default.
- W2023135239 cites W1981856985 @default.
- W2023135239 cites W1987927249 @default.
- W2023135239 cites W2006820476 @default.
- W2023135239 cites W2019235922 @default.
- W2023135239 cites W2163169902 @default.
- W2023135239 doi "https://doi.org/10.1145/214748.214759" @default.
- W2023135239 hasPublicationYear "1987" @default.
- W2023135239 type Work @default.
- W2023135239 sameAs 2023135239 @default.
- W2023135239 citedByCount "82" @default.
- W2023135239 countsByYear W20231352392012 @default.
- W2023135239 countsByYear W20231352392013 @default.
- W2023135239 countsByYear W20231352392014 @default.
- W2023135239 countsByYear W20231352392015 @default.
- W2023135239 countsByYear W20231352392016 @default.
- W2023135239 countsByYear W20231352392017 @default.
- W2023135239 countsByYear W20231352392018 @default.
- W2023135239 countsByYear W20231352392021 @default.
- W2023135239 countsByYear W20231352392023 @default.
- W2023135239 crossrefType "journal-article" @default.
- W2023135239 hasAuthorship W2023135239A5003340402 @default.
- W2023135239 hasAuthorship W2023135239A5082668404 @default.
- W2023135239 hasBestOaLocation W20231352391 @default.
- W2023135239 hasConcept C111919701 @default.
- W2023135239 hasConcept C11413529 @default.
- W2023135239 hasConcept C114614502 @default.
- W2023135239 hasConcept C118615104 @default.
- W2023135239 hasConcept C121332964 @default.
- W2023135239 hasConcept C134757568 @default.
- W2023135239 hasConcept C14103023 @default.
- W2023135239 hasConcept C142417499 @default.
- W2023135239 hasConcept C160403385 @default.
- W2023135239 hasConcept C162319229 @default.
- W2023135239 hasConcept C173734053 @default.
- W2023135239 hasConcept C199360897 @default.
- W2023135239 hasConcept C26517878 @default.
- W2023135239 hasConcept C26951474 @default.
- W2023135239 hasConcept C2780990831 @default.
- W2023135239 hasConcept C33923547 @default.
- W2023135239 hasConcept C41008148 @default.
- W2023135239 hasConcept C54101563 @default.
- W2023135239 hasConcept C62520636 @default.
- W2023135239 hasConcept C80444323 @default.
- W2023135239 hasConceptScore W2023135239C111919701 @default.
- W2023135239 hasConceptScore W2023135239C11413529 @default.
- W2023135239 hasConceptScore W2023135239C114614502 @default.
- W2023135239 hasConceptScore W2023135239C118615104 @default.
- W2023135239 hasConceptScore W2023135239C121332964 @default.
- W2023135239 hasConceptScore W2023135239C134757568 @default.
- W2023135239 hasConceptScore W2023135239C14103023 @default.
- W2023135239 hasConceptScore W2023135239C142417499 @default.
- W2023135239 hasConceptScore W2023135239C160403385 @default.
- W2023135239 hasConceptScore W2023135239C162319229 @default.
- W2023135239 hasConceptScore W2023135239C173734053 @default.
- W2023135239 hasConceptScore W2023135239C199360897 @default.
- W2023135239 hasConceptScore W2023135239C26517878 @default.
- W2023135239 hasConceptScore W2023135239C26951474 @default.
- W2023135239 hasConceptScore W2023135239C2780990831 @default.
- W2023135239 hasConceptScore W2023135239C33923547 @default.
- W2023135239 hasConceptScore W2023135239C41008148 @default.
- W2023135239 hasConceptScore W2023135239C54101563 @default.
- W2023135239 hasConceptScore W2023135239C62520636 @default.
- W2023135239 hasConceptScore W2023135239C80444323 @default.
- W2023135239 hasIssue "3" @default.
- W2023135239 hasLocation W20231352391 @default.
- W2023135239 hasOpenAccess W2023135239 @default.
- W2023135239 hasPrimaryLocation W20231352391 @default.
- W2023135239 hasRelatedWork W1571141876 @default.
- W2023135239 hasRelatedWork W160821205 @default.
- W2023135239 hasRelatedWork W1609699128 @default.
- W2023135239 hasRelatedWork W1831964350 @default.
- W2023135239 hasRelatedWork W1989031126 @default.
- W2023135239 hasRelatedWork W2063301486 @default.
- W2023135239 hasRelatedWork W2111130197 @default.
- W2023135239 hasRelatedWork W2163169902 @default.
- W2023135239 hasRelatedWork W2184537587 @default.
- W2023135239 hasRelatedWork W4205704978 @default.
- W2023135239 hasVolume "30" @default.
- W2023135239 isParatext "false" @default.
- W2023135239 isRetracted "false" @default.
- W2023135239 magId "2023135239" @default.
- W2023135239 workType "article" @default.