Matches in SemOpenAlex for { <https://semopenalex.org/work/W2000632104> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W2000632104 abstract "In this paper we present upper and lower bounds for the problems of sorting and routing n items using p processors on the hypercube, the shuffle, the butterfly and the Cube-Connected-Cycles. We consider problems where n is large; more precisely we assume that n = Ω (p2). The main results of this paper are an algorithm for routing n packets in O((n/p) log p) time, and an algorithm for sorting n integers in the range 0, 1, …, R – 1 in time." @default.
- W2000632104 created "2016-06-24" @default.
- W2000632104 creator A5049381844 @default.
- W2000632104 date "1991-12-01" @default.
- W2000632104 modified "2023-10-02" @default.
- W2000632104 title "LARGE SORTING AND ROUTING PROBLEMS ON THE HYPERCUBE AND RELATED NETWORKS" @default.
- W2000632104 doi "https://doi.org/10.1142/s0129626491000069" @default.
- W2000632104 hasPublicationYear "1991" @default.
- W2000632104 type Work @default.
- W2000632104 sameAs 2000632104 @default.
- W2000632104 citedByCount "1" @default.
- W2000632104 crossrefType "journal-article" @default.
- W2000632104 hasAuthorship W2000632104A5049381844 @default.
- W2000632104 hasConcept C104954878 @default.
- W2000632104 hasConcept C108094655 @default.
- W2000632104 hasConcept C111696304 @default.
- W2000632104 hasConcept C11413529 @default.
- W2000632104 hasConcept C114614502 @default.
- W2000632104 hasConcept C118615104 @default.
- W2000632104 hasConcept C134306372 @default.
- W2000632104 hasConcept C158379750 @default.
- W2000632104 hasConcept C173608175 @default.
- W2000632104 hasConcept C184896649 @default.
- W2000632104 hasConcept C31258907 @default.
- W2000632104 hasConcept C33923547 @default.
- W2000632104 hasConcept C41008148 @default.
- W2000632104 hasConcept C50820777 @default.
- W2000632104 hasConcept C64540648 @default.
- W2000632104 hasConcept C74172769 @default.
- W2000632104 hasConcept C77553402 @default.
- W2000632104 hasConceptScore W2000632104C104954878 @default.
- W2000632104 hasConceptScore W2000632104C108094655 @default.
- W2000632104 hasConceptScore W2000632104C111696304 @default.
- W2000632104 hasConceptScore W2000632104C11413529 @default.
- W2000632104 hasConceptScore W2000632104C114614502 @default.
- W2000632104 hasConceptScore W2000632104C118615104 @default.
- W2000632104 hasConceptScore W2000632104C134306372 @default.
- W2000632104 hasConceptScore W2000632104C158379750 @default.
- W2000632104 hasConceptScore W2000632104C173608175 @default.
- W2000632104 hasConceptScore W2000632104C184896649 @default.
- W2000632104 hasConceptScore W2000632104C31258907 @default.
- W2000632104 hasConceptScore W2000632104C33923547 @default.
- W2000632104 hasConceptScore W2000632104C41008148 @default.
- W2000632104 hasConceptScore W2000632104C50820777 @default.
- W2000632104 hasConceptScore W2000632104C64540648 @default.
- W2000632104 hasConceptScore W2000632104C74172769 @default.
- W2000632104 hasConceptScore W2000632104C77553402 @default.
- W2000632104 hasLocation W20006321041 @default.
- W2000632104 hasOpenAccess W2000632104 @default.
- W2000632104 hasPrimaryLocation W20006321041 @default.
- W2000632104 hasRelatedWork W1496593514 @default.
- W2000632104 hasRelatedWork W1524866429 @default.
- W2000632104 hasRelatedWork W1599388741 @default.
- W2000632104 hasRelatedWork W1603272333 @default.
- W2000632104 hasRelatedWork W1833281054 @default.
- W2000632104 hasRelatedWork W1883941733 @default.
- W2000632104 hasRelatedWork W1987855761 @default.
- W2000632104 hasRelatedWork W1993388890 @default.
- W2000632104 hasRelatedWork W1998754508 @default.
- W2000632104 hasRelatedWork W2010442238 @default.
- W2000632104 hasRelatedWork W2012916517 @default.
- W2000632104 hasRelatedWork W2077361529 @default.
- W2000632104 hasRelatedWork W2097755092 @default.
- W2000632104 hasRelatedWork W2098566443 @default.
- W2000632104 hasRelatedWork W2142201259 @default.
- W2000632104 hasRelatedWork W2142605451 @default.
- W2000632104 hasRelatedWork W2359805151 @default.
- W2000632104 hasRelatedWork W58863900 @default.
- W2000632104 hasRelatedWork W89113230 @default.
- W2000632104 hasRelatedWork W1543040013 @default.
- W2000632104 isParatext "false" @default.
- W2000632104 isRetracted "false" @default.
- W2000632104 magId "2000632104" @default.
- W2000632104 workType "article" @default.