Matches in SemOpenAlex for { <https://semopenalex.org/work/W1978757752> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W1978757752 endingPage "1346" @default.
- W1978757752 startingPage "1326" @default.
- W1978757752 abstract "We introduce the heap-on-top (hot) priority queue data structure that combines the multilevel bucket data structure of Denardo and Fox with a heap. Our data structure has superior operation bounds than either structure taken alone. We use the new data structure to obtain an improved bound for Dijkstra's shortest path algorithm. We also discuss a practical implementation of hot queues. Our experimental results in the context of Dijkstra's algorithm show that this implementation of hot queues performs very well and is more robust than implementations based only on heap or multilevel bucket data structures." @default.
- W1978757752 created "2016-06-24" @default.
- W1978757752 creator A5037389806 @default.
- W1978757752 creator A5051546943 @default.
- W1978757752 creator A5045036830 @default.
- W1978757752 date "1999-01-01" @default.
- W1978757752 modified "2023-10-03" @default.
- W1978757752 title "Buckets, Heaps, Lists, and Monotone Priority Queues" @default.
- W1978757752 cites W1513400187 @default.
- W1978757752 cites W2010601538 @default.
- W1978757752 cites W2067661972 @default.
- W1978757752 cites W2069916913 @default.
- W1978757752 cites W2083669067 @default.
- W1978757752 cites W2084224084 @default.
- W1978757752 cites W2085917651 @default.
- W1978757752 cites W2090747326 @default.
- W1978757752 cites W2160365857 @default.
- W1978757752 cites W2164485560 @default.
- W1978757752 cites W2169528473 @default.
- W1978757752 cites W4235389253 @default.
- W1978757752 doi "https://doi.org/10.1137/s0097539796313490" @default.
- W1978757752 hasPublicationYear "1999" @default.
- W1978757752 type Work @default.
- W1978757752 sameAs 1978757752 @default.
- W1978757752 citedByCount "66" @default.
- W1978757752 countsByYear W19787577522012 @default.
- W1978757752 countsByYear W19787577522013 @default.
- W1978757752 countsByYear W19787577522014 @default.
- W1978757752 countsByYear W19787577522015 @default.
- W1978757752 countsByYear W19787577522016 @default.
- W1978757752 countsByYear W19787577522017 @default.
- W1978757752 countsByYear W19787577522018 @default.
- W1978757752 countsByYear W19787577522019 @default.
- W1978757752 countsByYear W19787577522021 @default.
- W1978757752 countsByYear W19787577522022 @default.
- W1978757752 crossrefType "journal-article" @default.
- W1978757752 hasAuthorship W1978757752A5037389806 @default.
- W1978757752 hasAuthorship W1978757752A5045036830 @default.
- W1978757752 hasAuthorship W1978757752A5051546943 @default.
- W1978757752 hasConcept C11413529 @default.
- W1978757752 hasConcept C120314980 @default.
- W1978757752 hasConcept C132525143 @default.
- W1978757752 hasConcept C134757568 @default.
- W1978757752 hasConcept C160403385 @default.
- W1978757752 hasConcept C162319229 @default.
- W1978757752 hasConcept C173608175 @default.
- W1978757752 hasConcept C173870130 @default.
- W1978757752 hasConcept C199360897 @default.
- W1978757752 hasConcept C22590252 @default.
- W1978757752 hasConcept C26713055 @default.
- W1978757752 hasConcept C26951474 @default.
- W1978757752 hasConcept C41008148 @default.
- W1978757752 hasConcept C80444323 @default.
- W1978757752 hasConceptScore W1978757752C11413529 @default.
- W1978757752 hasConceptScore W1978757752C120314980 @default.
- W1978757752 hasConceptScore W1978757752C132525143 @default.
- W1978757752 hasConceptScore W1978757752C134757568 @default.
- W1978757752 hasConceptScore W1978757752C160403385 @default.
- W1978757752 hasConceptScore W1978757752C162319229 @default.
- W1978757752 hasConceptScore W1978757752C173608175 @default.
- W1978757752 hasConceptScore W1978757752C173870130 @default.
- W1978757752 hasConceptScore W1978757752C199360897 @default.
- W1978757752 hasConceptScore W1978757752C22590252 @default.
- W1978757752 hasConceptScore W1978757752C26713055 @default.
- W1978757752 hasConceptScore W1978757752C26951474 @default.
- W1978757752 hasConceptScore W1978757752C41008148 @default.
- W1978757752 hasConceptScore W1978757752C80444323 @default.
- W1978757752 hasIssue "4" @default.
- W1978757752 hasLocation W19787577521 @default.
- W1978757752 hasOpenAccess W1978757752 @default.
- W1978757752 hasPrimaryLocation W19787577521 @default.
- W1978757752 hasRelatedWork W106186607 @default.
- W1978757752 hasRelatedWork W1967362387 @default.
- W1978757752 hasRelatedWork W1971869562 @default.
- W1978757752 hasRelatedWork W2010802092 @default.
- W1978757752 hasRelatedWork W202830804 @default.
- W1978757752 hasRelatedWork W2139241970 @default.
- W1978757752 hasRelatedWork W2160365857 @default.
- W1978757752 hasRelatedWork W2359387835 @default.
- W1978757752 hasRelatedWork W2385402343 @default.
- W1978757752 hasRelatedWork W2970418136 @default.
- W1978757752 hasVolume "28" @default.
- W1978757752 isParatext "false" @default.
- W1978757752 isRetracted "false" @default.
- W1978757752 magId "1978757752" @default.
- W1978757752 workType "article" @default.