Matches in SemOpenAlex for { <https://semopenalex.org/work/W3145293204> ?p ?o ?g. }
Showing items 1 to 63 of
63
with 100 items per page.
- W3145293204 abstract "The problem of merggng k (k 2 2) sorted lists is considered. We give an optimal pami- le! algorithm which takes O( * + log n) fPme us- ing p processors on the CRE~ PRAM, where n is ihc total sire ofthe input lisis. The algorithm can be seen as a unified algorithm for parallel sorting and merging. To obtain this olgors*lhm, igaleresling tech- niques JOP' designing algorilhms are also discassed, ilacluding a new pmcessor assignment strategy." @default.
- W3145293204 created "2021-04-13" @default.
- W3145293204 creator A5042467456 @default.
- W3145293204 date "1993-01-01" @default.
- W3145293204 modified "2023-09-26" @default.
- W3145293204 title "MERGING MULTIPLE LISTS IN O(1ogn) TIME" @default.
- W3145293204 cites W2062679636 @default.
- W3145293204 cites W2081385108 @default.
- W3145293204 cites W2134008688 @default.
- W3145293204 cites W2141389982 @default.
- W3145293204 hasPublicationYear "1993" @default.
- W3145293204 type Work @default.
- W3145293204 sameAs 3145293204 @default.
- W3145293204 citedByCount "0" @default.
- W3145293204 crossrefType "journal-article" @default.
- W3145293204 hasAuthorship W3145293204A5042467456 @default.
- W3145293204 hasConcept C111696304 @default.
- W3145293204 hasConcept C11413529 @default.
- W3145293204 hasConcept C114614502 @default.
- W3145293204 hasConcept C140793950 @default.
- W3145293204 hasConcept C2780284631 @default.
- W3145293204 hasConcept C311688 @default.
- W3145293204 hasConcept C33923547 @default.
- W3145293204 hasConcept C41008148 @default.
- W3145293204 hasConcept C80444323 @default.
- W3145293204 hasConcept C86803240 @default.
- W3145293204 hasConceptScore W3145293204C111696304 @default.
- W3145293204 hasConceptScore W3145293204C11413529 @default.
- W3145293204 hasConceptScore W3145293204C114614502 @default.
- W3145293204 hasConceptScore W3145293204C140793950 @default.
- W3145293204 hasConceptScore W3145293204C2780284631 @default.
- W3145293204 hasConceptScore W3145293204C311688 @default.
- W3145293204 hasConceptScore W3145293204C33923547 @default.
- W3145293204 hasConceptScore W3145293204C41008148 @default.
- W3145293204 hasConceptScore W3145293204C80444323 @default.
- W3145293204 hasConceptScore W3145293204C86803240 @default.
- W3145293204 hasLocation W31452932041 @default.
- W3145293204 hasOpenAccess W3145293204 @default.
- W3145293204 hasPrimaryLocation W31452932041 @default.
- W3145293204 hasRelatedWork W1484457276 @default.
- W3145293204 hasRelatedWork W1540317250 @default.
- W3145293204 hasRelatedWork W1542410706 @default.
- W3145293204 hasRelatedWork W1545170796 @default.
- W3145293204 hasRelatedWork W1567048976 @default.
- W3145293204 hasRelatedWork W1568336836 @default.
- W3145293204 hasRelatedWork W1577155814 @default.
- W3145293204 hasRelatedWork W1596209224 @default.
- W3145293204 hasRelatedWork W1968627340 @default.
- W3145293204 hasRelatedWork W2013535377 @default.
- W3145293204 hasRelatedWork W2026727737 @default.
- W3145293204 hasRelatedWork W2033425892 @default.
- W3145293204 hasRelatedWork W2042325452 @default.
- W3145293204 hasRelatedWork W2046104583 @default.
- W3145293204 hasRelatedWork W2055268457 @default.
- W3145293204 hasRelatedWork W2090195984 @default.
- W3145293204 hasRelatedWork W2142201259 @default.
- W3145293204 hasRelatedWork W2359021451 @default.
- W3145293204 hasRelatedWork W2542311843 @default.
- W3145293204 hasRelatedWork W3127606620 @default.
- W3145293204 isParatext "false" @default.
- W3145293204 isRetracted "false" @default.
- W3145293204 magId "3145293204" @default.
- W3145293204 workType "article" @default.