Matches in SemOpenAlex for { <https://semopenalex.org/work/W2949248840> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W2949248840 endingPage "1343" @default.
- W2949248840 startingPage "1331" @default.
- W2949248840 abstract "A priority queue is a fundamental data structure that maintains a dynamic set of (key, priority)-pairs and supports Insert, Delete, ExtractMin and DecreaseKey operations. In the external memory model, the current best priority queue supports each operation in amortized I/Os. If the DecreaseKey operation does not need to be supported, one can design a more efficient data structure that supports the Insert, Delete and ExtractMin operations in I/Os. A recent result shows that a degradation in performance is inevitable by proving a lower bound of I/Os for priority queues with DecreaseKeys. In this paper we tighten the gap between the lower bound and the upper bound by proposing a new priority queue which supports the DecreaseKey operation and has an expected amortized I/O complexity of . Our result improves the external memory priority queue with DecreaseKeys for the first time in over a decade, and also gives the fastest external memory single source shortest path algorithm." @default.
- W2949248840 created "2019-06-27" @default.
- W2949248840 creator A5011889137 @default.
- W2949248840 creator A5013551063 @default.
- W2949248840 date "2019-01-01" @default.
- W2949248840 modified "2023-10-18" @default.
- W2949248840 title "A Faster External Memory Priority Queue with DecreaseKeys" @default.
- W2949248840 doi "https://doi.org/10.1137/1.9781611975482.81" @default.
- W2949248840 hasPublicationYear "2019" @default.
- W2949248840 type Work @default.
- W2949248840 sameAs 2949248840 @default.
- W2949248840 citedByCount "3" @default.
- W2949248840 countsByYear W29492488402019 @default.
- W2949248840 countsByYear W29492488402021 @default.
- W2949248840 crossrefType "book-chapter" @default.
- W2949248840 hasAuthorship W2949248840A5011889137 @default.
- W2949248840 hasAuthorship W2949248840A5013551063 @default.
- W2949248840 hasBestOaLocation W29492488401 @default.
- W2949248840 hasConcept C107568181 @default.
- W2949248840 hasConcept C111919701 @default.
- W2949248840 hasConcept C120314980 @default.
- W2949248840 hasConcept C127456818 @default.
- W2949248840 hasConcept C134306372 @default.
- W2949248840 hasConcept C160403385 @default.
- W2949248840 hasConcept C162319229 @default.
- W2949248840 hasConcept C173608175 @default.
- W2949248840 hasConcept C177264268 @default.
- W2949248840 hasConcept C199360897 @default.
- W2949248840 hasConcept C26517878 @default.
- W2949248840 hasConcept C26951474 @default.
- W2949248840 hasConcept C31258907 @default.
- W2949248840 hasConcept C33923547 @default.
- W2949248840 hasConcept C41008148 @default.
- W2949248840 hasConcept C5119721 @default.
- W2949248840 hasConcept C63160601 @default.
- W2949248840 hasConcept C77553402 @default.
- W2949248840 hasConceptScore W2949248840C107568181 @default.
- W2949248840 hasConceptScore W2949248840C111919701 @default.
- W2949248840 hasConceptScore W2949248840C120314980 @default.
- W2949248840 hasConceptScore W2949248840C127456818 @default.
- W2949248840 hasConceptScore W2949248840C134306372 @default.
- W2949248840 hasConceptScore W2949248840C160403385 @default.
- W2949248840 hasConceptScore W2949248840C162319229 @default.
- W2949248840 hasConceptScore W2949248840C173608175 @default.
- W2949248840 hasConceptScore W2949248840C177264268 @default.
- W2949248840 hasConceptScore W2949248840C199360897 @default.
- W2949248840 hasConceptScore W2949248840C26517878 @default.
- W2949248840 hasConceptScore W2949248840C26951474 @default.
- W2949248840 hasConceptScore W2949248840C31258907 @default.
- W2949248840 hasConceptScore W2949248840C33923547 @default.
- W2949248840 hasConceptScore W2949248840C41008148 @default.
- W2949248840 hasConceptScore W2949248840C5119721 @default.
- W2949248840 hasConceptScore W2949248840C63160601 @default.
- W2949248840 hasConceptScore W2949248840C77553402 @default.
- W2949248840 hasLocation W29492488401 @default.
- W2949248840 hasLocation W29492488402 @default.
- W2949248840 hasOpenAccess W2949248840 @default.
- W2949248840 hasPrimaryLocation W29492488401 @default.
- W2949248840 hasRelatedWork W1497895795 @default.
- W2949248840 hasRelatedWork W1513409726 @default.
- W2949248840 hasRelatedWork W1840621740 @default.
- W2949248840 hasRelatedWork W1859056261 @default.
- W2949248840 hasRelatedWork W1970691969 @default.
- W2949248840 hasRelatedWork W2058490826 @default.
- W2949248840 hasRelatedWork W2098767435 @default.
- W2949248840 hasRelatedWork W2158032519 @default.
- W2949248840 hasRelatedWork W3118546099 @default.
- W2949248840 hasRelatedWork W3773388 @default.
- W2949248840 isParatext "false" @default.
- W2949248840 isRetracted "false" @default.
- W2949248840 magId "2949248840" @default.
- W2949248840 workType "book-chapter" @default.