Matches in SemOpenAlex for { <https://semopenalex.org/work/W1560603017> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W1560603017 abstract "Let G be a Cayley graph on n vertices with degree D. We effectively compute a vertex optimal integral uniform concurrent flow in G and develop an offline packet routing algorithm for routing n(n−l) packets. The number of communication steps to route all packets to their destination is shown to be within a multiplicative factor of D from the optimum. Our algorithm can be implemented online in many existing parallel networks, so that the number of communication steps is within a multiplicative factor D from the optimum. Slight variations of our algorithm give rise to effective packet routing algorithms in perfect shuffles and deBruijn graphs. The model of computation required for our routing strategy may be assumed to be either MIMD or SIMD, as our online solutions only require the execution of the same instruction at the processors while routing." @default.
- W1560603017 created "2016-06-24" @default.
- W1560603017 creator A5052266165 @default.
- W1560603017 creator A5082795817 @default.
- W1560603017 date "1994-01-01" @default.
- W1560603017 modified "2023-10-18" @default.
- W1560603017 title "Concurrent flows and packet routing in Cayley graphs (Preliminary version)" @default.
- W1560603017 cites W2003160050 @default.
- W1560603017 cites W2024631575 @default.
- W1560603017 cites W2035652501 @default.
- W1560603017 cites W2104487100 @default.
- W1560603017 cites W2611147814 @default.
- W1560603017 cites W4246699152 @default.
- W1560603017 doi "https://doi.org/10.1007/3-540-57899-4_63" @default.
- W1560603017 hasPublicationYear "1994" @default.
- W1560603017 type Work @default.
- W1560603017 sameAs 1560603017 @default.
- W1560603017 citedByCount "1" @default.
- W1560603017 crossrefType "book-chapter" @default.
- W1560603017 hasAuthorship W1560603017A5052266165 @default.
- W1560603017 hasAuthorship W1560603017A5082795817 @default.
- W1560603017 hasConcept C104954878 @default.
- W1560603017 hasConcept C11413529 @default.
- W1560603017 hasConcept C115443555 @default.
- W1560603017 hasConcept C132525143 @default.
- W1560603017 hasConcept C158379750 @default.
- W1560603017 hasConcept C173608175 @default.
- W1560603017 hasConcept C184896649 @default.
- W1560603017 hasConcept C204948658 @default.
- W1560603017 hasConcept C21032095 @default.
- W1560603017 hasConcept C31258907 @default.
- W1560603017 hasConcept C41008148 @default.
- W1560603017 hasConcept C80444323 @default.
- W1560603017 hasConcept C80899671 @default.
- W1560603017 hasConceptScore W1560603017C104954878 @default.
- W1560603017 hasConceptScore W1560603017C11413529 @default.
- W1560603017 hasConceptScore W1560603017C115443555 @default.
- W1560603017 hasConceptScore W1560603017C132525143 @default.
- W1560603017 hasConceptScore W1560603017C158379750 @default.
- W1560603017 hasConceptScore W1560603017C173608175 @default.
- W1560603017 hasConceptScore W1560603017C184896649 @default.
- W1560603017 hasConceptScore W1560603017C204948658 @default.
- W1560603017 hasConceptScore W1560603017C21032095 @default.
- W1560603017 hasConceptScore W1560603017C31258907 @default.
- W1560603017 hasConceptScore W1560603017C41008148 @default.
- W1560603017 hasConceptScore W1560603017C80444323 @default.
- W1560603017 hasConceptScore W1560603017C80899671 @default.
- W1560603017 hasLocation W15606030171 @default.
- W1560603017 hasOpenAccess W1560603017 @default.
- W1560603017 hasPrimaryLocation W15606030171 @default.
- W1560603017 hasRelatedWork W1519555021 @default.
- W1560603017 hasRelatedWork W1526753418 @default.
- W1560603017 hasRelatedWork W1541422316 @default.
- W1560603017 hasRelatedWork W1794941491 @default.
- W1560603017 hasRelatedWork W1968588747 @default.
- W1560603017 hasRelatedWork W1992741918 @default.
- W1560603017 hasRelatedWork W2003009680 @default.
- W1560603017 hasRelatedWork W2008935998 @default.
- W1560603017 hasRelatedWork W2074601535 @default.
- W1560603017 hasRelatedWork W2075805185 @default.
- W1560603017 hasRelatedWork W2083877308 @default.
- W1560603017 hasRelatedWork W2089828587 @default.
- W1560603017 hasRelatedWork W2121283614 @default.
- W1560603017 hasRelatedWork W2150586297 @default.
- W1560603017 hasRelatedWork W2161332802 @default.
- W1560603017 hasRelatedWork W2355834782 @default.
- W1560603017 hasRelatedWork W2383455436 @default.
- W1560603017 hasRelatedWork W3097115477 @default.
- W1560603017 hasRelatedWork W1899464939 @default.
- W1560603017 hasRelatedWork W2141743019 @default.
- W1560603017 isParatext "false" @default.
- W1560603017 isRetracted "false" @default.
- W1560603017 magId "1560603017" @default.
- W1560603017 workType "book-chapter" @default.