Matches in SemOpenAlex for { <https://semopenalex.org/work/W2161184092> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W2161184092 abstract "In this paper we investigate the inherent complexity of the priority queue abstract data type. We show that, under reasonable assumptions, there exist sequences of n Insert, n Delete, m DecreaseKey and t FindMin operations, where 1 ≤ t ≤ n, which have Ω(nlogt + n + m) complexity. Although Fibonacci heaps do not achieve this bound, we present a modified Fibonacci heap which does, and so is optimal under our assumptions. Using our modified Fibonacci heap we are able to obtain an efficient algorithm for the shortest path problem." @default.
- W2161184092 created "2016-06-24" @default.
- W2161184092 creator A5018828171 @default.
- W2161184092 creator A5068395279 @default.
- W2161184092 date "1994-01-01" @default.
- W2161184092 modified "2023-09-23" @default.
- W2161184092 title "Are Fibonacci heaps optimal?" @default.
- W2161184092 cites W1513400187 @default.
- W2161184092 cites W1970691969 @default.
- W2161184092 cites W1981856985 @default.
- W2161184092 cites W1987927249 @default.
- W2161184092 cites W2006820476 @default.
- W2161184092 cites W2022980325 @default.
- W2161184092 cites W2084224084 @default.
- W2161184092 cites W2169528473 @default.
- W2161184092 doi "https://doi.org/10.1007/3-540-58325-4_210" @default.
- W2161184092 hasPublicationYear "1994" @default.
- W2161184092 type Work @default.
- W2161184092 sameAs 2161184092 @default.
- W2161184092 citedByCount "13" @default.
- W2161184092 countsByYear W21611840922013 @default.
- W2161184092 countsByYear W21611840922014 @default.
- W2161184092 crossrefType "book-chapter" @default.
- W2161184092 hasAuthorship W2161184092A5018828171 @default.
- W2161184092 hasAuthorship W2161184092A5068395279 @default.
- W2161184092 hasConcept C11413529 @default.
- W2161184092 hasConcept C114614502 @default.
- W2161184092 hasConcept C134757568 @default.
- W2161184092 hasConcept C160403385 @default.
- W2161184092 hasConcept C162319229 @default.
- W2161184092 hasConcept C173734053 @default.
- W2161184092 hasConcept C179799912 @default.
- W2161184092 hasConcept C199360897 @default.
- W2161184092 hasConcept C26951474 @default.
- W2161184092 hasConcept C33923547 @default.
- W2161184092 hasConcept C41008148 @default.
- W2161184092 hasConcept C80444323 @default.
- W2161184092 hasConceptScore W2161184092C11413529 @default.
- W2161184092 hasConceptScore W2161184092C114614502 @default.
- W2161184092 hasConceptScore W2161184092C134757568 @default.
- W2161184092 hasConceptScore W2161184092C160403385 @default.
- W2161184092 hasConceptScore W2161184092C162319229 @default.
- W2161184092 hasConceptScore W2161184092C173734053 @default.
- W2161184092 hasConceptScore W2161184092C179799912 @default.
- W2161184092 hasConceptScore W2161184092C199360897 @default.
- W2161184092 hasConceptScore W2161184092C26951474 @default.
- W2161184092 hasConceptScore W2161184092C33923547 @default.
- W2161184092 hasConceptScore W2161184092C41008148 @default.
- W2161184092 hasConceptScore W2161184092C80444323 @default.
- W2161184092 hasLocation W21611840921 @default.
- W2161184092 hasOpenAccess W2161184092 @default.
- W2161184092 hasPrimaryLocation W21611840921 @default.
- W2161184092 hasRelatedWork W1485670738 @default.
- W2161184092 hasRelatedWork W1545905594 @default.
- W2161184092 hasRelatedWork W1599325086 @default.
- W2161184092 hasRelatedWork W1757811393 @default.
- W2161184092 hasRelatedWork W2019375553 @default.
- W2161184092 hasRelatedWork W2027953933 @default.
- W2161184092 hasRelatedWork W2031291196 @default.
- W2161184092 hasRelatedWork W2033671917 @default.
- W2161184092 hasRelatedWork W2048045077 @default.
- W2161184092 hasRelatedWork W2067992666 @default.
- W2161184092 hasRelatedWork W2084224084 @default.
- W2161184092 hasRelatedWork W2085119666 @default.
- W2161184092 hasRelatedWork W2107459902 @default.
- W2161184092 hasRelatedWork W2112379074 @default.
- W2161184092 hasRelatedWork W2115264714 @default.
- W2161184092 hasRelatedWork W2118382442 @default.
- W2161184092 hasRelatedWork W2141038425 @default.
- W2161184092 hasRelatedWork W2149070841 @default.
- W2161184092 hasRelatedWork W2169528473 @default.
- W2161184092 hasRelatedWork W2597217330 @default.
- W2161184092 isParatext "false" @default.
- W2161184092 isRetracted "false" @default.
- W2161184092 magId "2161184092" @default.
- W2161184092 workType "book-chapter" @default.