Matches in SemOpenAlex for { <https://semopenalex.org/work/W604182940> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W604182940 abstract "In this paper we introduce a new derandomization technique for mesh-connected arrays of processors that allows us to convert several recently proposed randomized algorithms for routing and sorting into deterministic algorithms that achieve the same running time, within a lower order additive term. By applying this technique, we obtain a number of optimal or improved deterministic algorithms for meshes and related networks. Among our main results are the first optimal deterministic algorithms for sorting on the two-dimensional mesh and for routing on the two-dimensional torus and the three-dimensional mesh, as well as an optimal deterministic routing algorithm for the two-dimensional mesh that achieves a queue size of 5. The new technique is very general and seems to apply to most of the randomized algorithms for routing and sorting on meshes and related networks that have been proposed so far." @default.
- W604182940 created "2016-06-24" @default.
- W604182940 creator A5074323303 @default.
- W604182940 date "1993-10-01" @default.
- W604182940 modified "2023-09-27" @default.
- W604182940 title "Optimal Deterministic Routing and Sorting on Mesh-Connected Arrays ofProcessors" @default.
- W604182940 hasPublicationYear "1993" @default.
- W604182940 type Work @default.
- W604182940 sameAs 604182940 @default.
- W604182940 citedByCount "0" @default.
- W604182940 crossrefType "journal-article" @default.
- W604182940 hasAuthorship W604182940A5074323303 @default.
- W604182940 hasConcept C108094655 @default.
- W604182940 hasConcept C111696304 @default.
- W604182940 hasConcept C11413529 @default.
- W604182940 hasConcept C121684516 @default.
- W604182940 hasConcept C126255220 @default.
- W604182940 hasConcept C13533509 @default.
- W604182940 hasConcept C160403385 @default.
- W604182940 hasConcept C31258907 @default.
- W604182940 hasConcept C31487907 @default.
- W604182940 hasConcept C33923547 @default.
- W604182940 hasConcept C41008148 @default.
- W604182940 hasConcept C64540648 @default.
- W604182940 hasConcept C74172769 @default.
- W604182940 hasConceptScore W604182940C108094655 @default.
- W604182940 hasConceptScore W604182940C111696304 @default.
- W604182940 hasConceptScore W604182940C11413529 @default.
- W604182940 hasConceptScore W604182940C121684516 @default.
- W604182940 hasConceptScore W604182940C126255220 @default.
- W604182940 hasConceptScore W604182940C13533509 @default.
- W604182940 hasConceptScore W604182940C160403385 @default.
- W604182940 hasConceptScore W604182940C31258907 @default.
- W604182940 hasConceptScore W604182940C31487907 @default.
- W604182940 hasConceptScore W604182940C33923547 @default.
- W604182940 hasConceptScore W604182940C41008148 @default.
- W604182940 hasConceptScore W604182940C64540648 @default.
- W604182940 hasConceptScore W604182940C74172769 @default.
- W604182940 hasLocation W6041829401 @default.
- W604182940 hasOpenAccess W604182940 @default.
- W604182940 hasPrimaryLocation W6041829401 @default.
- W604182940 hasRelatedWork W1725954713 @default.
- W604182940 hasRelatedWork W1966506775 @default.
- W604182940 hasRelatedWork W1968312484 @default.
- W604182940 hasRelatedWork W2019456453 @default.
- W604182940 hasRelatedWork W2043742791 @default.
- W604182940 hasRelatedWork W2097741521 @default.
- W604182940 hasRelatedWork W2113804476 @default.
- W604182940 hasRelatedWork W2116159333 @default.
- W604182940 hasRelatedWork W2118962177 @default.
- W604182940 hasRelatedWork W2128120999 @default.
- W604182940 hasRelatedWork W2144355758 @default.
- W604182940 hasRelatedWork W2156653682 @default.
- W604182940 hasRelatedWork W2163959462 @default.
- W604182940 hasRelatedWork W2361046508 @default.
- W604182940 hasRelatedWork W2793156072 @default.
- W604182940 hasRelatedWork W282241607 @default.
- W604182940 hasRelatedWork W3136962454 @default.
- W604182940 hasRelatedWork W3137543255 @default.
- W604182940 hasRelatedWork W46808044 @default.
- W604182940 hasRelatedWork W606317568 @default.
- W604182940 isParatext "false" @default.
- W604182940 isRetracted "false" @default.
- W604182940 magId "604182940" @default.
- W604182940 workType "article" @default.