Matches in SemOpenAlex for { <https://semopenalex.org/work/W2031320374> ?p ?o ?g. }
Showing items 1 to 68 of
68
with 100 items per page.
- W2031320374 endingPage "180" @default.
- W2031320374 startingPage "171" @default.
- W2031320374 abstract "This paper presents parallel algorithms for priority queue operations on a p -processor EREWPRAM. The algorithms are based on a new data structure, the Min-path Heap (MH), which is obtained as an extension of the traditional binary-heap organization. Using an MH, it is shown that insertion of a new item or deletion of the smallest item from a priority queue of n elements can be performed in O(log n p + log log n) parallel time, while construction of an MH from a set of n items takes O( n p + log n) time. The given algorithms for insertion and deletion achieve the best possible running time for any number of processors p , with p ∈O( log n (log log n) ) , while the MH construction algorithm employs up to Θ( n log n ) processors optimally. The paper ends with a brief discussion of the applicability of MH's to the development of efficient parallel algorithms for some important combinatorial problems." @default.
- W2031320374 created "2016-06-24" @default.
- W2031320374 creator A5048624224 @default.
- W2031320374 creator A5066308534 @default.
- W2031320374 date "1995-08-01" @default.
- W2031320374 modified "2023-09-26" @default.
- W2031320374 title "Parallel algorithms for priority queue operations" @default.
- W2031320374 cites W112831861 @default.
- W2031320374 cites W1967125472 @default.
- W2031320374 cites W198890980 @default.
- W2031320374 cites W2063301486 @default.
- W2031320374 cites W2078003433 @default.
- W2031320374 cites W2139241970 @default.
- W2031320374 cites W2170370081 @default.
- W2031320374 cites W2395933225 @default.
- W2031320374 cites W2752885492 @default.
- W2031320374 doi "https://doi.org/10.1016/0304-3975(95)00039-y" @default.
- W2031320374 hasPublicationYear "1995" @default.
- W2031320374 type Work @default.
- W2031320374 sameAs 2031320374 @default.
- W2031320374 citedByCount "17" @default.
- W2031320374 countsByYear W20313203742020 @default.
- W2031320374 crossrefType "journal-article" @default.
- W2031320374 hasAuthorship W2031320374A5048624224 @default.
- W2031320374 hasAuthorship W2031320374A5066308534 @default.
- W2031320374 hasConcept C11413529 @default.
- W2031320374 hasConcept C114614502 @default.
- W2031320374 hasConcept C120373497 @default.
- W2031320374 hasConcept C134757568 @default.
- W2031320374 hasConcept C160403385 @default.
- W2031320374 hasConcept C173608175 @default.
- W2031320374 hasConcept C199360897 @default.
- W2031320374 hasConcept C26951474 @default.
- W2031320374 hasConcept C33923547 @default.
- W2031320374 hasConcept C41008148 @default.
- W2031320374 hasConcept C63553672 @default.
- W2031320374 hasConceptScore W2031320374C11413529 @default.
- W2031320374 hasConceptScore W2031320374C114614502 @default.
- W2031320374 hasConceptScore W2031320374C120373497 @default.
- W2031320374 hasConceptScore W2031320374C134757568 @default.
- W2031320374 hasConceptScore W2031320374C160403385 @default.
- W2031320374 hasConceptScore W2031320374C173608175 @default.
- W2031320374 hasConceptScore W2031320374C199360897 @default.
- W2031320374 hasConceptScore W2031320374C26951474 @default.
- W2031320374 hasConceptScore W2031320374C33923547 @default.
- W2031320374 hasConceptScore W2031320374C41008148 @default.
- W2031320374 hasConceptScore W2031320374C63553672 @default.
- W2031320374 hasIssue "1" @default.
- W2031320374 hasLocation W20313203741 @default.
- W2031320374 hasOpenAccess W2031320374 @default.
- W2031320374 hasPrimaryLocation W20313203741 @default.
- W2031320374 hasRelatedWork W1967125472 @default.
- W2031320374 hasRelatedWork W1971869562 @default.
- W2031320374 hasRelatedWork W1987437971 @default.
- W2031320374 hasRelatedWork W2013206009 @default.
- W2031320374 hasRelatedWork W202830804 @default.
- W2031320374 hasRelatedWork W2031320374 @default.
- W2031320374 hasRelatedWork W2104510524 @default.
- W2031320374 hasRelatedWork W2141198895 @default.
- W2031320374 hasRelatedWork W2161251153 @default.
- W2031320374 hasRelatedWork W2170370081 @default.
- W2031320374 hasVolume "148" @default.
- W2031320374 isParatext "false" @default.
- W2031320374 isRetracted "false" @default.
- W2031320374 magId "2031320374" @default.
- W2031320374 workType "article" @default.