Matches in SemOpenAlex for { <https://semopenalex.org/work/W2000390123> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W2000390123 endingPage "1025" @default.
- W2000390123 startingPage "1017" @default.
- W2000390123 abstract "In this paper we propose compact routing schemes having space and time complexities comparable to a 2-interval routing scheme for the class of networks decomposable as layered cross product (LCP) of rooted trees. As a consequence, we are able to design a “quasi” 2-interval routing scheme (i.e. a 2-interval routing scheme plus a fast and small local algorithm) for butterflies, meshes of trees and fat trees. Then we show that a compact routing scheme for general networks which are LCP of cyclic graphs cannot be found by any method using only information about shortest paths on the factors. Nevertheless, we extend our scheme to Beneš networks, although they cannot be decomposed as the LCP of trees." @default.
- W2000390123 created "2016-06-24" @default.
- W2000390123 creator A5014515479 @default.
- W2000390123 creator A5031442426 @default.
- W2000390123 date "2003-11-01" @default.
- W2000390123 modified "2023-09-27" @default.
- W2000390123 title "Interval routing & layered cross product: compact routing schemes for butterflies, meshes of trees, fat trees and Beneš networks" @default.
- W2000390123 cites W14785291 @default.
- W2000390123 cites W1508053042 @default.
- W2000390123 cites W1521744432 @default.
- W2000390123 cites W1525397299 @default.
- W2000390123 cites W1695740880 @default.
- W2000390123 cites W1965960902 @default.
- W2000390123 cites W1992170089 @default.
- W2000390123 cites W2000595973 @default.
- W2000390123 cites W2080304917 @default.
- W2000390123 cites W2086178653 @default.
- W2000390123 cites W2097755092 @default.
- W2000390123 cites W2141389982 @default.
- W2000390123 cites W2146257986 @default.
- W2000390123 cites W2168022441 @default.
- W2000390123 cites W2914484629 @default.
- W2000390123 doi "https://doi.org/10.1016/s0743-7315(03)00110-2" @default.
- W2000390123 hasPublicationYear "2003" @default.
- W2000390123 type Work @default.
- W2000390123 sameAs 2000390123 @default.
- W2000390123 citedByCount "1" @default.
- W2000390123 crossrefType "journal-article" @default.
- W2000390123 hasAuthorship W2000390123A5014515479 @default.
- W2000390123 hasAuthorship W2000390123A5031442426 @default.
- W2000390123 hasConcept C104954878 @default.
- W2000390123 hasConcept C113174947 @default.
- W2000390123 hasConcept C114614502 @default.
- W2000390123 hasConcept C121684516 @default.
- W2000390123 hasConcept C134306372 @default.
- W2000390123 hasConcept C2524010 @default.
- W2000390123 hasConcept C2778067643 @default.
- W2000390123 hasConcept C29436982 @default.
- W2000390123 hasConcept C31258907 @default.
- W2000390123 hasConcept C31487907 @default.
- W2000390123 hasConcept C33923547 @default.
- W2000390123 hasConcept C41008148 @default.
- W2000390123 hasConcept C74172769 @default.
- W2000390123 hasConcept C77618280 @default.
- W2000390123 hasConcept C89305328 @default.
- W2000390123 hasConcept C90673727 @default.
- W2000390123 hasConceptScore W2000390123C104954878 @default.
- W2000390123 hasConceptScore W2000390123C113174947 @default.
- W2000390123 hasConceptScore W2000390123C114614502 @default.
- W2000390123 hasConceptScore W2000390123C121684516 @default.
- W2000390123 hasConceptScore W2000390123C134306372 @default.
- W2000390123 hasConceptScore W2000390123C2524010 @default.
- W2000390123 hasConceptScore W2000390123C2778067643 @default.
- W2000390123 hasConceptScore W2000390123C29436982 @default.
- W2000390123 hasConceptScore W2000390123C31258907 @default.
- W2000390123 hasConceptScore W2000390123C31487907 @default.
- W2000390123 hasConceptScore W2000390123C33923547 @default.
- W2000390123 hasConceptScore W2000390123C41008148 @default.
- W2000390123 hasConceptScore W2000390123C74172769 @default.
- W2000390123 hasConceptScore W2000390123C77618280 @default.
- W2000390123 hasConceptScore W2000390123C89305328 @default.
- W2000390123 hasConceptScore W2000390123C90673727 @default.
- W2000390123 hasIssue "11" @default.
- W2000390123 hasLocation W20003901231 @default.
- W2000390123 hasOpenAccess W2000390123 @default.
- W2000390123 hasPrimaryLocation W20003901231 @default.
- W2000390123 hasRelatedWork W1983349894 @default.
- W2000390123 hasRelatedWork W1990277587 @default.
- W2000390123 hasRelatedWork W2025290905 @default.
- W2000390123 hasRelatedWork W2072430455 @default.
- W2000390123 hasRelatedWork W2106537210 @default.
- W2000390123 hasRelatedWork W2317605994 @default.
- W2000390123 hasRelatedWork W2359300535 @default.
- W2000390123 hasRelatedWork W2583861791 @default.
- W2000390123 hasRelatedWork W2994416637 @default.
- W2000390123 hasRelatedWork W348579788 @default.
- W2000390123 hasVolume "63" @default.
- W2000390123 isParatext "false" @default.
- W2000390123 isRetracted "false" @default.
- W2000390123 magId "2000390123" @default.
- W2000390123 workType "article" @default.