Matches in SemOpenAlex for { <https://semopenalex.org/work/W1829599612> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W1829599612 endingPage "50" @default.
- W1829599612 startingPage "43" @default.
- W1829599612 abstract "In this paper we study the computational complexity of constructing implicit, doubleended priority queues organized as min-max heaps, presenting two new algorithms for solving the problem. To construct a min-max heap on n elements, the first one uses 187/96n=1.95 ... n comparisons in the worst case (neglecting lower order terms) and O(n) extra space, while the second one offers a slight improvement in time and space, using (187/96−α)n comparisons, for α ≈ 0.014, i.e., 1.93 ... n comparisons and only O(1) extra space. The algorithms are particularly interesting as they each have a distinct flavour, even though their time-complexities are virtually identical. The algorithms improve the previously best known upper bound of 2.15 ... n comparisons." @default.
- W1829599612 created "2016-06-24" @default.
- W1829599612 creator A5006478278 @default.
- W1829599612 creator A5031183237 @default.
- W1829599612 creator A5032166073 @default.
- W1829599612 creator A5035222307 @default.
- W1829599612 creator A5059861782 @default.
- W1829599612 creator A5087682130 @default.
- W1829599612 date "1988-01-01" @default.
- W1829599612 modified "2023-09-27" @default.
- W1829599612 title "Two new algorithms for constructing min-max heaps" @default.
- W1829599612 cites W1966271560 @default.
- W1829599612 cites W1984625335 @default.
- W1829599612 cites W1995675812 @default.
- W1829599612 cites W2003642020 @default.
- W1829599612 cites W2019375553 @default.
- W1829599612 cites W2051283794 @default.
- W1829599612 cites W2062795185 @default.
- W1829599612 cites W2088987495 @default.
- W1829599612 cites W2518525525 @default.
- W1829599612 cites W4240200084 @default.
- W1829599612 doi "https://doi.org/10.1007/3-540-19487-8_5" @default.
- W1829599612 hasPublicationYear "1988" @default.
- W1829599612 type Work @default.
- W1829599612 sameAs 1829599612 @default.
- W1829599612 citedByCount "2" @default.
- W1829599612 crossrefType "book-chapter" @default.
- W1829599612 hasAuthorship W1829599612A5006478278 @default.
- W1829599612 hasAuthorship W1829599612A5031183237 @default.
- W1829599612 hasAuthorship W1829599612A5032166073 @default.
- W1829599612 hasAuthorship W1829599612A5035222307 @default.
- W1829599612 hasAuthorship W1829599612A5059861782 @default.
- W1829599612 hasAuthorship W1829599612A5087682130 @default.
- W1829599612 hasConcept C111919701 @default.
- W1829599612 hasConcept C11413529 @default.
- W1829599612 hasConcept C114614502 @default.
- W1829599612 hasConcept C118615104 @default.
- W1829599612 hasConcept C134306372 @default.
- W1829599612 hasConcept C134757568 @default.
- W1829599612 hasConcept C160403385 @default.
- W1829599612 hasConcept C199360897 @default.
- W1829599612 hasConcept C26951474 @default.
- W1829599612 hasConcept C2778572836 @default.
- W1829599612 hasConcept C2780801425 @default.
- W1829599612 hasConcept C33923547 @default.
- W1829599612 hasConcept C41008148 @default.
- W1829599612 hasConcept C77553402 @default.
- W1829599612 hasConcept C80444323 @default.
- W1829599612 hasConceptScore W1829599612C111919701 @default.
- W1829599612 hasConceptScore W1829599612C11413529 @default.
- W1829599612 hasConceptScore W1829599612C114614502 @default.
- W1829599612 hasConceptScore W1829599612C118615104 @default.
- W1829599612 hasConceptScore W1829599612C134306372 @default.
- W1829599612 hasConceptScore W1829599612C134757568 @default.
- W1829599612 hasConceptScore W1829599612C160403385 @default.
- W1829599612 hasConceptScore W1829599612C199360897 @default.
- W1829599612 hasConceptScore W1829599612C26951474 @default.
- W1829599612 hasConceptScore W1829599612C2778572836 @default.
- W1829599612 hasConceptScore W1829599612C2780801425 @default.
- W1829599612 hasConceptScore W1829599612C33923547 @default.
- W1829599612 hasConceptScore W1829599612C41008148 @default.
- W1829599612 hasConceptScore W1829599612C77553402 @default.
- W1829599612 hasConceptScore W1829599612C80444323 @default.
- W1829599612 hasLocation W18295996121 @default.
- W1829599612 hasOpenAccess W1829599612 @default.
- W1829599612 hasPrimaryLocation W18295996121 @default.
- W1829599612 hasRelatedWork W106186607 @default.
- W1829599612 hasRelatedWork W1539742104 @default.
- W1829599612 hasRelatedWork W1558482185 @default.
- W1829599612 hasRelatedWork W1567853386 @default.
- W1829599612 hasRelatedWork W2046713587 @default.
- W1829599612 hasRelatedWork W2182140966 @default.
- W1829599612 hasRelatedWork W2282158473 @default.
- W1829599612 hasRelatedWork W2384565571 @default.
- W1829599612 hasRelatedWork W2394168132 @default.
- W1829599612 hasRelatedWork W4292706544 @default.
- W1829599612 isParatext "false" @default.
- W1829599612 isRetracted "false" @default.
- W1829599612 magId "1829599612" @default.
- W1829599612 workType "book-chapter" @default.