Matches in SemOpenAlex for { <https://semopenalex.org/work/W2079505536> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W2079505536 endingPage "382" @default.
- W2079505536 startingPage "361" @default.
- W2079505536 abstract "In this paper we present randomized algorithms for k-k routing, k-k sorting, and cut-through routing on an n × n mesh connected computer (referred to simply as the mesh). The stated resource bounds hold with high probability. The algorithm for k-k routing runs in (k/2)n + o(kn) steps. We also show that k-k sorting can be accomplished within (k/2)n + 2n + o(kn) steps, and cut through routing can be done in kn/2 + (3/2)n + o(kn) steps. kn/2 is a known lower bound for all three problems (which is the bisection bound), and hence our algorithms are very nearly optimal. All the above-mentioned algorithms have optimal queue length. These algorithms also extend to higher-dimensional meshes." @default.
- W2079505536 created "2016-06-24" @default.
- W2079505536 creator A5034177039 @default.
- W2079505536 date "1995-11-01" @default.
- W2079505536 modified "2023-09-23" @default.
- W2079505536 title "k-k Routing, k-k Sorting, and Cut-Through Routing on the Mesh" @default.
- W2079505536 cites W1524866429 @default.
- W2079505536 cites W1596908012 @default.
- W2079505536 cites W1826472919 @default.
- W2079505536 cites W1968312484 @default.
- W2079505536 cites W1968358793 @default.
- W2079505536 cites W1969370624 @default.
- W2079505536 cites W1986416735 @default.
- W2079505536 cites W2012216209 @default.
- W2079505536 cites W2020797856 @default.
- W2079505536 cites W2020821447 @default.
- W2079505536 cites W2033191517 @default.
- W2079505536 cites W2066104460 @default.
- W2079505536 cites W2091030714 @default.
- W2079505536 cites W2107997203 @default.
- W2079505536 cites W2111730482 @default.
- W2079505536 cites W2122545984 @default.
- W2079505536 cites W2150586297 @default.
- W2079505536 cites W2159614322 @default.
- W2079505536 doi "https://doi.org/10.1006/jagm.1995.1042" @default.
- W2079505536 hasPublicationYear "1995" @default.
- W2079505536 type Work @default.
- W2079505536 sameAs 2079505536 @default.
- W2079505536 citedByCount "24" @default.
- W2079505536 crossrefType "journal-article" @default.
- W2079505536 hasAuthorship W2079505536A5034177039 @default.
- W2079505536 hasBestOaLocation W20795055362 @default.
- W2079505536 hasConcept C108094655 @default.
- W2079505536 hasConcept C111696304 @default.
- W2079505536 hasConcept C11413529 @default.
- W2079505536 hasConcept C114614502 @default.
- W2079505536 hasConcept C118615104 @default.
- W2079505536 hasConcept C160403385 @default.
- W2079505536 hasConcept C31258907 @default.
- W2079505536 hasConcept C33923547 @default.
- W2079505536 hasConcept C41008148 @default.
- W2079505536 hasConcept C74172769 @default.
- W2079505536 hasConceptScore W2079505536C108094655 @default.
- W2079505536 hasConceptScore W2079505536C111696304 @default.
- W2079505536 hasConceptScore W2079505536C11413529 @default.
- W2079505536 hasConceptScore W2079505536C114614502 @default.
- W2079505536 hasConceptScore W2079505536C118615104 @default.
- W2079505536 hasConceptScore W2079505536C160403385 @default.
- W2079505536 hasConceptScore W2079505536C31258907 @default.
- W2079505536 hasConceptScore W2079505536C33923547 @default.
- W2079505536 hasConceptScore W2079505536C41008148 @default.
- W2079505536 hasConceptScore W2079505536C74172769 @default.
- W2079505536 hasIssue "3" @default.
- W2079505536 hasLocation W20795055361 @default.
- W2079505536 hasLocation W20795055362 @default.
- W2079505536 hasOpenAccess W2079505536 @default.
- W2079505536 hasPrimaryLocation W20795055361 @default.
- W2079505536 hasRelatedWork W1970013943 @default.
- W2079505536 hasRelatedWork W2031959132 @default.
- W2079505536 hasRelatedWork W2040444614 @default.
- W2079505536 hasRelatedWork W2110175944 @default.
- W2079505536 hasRelatedWork W2111500802 @default.
- W2079505536 hasRelatedWork W2183338438 @default.
- W2079505536 hasRelatedWork W2389598404 @default.
- W2079505536 hasRelatedWork W2775359225 @default.
- W2079505536 hasRelatedWork W1590619243 @default.
- W2079505536 hasRelatedWork W1779598675 @default.
- W2079505536 hasVolume "19" @default.
- W2079505536 isParatext "false" @default.
- W2079505536 isRetracted "false" @default.
- W2079505536 magId "2079505536" @default.
- W2079505536 workType "article" @default.